std::map的insert和下标[] *** 作区别

insert 和下标 *** 作都可以用来添加元素，但是两者也有区别。

insert 接受一个 pair 参数，并且返回一个 pair ，以 std::map<int, int> 为例，其返回值是一个 std::pair<std::map<int, int>::iterator, bool > ，如果数据插入成功（ key 不存在）则返回的迭代器 second 为 true 且 first 返回插入元素的迭代器，如果数据插入失败（ key 存在）则返回的迭代器 second 为 false 。

如果 key 不存在就创建这个 KV 实例，否则就更新 value 。

map是一种映射，是常用的STL容器。（map可以将任何基本类型（包括STL容器）映射到任何基本类型（包括STL容器））

如需使用，需要加一个map头文件。

1map的定义：

map mp;

使用map要确定映射前类型（键key）和映射后的类型（值value）。

注意：如果是字符串到整形的映射，必须使用string而不是char数组。

例子：

(1)map<set ,string>mp;</set

2map容器内元素的访问：

（1）通过下标访问：

比如：

map mp;

mp['c']=20;

mp['c']=30;

printf("%d",m['c'])输出的是30；

（2）通过迭代器访问：

定义方式：

map ::iterator it;

map迭代器的使用方式和其他STL容器的迭代器不同，因为map的每一对映射都有两个typename，这决定了必须能通过一个it来同时访问键和值。事实上，map可以使用it->first来访问键，使用it->second来访问值。

3map常用函数实例解析：

（1）find（）

find（key）返回键为key的映射的迭代器，时间复杂度为N（logN），N为map中映射的个数。

（2）erase（）

erase有两种用法：

第一种：删除单个元素，删除一个区间内的所有元素。

删除单个元素的方法==》mperase(it)，it为删除的元素的迭代器，时间复杂度为O（1）。

mperase(key)，key为欲删除的键。时间复杂度为O(logN),N为map内元素的个数。

第二种：删除一个区间内的所有元素。

mperase(firse,last)删除[first,last)

时间复杂度O(last-first)

（3）size()

size()用来获得map中映射的对数，时间复杂度为O（1）。

（4）clear()

clear()用来清空map中的所有元素，复杂度为O（N），其中N为map中的元素的个数。

4map的常见用途：

1需要建立字符（或字符串）与整数之间映射的题目，使用map可以减少代码量。

2判断大整数或者其他类型数据是否存在的题目，可以把map当bool数组用。

3字符串和字符串的映射有时候也会遇到！

以上就是关于std::map的insert和下标[] *** 作区别全部的内容，包括:std::map的insert和下标[] *** 作区别、map的常用用法详解、等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！