set、multiset、unordered_set的区别以及常见用法 + 基本位运算bitset常见用法

set的常见用法

set的简单介绍

• set存放的元素呈升序
• set当中存储元素的value都是唯一的，不可以重复
• set中的元素不能被修改

multiset

• multiset容器和set容器的唯一区别就是，multiset允许键值冗余，即multiset容器当中存储的元素是可以重复的
• 基本用法与set一致

unordered_set

• 无序集合(unordered_set)是一种使用哈希表实现的无序关联容器
• 无序集合上的所有操作在平均情况下都具有常数时间复杂度O(1)
• 所有键必须是唯一的
• 与前两者不同，它不会进行升序排序
• 基本用法与set一致

bitset

常见用法

int main()
{
	bitset<16> bs;
	bs.set(4);
	bs.set(6);
	bs.set(2);
	cout << bs.size() << endl;//16
	cout << bs << endl;//0000000001010100
	//获取指定位的状态
	cout << bs.test(0) << endl;//0
	cout << bs.test(2) << endl;//1
	//反转所有位
	bs.flip();
	cout << bs << endl;//1111111110101011
	//反转第1位
	bs.flip(1);
	cout << bs << endl;//1111111110101001
	cout << bs.count() << endl;//12
	//清空第3位
	bs.reset(3);
	cout << bs << endl;//1111111110100001
	//清空所有位
	bs.reset();
	cout << bs.none() << endl;//1
	cout << bs.any() << endl;//0
	//设置所有位
	bs.set();
	cout << bs.all() << endl;//1
	return 0;
}

实际操作

bitset可以实现所有位运算的操作，同时可以减少时间和空间的消耗，大大减少时间复杂度和空间复杂度

int main()
{
	//>>输入、<<输出运算符
	bitset<8> bs;
	cin >> bs;//10100
	cout << bs << endl;//00010100
	//复合赋值运算符
	bitset<8> bs1("101011");
	bitset<8> bs2("100100");
	cout << (bs1 >>= 2) << endl;//00001010
	cout << (bs2 |= bs1) << endl;//00101110
	//位运算符
	bitset<8> bs3("10010");
	bitset<8> bs4("11001");
	cout << (bs3 & bs4) << endl;//00010000
	cout << (bs3 ^ bs4) << endl;//00001011
	//operator[]运算符
	cout << bs3[4] << endl;//1
	cout << bs3[2] << endl;//0
}

bitset参考：https://blog.csdn.net/m0_64224788/article/details/130207142?ops_request_misc=&request_id=&biz_id=102&utm_term=bitset&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-4-130207142.142^v100^pc_search_result_base5&spm=1018.2226.3001.4187