ACM cpp stl set 用法

最新推荐文章于 2025-06-23 22:30:11 发布

nickwong_

最新推荐文章于 2025-06-23 22:30:11 发布

阅读量2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM-语言技巧-STL 文章标签： stl 迭代器 set cpp

本文链接：https://blog.youkuaiyun.com/nickwong_/article/details/38963119

ACM-语言技巧-STL 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了STL中的set容器，它采用红黑树实现，保证了数据的唯一性和快速的查找、插入与删除操作。文中详细解释了如何定义set，通过迭代器遍历set中的元素，以及如何进行插入、删除和查找等常见操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

stl set//集合，元素唯一不可重复

使用平衡的搜索树——红黑树实现
因此插入、删除和查找数据时间复杂度为O(logN)
//定义
set<int> s1;

//扫描整一个set所有的元素，用迭代器
for (set<int>::iterator i=s1.begin(); i!=s1.end(); i++）
cout<<(*i)<<endl;

//元素插入：
//1,(常用)insert，插入value，返回pair配对对象，可以根据.second判断是否插入成功。(提示:value不能与set容器内元素重复)
s1.insert(2);//插入2

//元素删除
//1,(常用)size_type erase(value) 移除set容器内元素值为value的所有元素，返回移除的元素个数
//2,void erase(&pos) 移除pos位置上的元素，无返回值
//3,void erase(&first, &last) 移除迭代区间[&first, &last)内的元素，无返回值
//4,void clear()，移除set容器内所有元素
s1.erase(2); //删除2

//元素查找
//(常用)iterator find(value)返回value所在位置，找不到value将返回end()
//count(value)返回set对象内元素值为value的元素个数

if (s1.find(2)!=s1.end()) cout<<"get!"<<endl; //找到2时输出get!

stl set//集合，元素唯一不可重复
使用平衡的搜索树——红黑树实现
因此插入、删除和查找数据时间复杂度为O(logN)
//定义
set<int> s1;

//扫描整一个set所有的元素，用迭代器
for (set<int>::iterator i=s1.begin(); i!=s1.end(); i++） 
    cout<<(*i)<<endl;

//元素插入：
//1,(常用)insert，插入value，返回pair配对对象，可以根据.second判断是否插入成功。(提示:value不能与set容器内元素重复)
s1.insert(2);//插入2

//元素删除
//1,(常用)size_type erase(value) 移除set容器内元素值为value的所有元素，返回移除的元素个数
//2,void erase(&pos) 移除pos位置上的元素，无返回值
//3,void erase(&first, &last) 移除迭代区间[&first, &last)内的元素，无返回值
//4,void clear()， 移除set容器内所有元素
s1.erase(2); //删除2

//元素查找
//(常用)iterator find(value)返回value所在位置，找不到value将返回end()
//count(value)返回set对象内元素值为value的元素个数
if (s1.find(2)!=s1.end()) cout<<"get!"<<endl; //找到2时输出get!