c++,stl,map容器,构造,元素插入,修改,遍历
map容器是相当常用的stl容器,它的元素插入有四种方法,基于insert的三种和下标赋值一种,同时map本身的性质就是没有重复键,所以会出现插入失败的情况,map容器本身也提供了键入结果检测的方法。
元素类型:
map中的元素是成对出现的,其每个元素都是一个键和其对应的值组合成的pair型数据,搜索时使用find拥有和下标访问相同的时间复杂度。
构造:
首先构造一个map,<>中前面一个是键,后面一个是值,map中不能插入相同键的数据元素,值则可以相同。
map<int, int> mymap;
插入:
基于insert的三种插入数据的方式:
思想都是一样的,都是先将数据构造成对pair,然后调用insert
//insert方法中的去重,去除的是相同的键,就是如果map中已有键,后面组合成的pair如果有相同的键便无法插入
//插入insert方法1
mymap.insert(pair<int, int>(1, 1));
//插入insert方法2
mymap.</