C++STL总结——set：集合

包含头文件：set
包含两个容器：set，multiset

整合

//set:集合（不允许集合中有重复的元素）
//multiset（允许集合中有重复的元素），
//元素在插入时会自动排序(升序)
void PrintSet(set<int>& s) {
	for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

void set_test_01() {
	//构造和赋值
	set<int> s1;	//默认构造

	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
	s1.insert(50);
	s1.insert(40);

	PrintSet(s1);

	set<int> s2(s1);	//拷贝构造

	set<int> s3;
	s3 = s2;	// =赋值
}

void set_test_02() {
	//大小和交换
	set<int> s1;
	for (int i = 0; i < 5; i++) {
		s1.insert(i);
	}

	cout << s1.size() << endl;	//大小

	s1.empty();	//判空

	set<int> s2;
	for (int i = 10; i < 15; i++) {
		s2.insert(i);
	}

	s2.swap(s1);	//交换
}

void set_test_03() {
	//插入和删除
	set<int> s1;
	for (int i =0; i < 5; i++) {
        //只能使用insert插入，没有头插尾插之类的
		s1.insert(i);
	}

	//s.erase(iterator):删除迭代器位置的元素，
	//参数只能是迭代器
	s1.erase(s1.begin());

	//s.erase(iterator, iterator):删除区间内的元素，
	//两个参数均只能是迭代器
	s1.erase(s1.begin(), s1.end());

	s1.clear();	//清空

	s1.erase(4);	//s.erase(n):删除集合中值为n的数
}

void set_test_04() {
	//查找和统计
	set<int> s1;

	for (int i = 0; i < 5; i++) {
		s1.insert(i);
	}

	//s.find(n):查找值为n的元素位置，找到返回pos，
	//没找到返回s.end(),无论找到与否，返回的都是迭代器
	set<int>::iterator pos = s1.find(3);
	/*
	一般用法
	if (pos != s1.end())	cout << "找到位置为pos：" << *pos << endl;	//find返回的迭代器从0开始计数
	else	cout << "未找到" << endl;
	*/

	multiset<int> ms;
	ms.insert(10);
	ms.insert(20);
	ms.insert(10);
	ms.insert(30);
	ms.insert(10);

	//count(n):返回集合中有几个值为n的元素，
	//set容器只能为0或者1，multiset可以>1，返回值是整数
	int num = ms.count(10);
}

//set容器修改排序规则：运用仿函数
class MyCompare {
public:
	bool operator() (int n1, int n2) {
		return n1 > n2;
	}
};
void set_test_05() {
	set<int> s1;
	s1.insert(20);
	s1.insert(40);
	s1.insert(10);
	s1.insert(50);
	s1.insert(30);
	PrintSet(s1);	//默认从小到大

	//改变排序规则
	set<int, MyCompare> s2;
	s2.insert(20);
	s2.insert(40);
	s2.insert(10);
	s2.insert(50);
	s2.insert(30);
	//因为排序规则的改变，迭代器也要发生相应的改变
	for (set<int, MyCompare>::iterator it = s2.begin(); it != s2.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

迭代器遍历

void PrintSet(set<int>& s) {
	for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

构造和赋值

void set_test_01() {
	//构造和赋值
	set<int> s1;	//默认构造

	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
	s1.insert(50);
	s1.insert(40);

	PrintSet(s1);

	set<int> s2(s1);	//拷贝构造

	set<int> s3;
	s3 = s2;	// =赋值
}

大小和交换

void set_test_02() {
	//大小和交换
	set<int> s1;
	for (int i = 0; i < 5; i++) {
		s1.insert(i);
	}

	cout << s1.size() << endl;	//大小

	s1.empty();	//判空

	set<int> s2;
	for (int i = 10; i < 15; i++) {
		s2.insert(i);
	}

	s2.swap(s1);	//交换
}

插入和删除

void set_test_03() {
	//插入和删除
	set<int> s1;
	for (int i =0; i < 5; i++) {
        //只能使用insert插入，没有头插尾插之类的
		s1.insert(i);
	}

	//s.erase(iterator):删除迭代器位置的元素，
	//参数只能是迭代器
	s1.erase(s1.begin());

	//s.erase(iterator, iterator):删除区间内的元素，
	//两个参数均只能是迭代器
	s1.erase(s1.begin(), s1.end());

	s1.clear();	//清空

	s1.erase(4);	//s.erase(n):删除集合中值为n的数
}

查找和统计

void set_test_04() {
	//查找和统计
	set<int> s1;

	for (int i = 0; i < 5; i++) {
		s1.insert(i);
	}

	//s.find(n):查找值为n的元素位置，找到返回pos，
	//没找到返回s.end(),无论找到与否，返回的都是迭代器
	set<int>::iterator pos = s1.find(3);
	/*
	一般用法
	if (pos != s1.end())	cout << "找到位置为pos：" << *pos << endl;	//find返回的迭代器从0开始计数
	else	cout << "未找到" << endl;
	*/

	multiset<int> ms;
	ms.insert(10);
	ms.insert(20);
	ms.insert(10);
	ms.insert(30);
	ms.insert(10);

	//count(n):返回集合中有几个值为n的元素，
	//set容器只能为0或者1，multiset可以>1，返回值是整数
	int num = ms.count(10);
}

set容器修改排序规则（默认：从小到大）

//set容器修改排序规则：运用仿函数
class MyCompare {
public:
	bool operator() (int n1, int n2) {
		return n1 > n2;
	}
};
void set_test_05() {
	set<int> s1;
	s1.insert(20);
	s1.insert(40);
	s1.insert(10);
	s1.insert(50);
	s1.insert(30);
	PrintSet(s1);	//默认从小到大

	//改变排序规则
	set<int, MyCompare> s2;
	s2.insert(20);
	s2.insert(40);
	s2.insert(10);
	s2.insert(50);
	s2.insert(30);
	//因为排序规则的改变，迭代器也要发生相应的改变
	for (set<int, MyCompare>::iterator it = s2.begin(); it != s2.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}