《C++》Map和Set：小白也能懂的解析

最新推荐文章于 2026-03-28 16:30:00 发布

原创最新推荐文章于 2026-03-28 16:30:00 发布 · 1.1k 阅读

26 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#c++ #开发语言

C++ 专栏收录该内容

22 篇文章

订阅专栏

在C++编程中，我们经常需要处理各种数据集合。当我们需要高效地存储、查找和管理数据时，C++标准库中的map和set容器就派上了大用场。这两个容器提供了高效的查找、插入和删除操作。本文将从零开始，详细讲解map和set的概念、使用方法和实际应用场景，帮助初学者彻底掌握这两个强大的容器。

一、理解容器概念

1.1 什么是容器

在C++中，容器是一种用于存储和管理数据集合的数据结构。标准模板库(STL)提供了多种容器类型，每种都有其特定的用途和性能特征。容器可以分为三大类：

序列容器：如vector、list、deque等，按线性顺序存储元素
关联容器：如set、map、multiset、multimap等，基于键值对存储元素

1.2 为什么需要map和set

在日常编程中，我们经常遇到以下需求：

快速查找某个元素是否存在
维护一组不重复的元素
建立键值对关系，通过键快速访问值
保持元素有序

map和set正是为解决这些问题而设计的。它们保证了元素的有序性和操作的高效性。

二、Set容器详解

2.1 Set的基本概念

set是一个关联容器，它存储唯一元素，并且元素会自动按照特定顺序排列。set中的元素既是键也是值，每个元素在set中只能出现一次。
可以把set想象成一个不允许重复元素的数学集合，或者一个自动去重并排序的数组。

2.2 Set的特点

唯一性：set中的元素都是唯一的，不允许重复
有序性：元素总是按照特定排序准则自动排序
高效查找：查找时间复杂度为O(log n)
不可修改：元素一旦插入就不能直接修改，必须先删除再插入

2.3 Set的基本操作

2.3.1 创建和初始化set

#include <iostream>
#include <set> //包含头文件哦
using namespace std;

int main() {
    // 创建一个空的set
    set<int> s1;
    
    // 使用初始化列表创建set
    set<int> s2 = {3, 1, 4, 1, 5, 9}; // 实际存储为1,3,4,5,9
    
    // 使用迭代器范围创建set
    int arr[] = {2, 7, 1, 8, 2, 8};
    set<int> s3(arr, arr + sizeof(arr)/sizeof(arr[0]));
    
    return 0;
}

2.3.2 插入元素

set<string> fruits;//以水果为例子吧~
fruits.insert("apple");
fruits.insert("banana");
fruits.insert("orange");
fruits.insert("apple"); // 这个操作无效，因为"apple"已存在

2.3.3 删除元素

fruits.erase("banana"); // 删除指定元素
fruits.erase(fruits.begin()); // 删除首个元素
fruits.clear(); // 清空所有元素

2.3.4 查找元素

if (fruits.find("apple") != fruits.end()) {
    cout << "苹果在其间" << endl;
}

2.3.5 遍历set

for (const auto& fruit : fruits) {
    cout << fruit << " ";
}

2.4 Set的实际应用

去重：快速去除重复元素
存在性检查：快速判断某元素是否存在
有序存储：需要元素按顺序存储的场景
集合运算：并集、交集、差集等操作

三、Map容器详解

3.1 Map的基本概念

map是一种关联容器，存储键值对(key-value pairs)，其中键是唯一的，值可以重复（这个和set容器的一个差异较大）。map中的元素会根据键自动排序。
可以把map想象成一个字典，每个单词(键)对应一个解释(值)，而且字典总是按字母顺序排列的。

3.2 Map的特点

键唯一性：每个键只能在map中出现一次
有序性：元素按照键的顺序自动排序
高效查找：基于键的查找非常高效
键不可修改：键一旦设置就不能修改，只能删除后重新插入

3.3 Map的基本操作

3.3.1 创建和初始化map

#include <iostream>
#include <map>
using namespace std;

int main() {
    // 创建一个空的map
    map<string, int> m1;
    
    // 使用初始化列表创建map
    map<string, int> m2 = {
        {"Alice", 25},
        {"Bob", 30},
        {"Charlie", 22}
    };
    
    return 0;
}

3.3.2 插入元素

map<string, int> ageMap;
ageMap["Alice"] = 25; // 使用下标操作符插入
ageMap.insert(make_pair("Bob", 30)); // 使用insert函数插入
ageMap.insert({"Charlie", 22}); // C++11风格插入

3.3.3 访问元素

cout << ageMap["Alice"]; // 使用下标访问
// 使用at访问，如果键不存在会抛出异常
cout << ageMap.at("Bob");

3.3.4 删除元素

ageMap.erase("Alice"); // 删除指定键的元素
ageMap.erase(ageMap.begin()); // 删除第一个元素
ageMap.clear(); // 清空所有元素

3.3.5 查找元素

auto it = ageMap.find("Bob");
if (it != ageMap.end()) {
    cout << "找到Bob，年龄是" << it->second;
}

3.3.6 遍历map

for (const auto& pair : ageMap) {
    cout << pair.first << ": " << pair.second << endl;
}

3.4 Map的实际应用

字典/映射表：建立键到值的映射关系
计数器：统计元素出现次数
缓存：存储计算结果避免重复计算
配置存储：存储配置参数和值

四、Map和Set的性能特点

4.1 时间复杂度分析

map和set的主要操作时间复杂度如下：

操作	时间复杂度
插入	O(log n)
删除	O(log n)
查找	O(log n)
遍历	O(n)

4.2 为什么查找这么快

map和set之所以能快速查找，是因为它们采用了一种高效的组织数据的方式。想象一下在电话簿中找人的电话：
- 如果电话簿是无序的，你需要从头到尾逐个查找
- 如果电话簿是按姓名排序的，你可以快速翻到大概位置
map和set就像一本自动保持有序的电话簿，每次查找都能快速定位到目标位置附近。

五、实际应用案例

5.1 使用set统计不同单词数量

#include <iostream>
#include <set>
#include <string>
#include <sstream>

using namespace std;

int main() {
    string text = "I have a dream that one day this nation will rise up";
    istringstream iss(text);
    set<string> uniqueWords;
    string word;
    
    while (iss >> word) {
        uniqueWords.insert(word);
    }
    
    cout << "不同单词数量: " << uniqueWords.size() << endl;
    return 0;
}

5.2 使用map实现单词计数器

#include <iostream>
#include <map>
#include <string>
#include <sstream>

using namespace std;

int main() {
    string text = "to be or not to be that is the question";
    istringstream iss(text);
    map<string, int> wordCount;
    string word;
    
    while (iss >> word) {
        wordCount[word]++;
    }
    
    for (const auto& pair : wordCount) {
        cout << pair.first << ": " << pair.second << endl;
    }
    
    return 0;
}