c++中STL库容器之集合set的示例分析
这篇文章主要介绍c++中STL库容器之集合set的示例分析,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
天台网站制作公司哪家好,找创新互联!从网页设计、网站建设、微信开发、APP开发、成都响应式网站建设公司等网站项目制作,到程序开发,运营维护。创新互联成立于2013年到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联。
set 简介
set是STL中一种标准关联容器,其键值就是实值,实值就是键值,不可以有重复,所以我们不能通过set的迭代器来改变set的元素的值。它底层使用平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动和拷贝,所以效率比较高。set,顾名思义是“集合”的意思,在set中元素都是唯一的,而且默认情况下会对元素自动进行升序排列,支持集合的交(set_intersection),差(set_difference) 并(set_union),对称差(set_symmetric_difference) 等一些集合上的操作,如果需要集合中的元素允许重复那么可以使用multiset。
set 初始化
setseta; 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 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()
//使用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
seta.erase() 删除一个元素 seta.clear() 删除set容器中的所有的元素
//测试erase函数 seta.erase(9); cout << "删除9之后seta的值: " << endl; print(seta);
3. insert
//测试插入函数insert int a[5] = {11, 12, 13, 14, 15}; seta.insert(a,a+5); cout << "插入后seta的值: " << endl; print(seta);
一个简单的介绍set的小程序
#include#include using namespace std; //抽象一个函数,用来输出集合set中的值 void print(set seta) { set ::iterator itor = seta.begin(); while(itor != seta.end()) { cout << "set内的值为:" << *itor << endl; itor++; } } int main() { set 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 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; }
运行结果
以上是“c++中STL库容器之集合set的示例分析”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!
网站名称:c++中STL库容器之集合set的示例分析
网站网址:http://scyanting.com/article/ipcijp.html