C++ set容器特点 自动排序去重功能

C++ set容器的核心优势是自动排序与元素唯一性，基于红黑树实现，插入、删除、查找时间复杂度为O(log n)；通过指定比较器可自定义排序规则；与unordered_set相比，set有序但速度较慢，后者基于哈希表，平均O(1)操作但无序；适用于去重、唯一ID管理、查找表、索引构建及集合运算等场景。

C++

set

解决方案

set

使用

set

set

std::set mySet;

set

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

插入元素使用

insert()

mySet.insert(10);

mySet

set

insert()

遍历

set

#include 
#include 

int main() {
  std::set mySet;
  mySet.insert(30);
  mySet.insert(10);
  mySet.insert(20);
  mySet.insert(10); // 重复插入，不会生效

  for (auto it = mySet.begin(); it != mySet.end(); ++it) {
    std::cout << *it << " "; // 输出：10 20 30
  }
  std::cout << std::endl;

  return 0;
}

可以看到，

set

set

默认情况下，

set

<

例如，使用函数对象：

#include 
#include 
#include 

struct AbsCompare {
  bool operator()(int a, int b) const {
    return std::abs(a) < std::abs(b);
  }
};

int main() {
  std::set mySet;
  mySet.insert(-10);
  mySet.insert(5);
  mySet.insert(-5);
  mySet.insert(10);

  for (auto it = mySet.begin(); it != mySet.end(); ++it) {
    std::cout << *it << " "; // 输出：5 -5 -10 10
  }
  std::cout << std::endl;

  return 0;
}

或者使用 lambda 表达式：

慧谷动力企业网站系统3.9 商业版

慧谷动力企业网站管理系统（www.elonr.com）中国企业网站达到50万用户，程序采用最简单易用的asp+access进行搭建，拥有完善的网站前后台，并特别根据企业网站的特点开发出独具特色的栏目和功能，让您能够在短时间内就拥有自己的企业网站，欢迎大家对演示网站进行测试，注意演示网站不能更改内容、修改和删除内容，否则会报错的，下载回去测试的用户可以修改添加删除的。

下载

#include 
#include 
#include 

int main() {
  auto absCompare = [](int a, int b) { return std::abs(a) < std::abs(b); };
  std::set mySet(absCompare); // 需要传入比较器实例
  mySet.insert(-10);
  mySet.insert(5);
  mySet.insert(-5);
  mySet.insert(10);

  for (auto it = mySet.begin(); it != mySet.end(); ++it) {
    std::cout << *it << " "; // 输出：5 -5 -10 10
  }
  std::cout << std::endl;

  return 0;
}

注意，使用 lambda 表达式时，需要使用

decltype

set

set

unordered_set

set

unordered_set

set

unordered_set

由于红黑树的特性，

set

unordered_set

set

选择哪个容器取决于你的具体需求。如果需要保持元素的有序性，或者需要进行范围查找，那么

set

unordered_set

另外，

unordered_set

set

set

• 数据去重： 当你需要从一个数据集中去除重复元素时，可以使用

  set

  。
• 维护唯一 ID 集合： 例如，在游戏中，可以使用

  set

  来维护所有在线玩家的 ID 集合，确保每个玩家只有一个 ID。
• 实现高效的查找表： 当你需要快速查找某个元素是否存在于一个集合中时，可以使用

  set

  。
• 构建索引： 可以使用

  set

  来构建索引，加速数据的查找过程。
• 集合运算：

  set

  可以方便地进行集合运算，例如求并集、交集和差集。

总的来说，

set

set