c++ stl set（stl中的set）

set 简介

set是STL中一种标准关联容器，其键值就是实值，实值就是键值，不可以有重复，所以我们不能通过set的迭代器来改变set的元素的值。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_intersection),差(set_difference) 并(set_union)，对称差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允许重复那么可以使用multiset。

set 初始化

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 set<int> seta; cout << "初始化前set的大小：" << seta.size() << endl; cout << "初始化前set是否为空： " << seta.empty() << endl; //初始化set //用insert函数初始化 for(int i = 0; i < 10; i++) { seta.insert(i); } /* //这里也可以使用数组来赋值进行初始化 int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; set<int> seta(a,a+10); */ cout << "初始化后set的大小：" << seta.size() << endl; cout << "初始化后set是否为空： " << seta.empty() << endl;

set 基本操作

set.begin() 　返回set容器的第一个元素
set.end() 　　　　返回set容器的最后一个元素
set.clear() 删除set容器中的所有的元素
set.empty() 　　　判断set容器是否为空
set.insert() 插入一个元素
set.erase() 删除一个元素
set.size() 　　　　返回当前set容器中的元素个数

这里我们介绍几个函数

1. find

查找一个元素，如果容器中不存在该元素，返回值等于seta.end()

1 2 3 4 5 6 7 8 9 10 11 //使用find时要与end()进行比较 //测试find函数 if(seta.find(0) == seta.end()) { cout << "0不存在" << endl; }else{cout << "0存在" << endl;} if(seta.find(11) != seta.end()) { cout << "11存在" << endl; }else{cout << "11不存在" << endl;}

2. erase

1 2 3 seta.erase() 删除一个元素 seta.clear() 删除set容器中的所有的元素

1 2 3 4 //测试erase函数 seta.erase(9); cout << "删除9之后seta的值： " << endl; print(seta);

3. insert

1 2 3 4 5 //测试插入函数insert int a[5] = {11, 12, 13, 14, 15}; seta.insert(a,a+5); cout << "插入后seta的值: " << endl; print(seta);

一个简单的介绍set的小程序

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 #include <iostream> #include <set> using namespace std; //抽象一个函数，用来输出集合set中的值 void print(set<int> seta) { set<int >::iterator itor = seta.begin(); while(itor != seta.end()) { cout << "set内的值为：" << *itor << endl; itor++; } } int main() { set<int> seta; cout << "初始化前set的大小：" << seta.size() << endl; cout << "初始化前set是否为空： " << seta.empty() << endl; //初始化set //用insert函数初始化 for(int i = 0; i < 10; i++) { seta.insert(i); } /* //这里也可以使用数组来赋值进行初始化 int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; set<int> seta(a,a+10); */ cout << "初始化后set的大小：" << seta.size() << endl; cout << "初始化后set是否为空： " << seta.empty() << endl; print(seta); //测试find函数 if(seta.find(0) == seta.end()) { cout << "0不存在" << endl; }else{cout << "0存在" << endl;} if(seta.find(11) != seta.end()) { cout << "11存在" << endl; }else{cout << "11不存在" << endl;} //测试erase函数 seta.erase(9); cout << "删除9之后seta的值： " << endl; print(seta); //测试插入函数insert int a[5] = {11, 12, 13, 14, 15}; seta.insert(a,a+5); cout << "插入后seta的值: " << endl; print(seta); return 0; }