c++ set的常见成员函数

本文详细介绍了C++ STL标准模板库中set容器的所有成员函数,包括begin、clear、count、empty、end、equal_range、erase、find、get_allocator、insert、lower_bound、key_comp、max_size、rbegin、rend、size、swap、upper_bound和value_comp等,为读者提供了全面的set容器使用指南。

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

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成员函数: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()–返回一个用于比较元素间的值的函数

### C++ 中 `set` 容器的函数使用方法 #### 构造函数 `set` 是一种关联容器,用于存储唯一的键并自动按升序排列。以下是常见的构造方式: - **默认构造函数**: 创建一个空的 `set` 容器。 ```cpp std::set<int> mySet; ``` - **拷贝构造函数**: 使用已有的 `set` 对象创建新的对象。 ```cpp std::set<int> anotherSet(mySet); ``` 这些构造函数的功能已在参考资料中提及[^1][^2]。 --- #### 自定义排序规则 可以通过提供比较函数来自定义排序逻辑。可以使用仿函数(Functor)或普通函数指针实现此功能。以下是一个基于仿函数的例子: ```cpp struct cmp { bool operator()(int a, int b) const { return a > b; // 按降序排列 } }; std::set<int, cmp> customSortedSet; customSortedSet.insert(5); customSortedSet.insert(3); customSortedSet.insert(8); for (auto it = customSortedSet.begin(); it != customSortedSet.end(); ++it) { std::cout << *it << " "; // 输出:8 5 3 } ``` 上述代码展示了如何通过自定义仿函数改变 `set` 的排序顺序[^3]。 --- #### 常见成员函数 ##### 插入元素 (`insert`) 向 `set` 中插入新元素。如果该元素已经存在,则不会重复插入。 ```cpp mySet.insert(10); mySet.insert(20); ``` ##### 删除元素 (`erase`) 删除指定位置或值的元素。 ```cpp // 根据值删除 mySet.erase(10); // 根据迭代器删除 auto it = mySet.find(20); if (it != mySet.end()) { mySet.erase(it); } ``` ##### 查找元素 (`find`) 查找特定值是否存在,并返回指向它的迭代器;若不存在则返回 `end()`。 ```cpp auto result = mySet.find(15); if (result != mySet.end()) { std::cout << "Found: " << *result << "\n"; } else { std::cout << "Not found\n"; } ``` ##### 判断是否为空 (`empty`) 和获取大小 (`size`) 分别判断容器是否为空以及计算当前容量。 ```cpp if (mySet.empty()) { std::cout << "The set is empty.\n"; } std::cout << "Size of the set: " << mySet.size() << "\n"; ``` ##### 遍历集合 (`begin`, `end`) 遍历整个 `set` 并访问其所有元素。 ```cpp for (const auto& elem : mySet) { std::cout << elem << " "; } ``` ##### 获取范围 (`equal_range`) 返回一对迭代器,表示等于某个给定值的第一个和最后一个可能的位置。 ```cpp auto range = mySet.equal_range(10); if (range.first != range.second) { std::cout << "Element exists between [" << *range.first << ", " << *range.second << ").\n"; } else { std::cout << "No such element.\n"; } ``` 关于 `equal_range` 更多细节可参阅相关内容[^4]。 --- #### 综合示例 下面是一段综合使用的程序: ```cpp #include <iostream> #include <set> struct cmp { bool operator()(int a, int b) const { return a > b; // 按降序排列 } }; int main() { std::set<int, cmp> s; s.insert(5); s.insert(3); s.insert(7); for (const auto& num : s) { std::cout << num << " "; // 输出:7 5 3 } if (!s.empty()) { std::cout << "\nThe size of the set is: " << s.size() << ".\n"; auto pos = s.find(5); if (pos != s.end()) { s.erase(pos); // 移除元素 '5' } std::cout << "After erasing:\n"; for (const auto& num : s) { std::cout << num << " "; // 输出:7 3 } } return 0; } ``` ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值