c++基础-补漏日记14（set容器）

目录

set容器

构造函数

大小和交换

插入与删除

set查找和统计

 set容器和multiset容器的区别

构造函数

排序

定义pair对组 

---

set容器

·所有元素被插入时会自动排序

（关联式容器，在插入时会自动排序）

·无重复元素

---

构造函数

---

大小和交换

判断为是否为空

s.empty();//判断为是否为空

 大小

	s.size();//大小

 交换

	s.swap(s1);//两容器交换元素

set容器不支持resize。

---

插入与删除

插入

s.insert(x);//往set容器中插入值

清空

s.clear();

 用迭代器删除

s.erase(s.begin());

用迭代器区间删除

s.erase(s.begin(),s.end());

用 指定值删除

	s.erase(x);

set查找和统计

 查找。找到返回1，否则0。

s.find(x);

 统计。找到返回1，否则0。（因为set容器中不存在重复元素）

s.count(x);

 set容器和multiset容器的区别

set不能插入重复数据，multiset可以插入重复数据。

pair对组 

返回2个数据

构造函数

（1）

void test() {
	pair<string, int>p("tom", 20);//<-----------------
	cout << "第一个数据：" << p.first << " 第二个数据" << p.second << endl;
}
//第一个数据：tom 第二个数据20

 （2）

void test() {
	pair<string, int>p=make_pair("tom", 20);//<-----------------
	cout << "第一个数据：" << p.first << " 第二个数据" << p.second << endl;
}

---

 排序

升序（默认）：

void test() {
	set<int>s;
	s.insert(10);
	s.insert(50);
	s.insert(30);
	s.insert(20);
	s.insert(40);
	for (set<int>::iterator beg = s.begin(); beg != s.end(); beg++)
		cout << *beg << " ";
}

降序：仿函数名加入set< >

内置类型：

class Mycompare {
public:
	bool operator()(int v1,int v2)const
	{
		return v1 > v2;
	}
};

void test() {
	set<int, Mycompare>s;
	s.insert(10);
	s.insert(50);
	s.insert(30);
	s.insert(20);
	s.insert(40);
	for (set<int, Mycompare>::iterator beg = s.begin(); beg != s.end(); beg++)
		cout << *beg << " ";
}

自定义类型： 参照内置类型