一、Map容器定义
map是一种关联容器,它存储键值对,并根据键来进行快速查找
-
都是基于红黑树实现的:map容器和set容器在底层都是通过红黑树来实现的,这使得它们具有快速的查找、插入和删除操作的特点。
-
不允许重复元素:set容器中的元素是唯一的,而map容器中的key也是唯一的。
-
支持迭代器:map容器和set容器都支持迭代
器,可以通过迭代器遍历容器中的元素。
然而,map容器和set容器也有一些不同点,主要体现在存储结构和元素组织方式上,比如map容器是由key-value对组成的,而set容器只包含单一元素。
二、Map容器操作
1)创建map容器
std::map<int, std::string> myMap // 创建一个空的map
2) 插入元素
myMap.insert(std::make_pair(1, "one")); //插入单个元素
myMap[2] = "two"; //使用下标操作符插入元素
补充