0

0

C++ set和map有什么区别_C++ STL中关联容器set与map的使用场景

裘德小鎮的故事

裘德小鎮的故事

发布时间:2025-11-21 18:23:02

|

773人浏览过

|

来源于php中文网

原创

set存储唯一键,用于去重和存在性判断;2. map存储键值对,用于映射关系如统计频次;3. set适合有序集合操作,map适合关联数据查找;4. 根据是否需要值选择容器,避免内存浪费。

c++ set和map有什么区别_c++ stl中关联容器set与map的使用场景

在C++ STL中,setmap都属于关联容器,底层通常由红黑树实现,支持有序存储和快速查找。它们的核心区别在于存储的数据类型和使用目的。

存储内容不同

set用于存储唯一的键(key),不包含值。每个元素本身就是键,且自动去重、自动排序。

map存储的是键值对(key-value pair),通过唯一的键来映射对应的值。同样保证键的唯一性和有序性。

- set: 只关心“有哪些元素”,例如记录已访问的ID。 - map: 关心“某个键对应什么值”,例如统计单词出现次数。

插入方式与数据结构

set 插入的是单个值:

立即学习C++免费学习笔记(深入)”;

set nums;
nums.insert(10);

map 插入的是键值对:

ImgCreator AI
ImgCreator AI

一款AI图像生成工具,适合创建插图、动画和概念设计图像。

下载
mapwordCount;
wordCount["hello"] = 1;

map 的每个元素是 pair 类型,可以通过 first 访问键,second 访问值。

典型使用场景对比

当你只需要维护一个不重复、有序的元素集合时,用 set 更合适:

- 去重:如读取一组数字并输出唯一值。 - 查找存在性:判断某个用户ID是否已注册。 - 遍历时希望按顺序访问元素。

当你需要将一个键与另一个数据关联起来时,选择 map

- 统计频次:词频统计、字符出现次数。 - 缓存映射:用户名到用户信息的查找。 - 配置管理:配置项名称到设置值的映射。

基本上就这些。set 是“键即数据”的容器,map 是“键映射值”的工具。根据你要解决的问题选择即可。不复杂但容易忽略的是:如果只是判断存在性,别滥用 map 浪费内存。反之,需要附加信息时,set 就不够用了。

相关专题

更多
数据类型有哪几种
数据类型有哪几种

数据类型有整型、浮点型、字符型、字符串型、布尔型、数组、结构体和枚举等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

299

2023.10.31

php数据类型
php数据类型

本专题整合了php数据类型相关内容,阅读专题下面的文章了解更多详细内容。

222

2025.10.31

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

315

2023.08.02

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

315

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

534

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

51

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

194

2025.08.29

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

533

2023.12.01

Java 项目构建与依赖管理(Maven / Gradle)
Java 项目构建与依赖管理(Maven / Gradle)

本专题系统讲解 Java 项目构建与依赖管理的完整体系,重点覆盖 Maven 与 Gradle 的核心概念、项目生命周期、依赖冲突解决、多模块项目管理、构建加速与版本发布规范。通过真实项目结构示例,帮助学习者掌握 从零搭建、维护到发布 Java 工程的标准化流程,提升在实际团队开发中的工程能力与协作效率。

4

2026.01.12

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
React 教程
React 教程

共58课时 | 3.5万人学习

Pandas 教程
Pandas 教程

共15课时 | 0.9万人学习

ASP 教程
ASP 教程

共34课时 | 3.4万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号