C++ Map简介

C++ Map详解：关联容器与操作

最新推荐文章于 2024-09-08 17:17:02 发布

原创

最新推荐文章于 2024-09-08 17:17:02 发布 · 1k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#map #C++ #关联容器

C++ Map是一种关联容器，通过关键字自动排序并存储数据。内部基于红黑树实现，支持快速查找、插入和删除。常用操作包括利用insert添加数据，使用find()进行查找，以及通过first和second成员获取key-value对。此外，还可以用clear()清空map，empty()检查map是否为空。

C++ Map简介：

C++主要的关联容器（associative-container），在map中的元素是一些关键字-值（key-value）对：关键字起到索引的作用，值则表示与索引相关联的数据。字典是一个很好的使用map的例子：可以将单词作为关键字，将单词解释作为值。map内部自建一棵红黑树，对数据具有自动排序的功能，所以在map内部所有的数据都是有序的。map支持快速查找，其复杂度基本是log(n)，支持快速插入，快速删除，快速修改。

1.定义关联容器：

map常用构造函数：

//默认构造函数，空容器
map<string, size_t> myMap; 
//key-value对包围在花括号中{key,value}     
map<sring,string>myMap = {
	{“aaaa”,”bbbb”},
	{“bbbb”,”cccc”}
};
//拷贝构造函数
map<int,int>myMap;
map<int,int>myCopyMap(myMap);

2.map添加数据：

map<int,int>myMap;
myMap.insert(pair<int,int>(2,2));
myMap.inse

最低0.47元/天解锁文章