手写 bitset 以及若干 __builtin 函数

不排除写挂了的可能性，挂了再来改。

namespace Bitset{
	int bslen;
	ull mip[65];
	struct Bs{
		ull bit[N/64+5];
		Bs(){memset(bit,0,sizeof(bit));}
		void init(int n){bslen=n/64+2;memset(bit,0,(bslen+2)*sizeof(ull));}
		void set0(int x){bit[x>>6]&=~mip[x&63];}
		void set1(int x){bit[x>>6]|=mip[x&63];}
		bool operator [](int x){return (bit[x>>6]>>(x&63))&1;}
		int count(){
			int s=0;
			for(int i=0;i<bslen;i++)s+=__builtin_popcountll(bit[i]);
			return s;
		}
		Bs operator&(const Bs &b)const{Bs c;for(int i=0;i<bslen;i++)c.bit[i]=bit[i]&b.bit[i];return c;}
		Bs operator|(const Bs &b)const{Bs c;for(int i=0;i<bslen;i++)c.bit[i]=bit[i]|b.bit[i];return c;}
		Bs operator^(const Bs &b)const{Bs c;for(int i=0;i<bslen;i++)c.bit[i]=bit[i]^b.bit[i];return c;}
		void operator|=(const Bs&b){for(int i=0;i<bslen;i++)bit[i]|=b.bit[i];}
		void operator&=(const Bs&b){for(int i=0;i<bslen;i++)bit[i]&=b.bit[i];}
		void operator^=(const Bs&b){for(int i=0;i<bslen;i++)bit[i]^=b.bit[i];}
	};
	void prework(){
		for(int i=0;i<=63;i++)mip[i]=(1ull<<i);
	}
}

__builtin_popcount(x)：\(x\) 中 \(1\) 的个数。

__builtin_ctz(x)：\(x\) 末尾 \(0\) 的个数。\(x=0\) 时结果未定义。

__builtin_clz(x)：\(x\) 前导 \(0\) 的个数。\(x=0\) 时结果未定义。

__builtin_parity(x)：\(x\) 中 \(1\) 的奇偶性。

如果是 signed 或者 char 类型会强制转成 unsigned。

如果是 unsigned long long 类型需要最后加上 ll，如 __builtin_popcountll。

标签：__,int,builtin,63,bitset,mip,bit
来源： https://www.cnblogs.com/do-while-true/p/15847986.html