2024年网安最全面向初学者的 STL set 详解，一看就懂！

最新推荐文章于 2025-04-14 23:10:02 发布
原创 最新推荐文章于 2025-04-14 23:10:02 发布 · 942 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #开发语言 


输出结果为：

linuxy@linuxy:~/STLset$ g++ -o main main.cpp
linuxy@linuxy:~/STLset$ ./main
1 2 3
linuxy@linuxy:~/STLset$


### 2.3 常用方法

size() : 返回容器元素个数
clear() : 清空容器元素
empty() : 判断容器是否为空，空返回 true，否则，返回false
begin() : 返回指向第一个元素的迭代器
end() : 返回指向最后一个元素的迭代器
rbegin() : 返回指向最后一个元素的反向迭代器
rend() : 返回指向第一个元素的反向迭代器
lower_bound() : 返回指向等于或大于指定键值元素的迭代器
upper_bound() : 返回指向大于指定键值元素的迭代器
erase (position) : 删除迭代器 position 指向的元素
erase (first, last) ： 删除 [first, last) 区间的元素
insert(val) : 插入元素 val
find (val) ： 查找元素 val，如果存在返回其迭代器


![](https://img-blog.csdnimg.cn/20210910125828563.gif)


##  三、set 方法实例演示


### 3.1 size()、clear()、empty() 方法


函数原型如下所示：

size_type size() const noexcept; // 返回容器元素个数
void clear() noexcept; // 清空容器
bool empty() const noexcept; // 判断容器是否为空，空返回 true，否则，返回false


下面来看一个例子：

#include
#include // set 容器头文件
using namespace std; // 没有这句，则需要使用 std::set

int main() {
sett1; //定义 set 对象 t1

cout<<"t1.empty() = "<<t1.empty()<<endl; // 1
cout<<"t1.size() = "<<t1.size()<<endl;   // 0

for(int i = 1; i <= 6; ++i) {    // 插入 1 2 3 4 5 6
    t1.insert(i);
}
cout<<"-------------------------------"<<endl; // 分割线
cout<<"t1.empty() = "<<t1.empty()<<endl;       // 0
cout<<"t1.size() = "<<t1.size()<<endl;         // 6

cout<<"-------------------------------"<<endl;
t1.clear();             // 清空元素
cout<<"t1.empty() = "<<t1.empty()<<endl;  // 1
cout<<"t1.size() = "<<t1.size()<<endl;    // 0
return 0;

}


输出结果为：

linuxy@linuxy:~/STLset$ g++ -o main main.cpp
linuxy@linuxy:~/STLset$ ./main
t1.empty() = 1
t1.size() = 0

t1.empty() = 0
t1.size() = 6

t1.empty() = 1
t1.size() = 0
linuxy@linuxy:~/STLset$


### 3.2 begin()、end() 方法


函数原型如下所示：

iterator begin() noexcept; // 返回指向第一个元素的迭代器
iterator end() noexcept; // 返回指向最后一个元素的迭代器


下面来看一个例子：

#include
#include // set 容器头文件
using namespace std; // 没有这句，则需要使用 std::set

int main() {
sett1; //定义 set 对象 t1

for(int i = 1; i <= 6; ++i) {    // 插入 1 2 3 4 5 6
    t1.insert(i);
}

set<int>::iterator iter;         // 迭代器
for(iter = t1.begin(); iter != t1.end(); ++iter) { // 输出所有元素
    cout<<*iter<<" ";
}
cout<<endl;
//输出为：1 2 3 4 5 6
return 0;

}


输出结果为：

linuxy@linuxy:~/STLset$ g++ -o main main.cpp
linuxy@linuxy:~/STLset$ ./main
1 2 3 4 5 6
linuxy@linuxy:~/STLset$


### 3.3 rbegin()、rend() 方法


函数原型如下所示：

reverse_iterator rbegin() noexcept; // 返回指向最后一个元素的反向迭代器
reverse_iterator rend() noexcept; // 返回指向第一个元素的反向迭代器


下面来看一个例子：

#include
#include // set 容器头文件
using namespace std; // 没有这句，则需要使用 std::set

int main() {
sett1; //定义 set 对象 t1

for(int i = 1; i <= 6; ++i) {    // 插入 1 2 3 4 5 6
    t1.insert(i);
}

set<int>::reverse_iterator riter;         // 使用反向迭代器
for(riter = t1.rbegin(); riter != t1.rend(); ++riter) { // 输出所有元素
    cout<<*riter<<" ";
}
cout<<endl;
//输出为：6 5 4 3 2 1
return 0;

}


输出结果为：

linuxy@linuxy:~/STLset$ g++ -o main main.cpp
linuxy@linuxy:~/STLset$ ./main
6 5 4 3 2 1
linuxy@linuxy:~/STLset$


**注意：**使用反向 迭代器。


### 3.4 lower\_bound()、upper\_bound() 方法


函数原型如下所示：

iterator lower_bound (const value_type& val); // 返回指向等于或大于指定键值元素的迭代器
iterator upper_bound (const value_type& val); // 返回指向大于指定键值元素的迭代器


下面来看一个简单的例子：

#include
#include // set 容器头文件
using namespace std; // 没有这句，则需要使用 std::set

int main() {
sett1; //定义 set 对象 t1

for(int i = 1; i <= 6; ++i) {    // 插入 1 2 3 4 5 6
    t1.insert(i);
}

set<int>::iterator iter = t1.lower_bound(3); // 返回大于等于 3 的第一个元素的迭代器
cout<<*iter<<endl;

iter = t1.upper_bound(3); // 返回大于 3 的第一个元素的迭代器
cout<<*iter<<endl;
return 0;

}


输出结果为：

linuxy@linuxy:~/STLset$ g++ -o main main.cpp
linuxy@linuxy:~/STLset$ ./main
3
4
linuxy@linuxy:~/STLset$


可以看到，lower\_bound 返回 3，而 upper\_bound 返回 4。


### 3.5 erase 方法


#### 3.5.1 删除指定元素


函数原型如下所示：

iterator erase (const_iterator position); // 删除迭代器 position 指向的元素


下面来看一个例子：

#include
#include // set 容器头文件
using namespace std; // 如果没有这句，则需要使用 std::set

int main() {
sett1; // 定义 set 对象 t1

for(int i = 1; i <= 6; ++i) {    // 插入 1 2 3 4 5 6
    t1.insert(i);
}

set<int>::iterator iter = t1.begin();   // 迭代器
++iter;
t1.erase(iter);                  // 删除元素

for(iter = t1.begin(); iter != t1.end(); ++iter) { // 依次输出元素
    cout<<*iter<<" ";
}
cout<<endl;
// 输出为： 1 3 4 5 6

}


输出结果为：

linuxy@linuxy:~/STLset$ g++ -o main main.cpp
linuxy@linuxy:~/STLset$ ./main
1 3 4 5 6
linuxy@linuxy:~/STLset$


#### 3.5.2 删去区间[first, last)的元素


函数原型如下所示：

iterator erase (const_iterator first, const_iterator last); // 删除[first, last)区间的元素


下面来看一个例子：

#include
#include // set 容器头文件
using namespace std; // 如果没有这句，则需要使用 std::set

int main() {
sett1; // 定义 set 对象 t1

for(int i = 1; i <= 6; ++i) {    // 插入 1 2 3 4 5 6
    t1.insert(i);
}

set<int>::iterator iter2 = t1.begin(), iter1;   // 迭代器
++iter2;
iter1 = iter2;
++iter2;
++iter2;
t1.erase(iter1, iter2);                  // 删除 [iter1, iter2) 区间的元素

for(iter1 = t1.begin(); iter1 != t1.end(); ++iter1) { // 依次输出元素
    cout<<*iter1<<" ";
}
cout<<endl;
// 输出为： 1 4 5 6

}


输出结果为：

linuxy@linuxy:~/STLset$ g++ -o main main.cpp
linuxy@linuxy:~/STLset$ ./main
1 4 5 6
linuxy@linuxy:~/STLset$


### 3.6 insert 方法


函数原型如下所示：

pair<iterator,bool> insert (const value_type& val);


下面来看一个例子：

#include
#include // set 容器头文件
using namespace std; // 没有这句，则需要使用 std::set

int main() {
sett1; //定义 set 对象 t1

for(int i = 1; i <= 6; ++i) {    // 插入 1 2 3 4 5 6
    t1.insert(i);
}

set<int>::iterator iter;         // 迭代器
for(iter = t1.begin(); iter != t1.end(); ++iter) { // 依次输出插入的元素
    cout<<*iter<<" ";
}
cout<<endl;
// 输出为： 1 2 3 4 5 6

}


输出结果为：

linuxy@linuxy:~/STLset$ g++ -o main main.cpp
linuxy@linuxy:~/STLset$ ./main
1 2 3 4 5 6
linuxy@linuxy:~/STLset$


### 3.7 find 方法


函数原型如下所示：

iterator find (const value_type& val); // 返回指向 val 元素的迭代器


下面来看一个例子：

#include
#include // set 容器头文件
using namespace std; // 如果没有这句，则需要使用 std::set

int main() {
sett1; // 定义 set 对象 t1

for(int i = 1; i <= 6; ++i) {    // 插入 1 2 3 4 5 6
    t1.insert(i);
}

set<int>::iterator iter;         // 迭代器
iter = t1.find(5);               // 查找元素 5
if(iter != t1.end()) {
    cout<<*iter<<endl;
}
// 输出为：5

}


输出结果为：


**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以点击这里获取](https://bbs.csdn.net/topics/618540462)**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
【045】高效排序与存储：C++ STL中的set与multiset详解
Lion_Long的博客
07-26 613
在C++的标准模板库（STL）中，set和multiset容器是处理有序数据的强大工具。它们不仅提供高效的元素插入、删除和查找操作，还能根据需要支持元素的唯一性或重复性。本文将详细探讨这两种容器的基本概念、常用API及其实际应用。通过对比set与multiset的特性，读者将能更好地理解如何在不同场景中选择和使用这些容器。无论是初学者还是有经验的程序员，都能从中获得宝贵的知识和技巧。
C++中Set的用法解析
RyoxDev的博客
09-17 701
要使用Set容器，需要引入头文件。本文介绍了C++中Set容器的用法。Set是一个非常有用的容器，可以方便地存储和管理一组不重复的数据。我们已经学习了Set容器的创建、初始化、插入、删除、查找和遍历等基本操作。同时，我们还了解了Set容器的一些特性和注意事项。希望本文能够帮助您更好地理解和使用C++中的Set容器。
STL整理之set
qq_42713350的博客
07-17 883
转载请注明出处，部分内容引自李煜东《算法竞赛进阶指南》 前置知识： C++、CC++、CC++、C语言入门 SetSetSet是什么 SetSetSet是C++STLC++STLC++STL中提供的容器，setsetset是数学上的集合——具有唯一性，即每个元素只出现一次，而multisetmultisetmultiset则是可重集，两者的内部实现是一棵红黑树，它们支持的...
c++STL库容器之集合set
young_Tao的博客
04-06 555
set 简介set是STL中一种标准关联容器，其键值就是实值，实值就是键值，不可以有重复，所以我们不能通过set的迭代器来改变set的元素的值。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_inters...
stl set 的 insert()
tianyexing2008的博客
04-10 741
set 跟 map 容器很像，但它俩又有很大的不同，它们的底层实现都是树，元素都是有序的，但map是可以修改元素的，而 set 就不行了，set 里的元素只有删除的情况，没有修改的情况；set 是没有 operator[] 操作的。因为 set 里的元素是有序的，所以跟 map 一样，如果元素是自定义类型的，必须实现 operator
【C++】STL库set容器
小矮子不怕艾的博客
11-13 932
C++中STL库set容器的用法。
STL算法之set相关算法
chnming1987的博客
11-30 829
STL一共提供了四种与set(集合)相关的算法，分别是并集(union)、交集(intersection)、差集(difference)、对称差集(symmetric difference)。所谓set，可细分为数学上定义的和STL的定义两种，数学上的set允许元素重复而未经排序，例如{1,1,4,6,3},STL的定义(也就是容器)则要求元素不得重复，并且经过排序，例如{1,3,4,6}。本节的四个算法所接受的set，必须是有序区间(sorted range),元素值可重复出现。
C++初学者必读：STL基础教程详解
《STL教程（基础教程）》作为一本针对初学者的书籍，定位于为读者提供STL的学习入门。通过学习STL，初学者不仅能够掌握C++语言强大的数据结构和算法，还能提高代码的可重用性和执行效率。配合提供的两份PDF文件，...
初学者指南：STL基础应用详解
STL的学习对于初学者而言是一个循序渐进的过程，需要注意以下几点： 1. 理解泛型编程的概念，熟悉模板的使用。 2. 掌握常见容器的特点和使用场景。 3. 学会使用迭代器来遍历和访问容器中的元素。 4. 熟悉常用算法的...
STL库详解：高效编程利器与初学者挑战
然而，对于初学者来说，STL的语法可能较为复杂，需要一定时间去理解和掌握。但正是这种复杂性带来了更大的灵活性和潜在的性能提升。 5. **学习曲线**：尽管STL的学习曲线陡峭，但对于C++开发者而言，理解并熟练运用...
STL入门教程：set详解与示例
这篇教程将详细介绍`set`的用法，非常适合初学者学习。 `set`的基本特点： 1. 存储的数据类型是唯一的，不允许有重复元素。 2. 数据内部自动排序，排序依据是元素类型的比较操作符。 关联式容器与序列式容器（如...
学习STL map, STL set之数据结构基础(转)
07-04 2672
学习STL map, STL set之数据结构基础(转)来源: http://stl.winterxy.com/html/000039.html作者： winter 摘要：本文列出几个基本的STL map和STL set的问题，通过解答这些问题讲解了STL关联容器内部的数据结构，最后提出了关于UNIX/LINUX自带平衡二叉树库函数和map, set选择问题，并分析了map, se
stl-set
唐宋元明清的博客
07-10 443
set是一个能储存单键的容器； 它最大的特性就是那个键最多出现一次； 一 set有很多操作 1.构造 2.插入 3.遍历 4.查找和读取 5.删除 #include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;string&gt; #include&lt;algorithm&gt; #include&lt;iostre...
【STL】set
最新发布
jmlangel_的博客
04-14 1046
在 C++ STL 标准库中，set 是一个关联式容器，表示一个集合，用于存储唯一元素的容器（去重），set 中的元素会自动按照一定的顺序排序（默认情况下是升序）。
（转）STL中set用法详解
weixin_33860147的博客
04-10 356
set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排...
STL-set-用法
命运在指间
10-05 733
set的各成员函数列表如下: c++ stl容器set成员函数:begin()--返回指向第一个元素的迭代器 c++ stl容器set成员函数:clear()--清除所有元素 c++ stl容器set成员函数:count()--返回某个值元素的个数 c++ stl容器set成员函数:empty()--如果集合为空，返回true c++ stl容器set成员函数:end()--返回指向最后
C++ STL set（集合）
lty26319的博客
02-20 469
引入： 集合和映射也是两个常用的容器。set就是数学上的集合——每个元素最多只出现一次。和sort一样，自定义类型也可以构造set，但同样必须定义“小于”运算符。 头文件： #include&lt;set&gt;（当然，如果愿意，你也可以用#include&lt;bits/stdc++.h&gt;这个万能库，但是会导致内存巨大。。。 声明： set&lt;int &gt; s;//普通的...
面向初学者的 STL set 详解，一看就懂！
Muti-Agent
09-10 8426
???? 作者：Linux猿 ???? 简介：CSDN博客专家????，C/C++、面试、刷题、算法尽管咨询我，关注我，有问题私聊！ 目录 一、什么是 set ? 二、set 的定义 2.1 头文件 2.2 定义 2.3 常用方法 三、set 方法实例演示 3.1 size()、clear()、empty() 方法 3.2 begin()、end() 方法 3.3 rbegin()、rend() 方法 3.4 lower_bound()、upper_bound() 方法 3.5 e
STL 中简单的set总结
Marcus-Bao的个人主页
12-11 1577
1、set会根据特定的排序准则自动将元素排序，set中元素不允许重复,search操作效率会很高O(log n) 2、关于set，必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出 数据，在set中每个元素的值都唯一，不会重复添加，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值