stl set常用函数
时间: 2023-11-17 20:56:43 浏览: 52
stl set 常用函数有:
1. insert():插入元素
2. erase():删除元素
3. find():查找元素
4. clear():清空所有元素
5. size():返回元素个数
6. empty():判断是否为空
7. begin():返回指向第一个元素的迭代器
8. end():返回指向最后一个元素之后的迭代器
相关问题
c++常用的STL函数
1. vector:动态数组
2. list:双向链表
3. deque:双端队列
4. set:集合
5. map:映射表
6. unordered_set:哈希集合
7. unordered_map:哈希映射表
8. stack:栈
9. queue:队列
10. priority_queue:优先队列
11. sort:排序
12. find:查找
13. accumulate:累加
14. count:计数
15. erase:删除元素
16. insert:插入元素
17. reverse:反转
18. unique:去重
19. max_element:最大值
20. min_element:最小值
STL set详解
STL(Standard Template Library)是C++标准库中的一个重要组成部分,其中包含了一系列的容器、算法和函数模板,用于支持常见的数据结构和算法操作。其中,set是STL中的一个关联容器,它提供了一种有序、不重复的数据存储方式。
set容器内部的元素按照一定的规则进行排序,并且不允许重复元素存在。它基于红黑树(Red-Black Tree)实现,因此插入、删除和查找操作的时间复杂度都是O(logN)。
set容器提供了一系列的成员函数,包括插入元素、删除元素、查找元素等操作。此外,它还提供了一些特殊的操作,如合并两个set容器、求交集、求差集等。
使用set容器时,需要包含头文件<set>。下面是一些常用的set容器操作示例:
1. 插入元素:
set<int> mySet;
mySet.insert(10);
mySet.insert(20);
mySet.insert(30);
2. 删除元素:
mySet.erase(20);
3. 查找元素:
set<int>::iterator it = mySet.find(10);
if (it != mySet.end()) {
cout << "找到了元素:" << *it << endl;
}
4. 遍历元素:
for (int num : mySet) {
cout << num << " ";
}
cout << endl;