STL容器之set

简介：所有元素在插入的时候自动被排序

本质：set属于关联式容器，底层结构式用二叉树实现

set和multise的区别

set不允许容器中有重复元素

multise允许容器有重复元素

容器遍历：

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

一.构造和赋值

构造：set<int> s;//默认构造

set(const set &st);//拷贝构造

赋值：set& operator=(const set &st);//等号重载，用的时候直接用等号就行

void test() {
	//set容器构造
	set<int> s1;
	s1.insert(50);
	s1.insert(10);
	s1.insert(20);
	s1.insert(30);
	printset(s1);//容器在插入时会自动排序

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

	//赋值直接将两个对象用等号连起来就行
	
}

二.大小与交换

函数原型：

size();//判断容器中元素的个数

empty();//判断容器是否为空

swap();//交换两个容器

函数使用与前面几个容器相似

代码略

三.插入和删除

insert(elem);//在容器中插入元素

clear();//清除所有元素

erase(pos);//删除迭代器所指的元素，返回下一个元素的迭代器

erase(beg,end);//删除区间[beg,end)的所有元素，返回下一个元素的迭代器

erase(elem);//删除容器中值为elem的元素

在set容器中所有元素都会自动排序，所以没头插和尾插之分

函数使用与前面的容器相似，代码略

四.查找和统计

函数原型：

find(key);//查找key值是否存在，返回该键的元素迭代器；若不存在，返回set.end();

count(key);//统计key的元素个数  由于set容器没有重复，所以返回值只有0或1

void test() {

	set<int>s1;
	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
	
	set<int>::iterator pos = s1.find(30);
	if (pos != s1.end()) {
		cout << "找到元素" << endl;
	}
	else {
		cout << "未找到" << endl;
	}
}
void test02() {
	set<int>s1;
	s1.insert(10);
	s1.insert(30);
	s1.insert(20);

	int num = s1.count(30);
	cout << num << endl;
}

五.set和multise区别

1.set不可以插入重复数据，而multise可以

2.set插入数据的同时会返回插入结果，表示插入成功

3.multise不会检测数据，因此可以插入重复数据

略

六.set容器排序

set容器默认是从小到大排序

利用仿函数可以改变排序方式

class Mycompare {//类名无所谓，
public:
	bool operator()(int v1, int v2) const{//与sort重载相似
		return v1 > v2;//从大到小
		//return v1 < v2;//从小到大
	}
};

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

void test() {

	set<int,Mycompare>s2;//从大到小排序
	s2.insert(10);
	s2.insert(30);
	s2.insert(20);
	s2.insert(40);
	s2.insert(50);

	//从大到小排序
	//遍历
	for (set<int, Mycompare>::iterator it = s2.begin(); it != s2.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}