c++ set容器的用法和遍历_c++ set容器使用指南

set是基于红黑树的有序去重容器，支持O(log n)插入、删除与查找。1. 需包含头文件<set>，可自定义排序如std::greater；2. 支持列表、区间等初始化方式；3. 常用操作有insert、erase、find、count等；4. 遍历可用范围for循环或正向/反向迭代器；5. 元素不可修改，自定义类型需重载<运算符；6. multiset允许重复元素。熟练使用可高效处理有序唯一数据。

在C++中，set 是一个非常实用的关联式容器，它能自动对插入的元素进行排序，并保证元素的唯一性。set底层通常基于红黑树实现，因此插入、删除和查找操作的时间复杂度为 O(log n)。本文将详细介绍 set 容器的基本用法和遍历方式，帮助你高效使用它。

1. set 的基本定义与初始化

要使用 set，需要包含头文件 <set>。定义一个 set 非常简单：

std::set<int> mySet;

你也可以指定自定义排序规则，比如让 set 按降序排列：

立即学习“C++免费学习笔记（深入）”；

std::set<int, std::greater<int>> descendingSet;

支持的初始化方式包括：

SEEK.ai

AI驱动的智能数据解决方案，询问您的任何数据并立即获得答案

128

查看详情

• 空初始化：std::set<int> s;
• 列表初始化：std::set<int> s = {3, 1, 4, 1, 5}; // 自动去重并排序
• 从区间构造：std::set<int> s(v.begin(), v.end());

2. 常用操作函数

set 提供了丰富的成员函数来管理数据：

• insert(value)：插入一个元素，若已存在则不插入
• erase(value)：删除指定值的元素
• find(value)：查找元素，返回迭代器，未找到返回 end()
• count(value)：判断元素是否存在（返回 0 或 1）
• size()：返回元素个数
• empty()：判断是否为空
• clear()：清空所有元素

示例：

mySet.insert(10);
mySet.insert(5);
mySet.insert(10); // 重复，不会插入
if (mySet.find(5) != mySet.end()) {
  std::cout << "Found 5\n";
}

3. set 的遍历方法

由于 set 中的元素是自动排序的，遍历时会按顺序访问。常用的遍历方式有以下几种：

• 范围 for 循环（推荐）：
  for (const auto& elem : mySet) {
    std::cout << elem << " ";
  }
• 使用迭代器正向遍历：
  for (auto it = mySet.begin(); it != mySet.end(); ++it) {
    std::cout << *it << " ";
  }
• 反向遍历：
  for (auto rit = mySet.rbegin(); rit != mySet.rend(); ++rit) {
    std::cout << *rit << " ";
  }

4. 注意事项与技巧

使用 set 时需要注意一些细节：

• 元素类型必须支持比较操作（默认使用 < 运算符）
• 不能通过迭代器修改 set 中的值（因为会影响排序结构），*it = newValue; 是非法的
• 如果需要存储自定义类型，需提供比较函数或重载 < 操作符
• multiset 允许重复元素，行为类似 set 但允许 count > 1

例如定义结构体并用于 set：

struct Person {
  std::string name;
  int age;
  bool operator<(const Person& p) const { return age < p.age; }
};
std::set<Person> people;

基本上就这些。掌握 set 的插入、查找和遍历，能大幅提升编码效率，尤其适用于去重和有序存储场景。不复杂但容易忽略细节，多练习几次就能熟练使用。

以上就是c++++ set容器的用法和遍历_c++ set容器使用指南的详细内容，更多请关注php中文网其它相关文章！