#pragma once
#include <vector>
using std::vector;
namespace zjy
{
	template <size_t N=-1>
	class bitset
	{
	public:
		bitset()
		{
			_bits.resize(N / 32 + 1, 0);
		}
		void set(size_t x)
		{
			int loction = x / 32;
			int bitloction = x % 32;
			char  flag = 1;
			flag = flag << bitloction;
			_bits[loction] |= flag;
		}

		void reset(size_t x)
		{
			int loction = x / 32;
			int bitloction = x % 32;
			char flag = 1;
			flag = flag << bitloction;
			_bits[loction] &= (~flag);
		}

		bool test(size_t x)
		{
			int loction = x / 32;
			int bitloction = x % 32;
			char flag = 1;
			flag = flag << bitloction;
			return _bits[loction] & flag;
		}

	private:
		vector<int> _bits;
	};
}