包含头文件: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;
}