C++ STL关联性容器set与map基本操作简述

Mr.Huang Tony

于 2019-06-06 21:31:28 发布

阅读量342

点赞数

分类专栏：语言编程数据结构文章标签： STL map set

本文链接：https://blog.youkuaiyun.com/weixin_42036617/article/details/91049826

版权

本文简述了C++ STL中的关联性容器set和map，包括它们的概念、用法，如变量声明、插入元素、查找、删除、清空及输出。map基于红黑树，提供自动排序，而set只包含key且自动排序，不允许键值重复。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

欢迎大家访问我的博客Tony’s Blog，一起站在巨人的肩膀上！

在之前一篇博客C++标准库（STL）栈（stack）、队列（queue）、双向队列（deque）、容器（vector）的基本操作中，详细说明了顺序容器vector、stack、queue、deque的使用，本期来说说STL中关联性容器set与map的使用。

map是STL中很有用的容器，底层为红黑树，它提供一对一(key,value)的hash,其中key只能出现一次，value为该key的值。
红黑树具有对数据自动排序的功能。在map内部所有的数据都是有序的

map<k, v> m;//定义了一个名为m的空的map对象；
map<k, v> m(m2);//创建了m2的副本m，
map<k, v>