C++set介绍及详细使用示例（源代码）
需积分: 1 21 浏览量
2024-05-25
09:52:03
上传
评论
收藏 145KB PDF 举报
set 是 C++ 标准模板库 (STL) 中的一个容器，它包含可以重复的元素的排序集合。但是，实际上 set 是一
个不允许有重复元素的容器，因为它内部使用红黑树（或其他自平衡搜索树）来维护元素的排序和唯一性。
set 中的元素在插入时会自动排序，并且可以通过迭代器进行遍历。
set的主要特性：
1. 自动排序： set 中的元素在插入时会自动按照升序排序。
2. 唯一性： set 中的元素是唯一的，即不允许有重复的元素。
3. 快速查找：由于 set 内部使用红黑树，因此查找、插入和删除操作的时间复杂度都是对数级别的
（O(log n)）。
4. 不支持直接修改元素：因为 set 的元素是唯一的，并且它们是通过值来存储的，所以你不能直接修改
一个 set 中的元素值。如果你需要修改一个元素，你应该先删除它，然后再插入一个修改后的新元
素。
5. 迭代器： set 支持双向迭代器，可以向前或向后遍历元素。
set的基本用法：
以下是一个使用 set 的 C++ 示例代码，其中包含详细的注释：
#include <iostream>
#include <set> // 包含 set 头文件
int main() {
// 创建一个空的 set<int>
std::set<int> mySet;
// 向 set 中添加元素
mySet.insert(3); // 插入元素 3
mySet.insert(1); // 插入元素 1
mySet.insert(4); // 插入元素 4
mySet.insert(1); // 尝试插入已存在的元素 1，但插入操作会被忽略
// 使用迭代器遍历 set
std::cout << "遍历 set 的元素: ";
for (std::set<int>::iterator it = mySet.begin(); it != mySet.end(); ++it) {
std::cout << *it << " "; // 输出当前迭代器指向的元素
}
std::cout << std::endl; // 换行
// 使用范围基于的 for 循环遍历 set（C++11 及更高版本）
std::cout << "使用范围基于的 for 循环遍历 set 的元素: ";
for (int num : mySet) {
std::cout << num << " "; // 输出每个元素
}
std::cout << std::endl; // 换行
// 查找元素
if (mySet.find(2) == mySet.end()) {
std::cout << "元素 2 不在 set 中" << std::endl;
资源评论
