C++STL容器篇(三)

1.set与mulset

set(集合):数据自动去重，自动排序，默认从小到大，创建方式如下

#include<iostream>
#include<set>
using namespace std;

int main()
{
	set<int> s;
	s.insert(10);
	s.insert(10);
	s.insert(30);
	s.insert(20);
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it<<endl;
	}

	return 0;
}

若存放自定义数据类型则需要重载<或者>

multiset:只排序不去重

#include<iostream>
#include<set>
using namespace std;

int main()
{
	multiset<int> m;
	m.insert(10);
	m.insert(20);
	m.insert(20);
	m.insert(4);
	for (auto v : m)
	{
		cout << v << endl;
	}

	return 0;
}

bitset:存放二进制数据类型

#include<iostream>
#include<bitset>
using namespace std;

int main()
{
	bitset<8> b(7);

	return 0;
}

如上即是bitset，<>中写二进制位数，7