c++ set容器怎么使用_c++ set容器使用方法-C++-PHP中文网

c++ set容器怎么使用_c++ set容器使用方法

裘德小鎮的故事

发布： 2025-09-30 18:59:02

原创

1104人浏览过

C++ set容器基于红黑树实现，自动排序且元素唯一，插入、删除、查找时间复杂度为O(log n)。1. 需包含头文件<set>并声明如std::set<int> mySet;。2. 使用insert插入元素，重复值不生效，元素自动升序排列。3. 可用迭代器或范围for循环遍历输出。4. erase支持按值或迭代器删除元素。5. find返回指向元素的迭代器，未找到则返回end()。6. 常用操作包括size()、empty()、clear()、count()等。7. 可通过std::greater等指定排序规则实现降序或其他自定义顺序。set适用于去重并排序的场景，核心操作为insert、find、erase和遍历。

c++ set容器怎么使用_c++ set容器使用方法

C++ set容器是STL中一种非常实用的关联式容器，它能自动对存储的元素进行排序，并且保证元素的唯一性。set底层通常基于红黑树实现，因此插入、删除和查找操作的时间复杂度为O(log n)。

1. 包含头文件并声明set

使用set前需要包含对应的头文件：

#include <set>
#include <iostream>

定义一个set变量的基本语法：

std::set<int> mySet; // 存储整数的set
std::set<std::string> strSet; // 存储字符串的set

2. 插入元素（insert）

使用insert函数向set中添加元素，重复元素不会被插入。

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

mySet.insert(10);
mySet.insert(5);
mySet.insert(10); // 重复，不会插入
mySet.insert(8);

插入后，set中的元素会自动升序排列：5, 8, 10。

3. 遍历set

可以使用迭代器或范围for循环遍历set：

落笔AI

AI写作，AI写网文、AI写长篇小说、短篇小说

查看详情

// 使用迭代器
for (auto it = mySet.begin(); it != mySet.end(); ++it) {
std::cout << *it << " ";
}

// C++11 范围for
for (const auto& val : mySet) {
std::cout << val << " ";
}