STL——set

最新推荐文章于 2025-02-13 20:58:12 发布

原创最新推荐文章于 2025-02-13 20:58:12 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了C++ STL中的set容器，包括其基本概念、特性及如何使用各种成员函数进行遍历、插入、删除等操作。对于学习C++编程语言和STL库的开发者来说是一份实用的参考资料。

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

。。。。。。。。。。。。。。。

set

set即为集合，拥有集合的特征：元素不重复

不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素
不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数

常用操作

遍历：只能用迭代器

set<int> s;
......
set<int>::iterator it;
for(it=s.begin();it!=s.end();it++)

反向遍历：利用反向迭代器reverse_iterator。

set<int> s;
......
set<int>::reverse_iterator rit;
for(rit=s.rbegin();rit!=s.rend();rit++)

插入：insert()
删除：erase(2)
清空：clear()
查找：find() 若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。

函数

c++ stl容器set成员函数:begin()—返回指向第一个元素的迭代器;

c++ stl容器set成员函数:clear()—清除所有元素;

c++ stl容器set成员函数:count()—返回某个值元素的个数;

c++ stl容器set成员函数:empty()—如果集合为空，返回true;

c++ stl容器set成员函数:end()—返回指向最后一个元素的迭代器;

c++ stl容器set成员函数:equal_range()—返回集合中与给定值相等的上下限的两个迭代器;

c++ stl容器set成员函数:erase()—删除集合中的元素;

c++ stl容器set成员函数:find()—返回一个指向被查找到元素的迭代器;

c++ stl容器set成员函数:get_allocator()—返回集合的分配器;

c++ stl容器set成员函数:insert()—在集合中插入元素;

c++ stl容器set成员函数:lower_bound()—返回指向大于（或等于）某值的第一个元素的迭代器;

c++ stl容器set成员函数:key_comp()—返回一个用于元素间值比较的函数;

c++ stl容器set成员函数:max_size()—返回集合能容纳的元素的最大限值;

c++ stl容器set成员函数:rbegin()—返回指向集合中最后一个元素的反向迭代器;

c++ stl容器set成员函数:rend()—返回指向集合中第一个元素的反向迭代器;

c++ stl容器set成员函数:size()—集合中元素的数目;

c++ stl容器set成员函数:swap()—交换两个集合变量;

c++ stl容器set成员函数:upper_bound()—返回大于某个值元素的迭代器;

c++ stl容器set成员函数:value_comp()—返回一个用于比较元素间的值的函数;