map容器插入数据之 map[] 和 insert 方式的分析

最新推荐文章于 2024-08-23 15:10:57 发布

丑小雕

最新推荐文章于 2024-08-23 15:10:57 发布

阅读量1.3k

点赞数 1

分类专栏： C/C++ 文章标签： map容器插入数据 map insert

本文链接：https://blog.csdn.net/yangdiao127/article/details/71436934

版权

本文分析了STL中map容器插入数据的两种方式：使用下标[]和insert接口。通过下标插入，若key不存在，会新建记录并赋值；而insert插入，若key已存在，则不执行插入操作。

摘要由CSDN通过智能技术生成

STL中的map是一个key-value的数据结构，每一个key对应着一个值，而且key是唯一的，底层采用红黑树的数据结构实现。在使用map的过程中，有两种方式进行数据的插入，第一种是使用下标的方式，也就是[]，第二种是使用insert接口，它们主要的区别如下：
1. 下标的方式插入，如果原本key不存在则会先创建对应的记录，然后再进行赋值；
2. insert方式插入，如果key不存在，则插入记录，如果存在则什么都不做。


map<int, char> m;
m[1] = 'a';                         // 首先初始化话m[1]，然后在给m[1]赋值为'a'
m[1] = 'b';                         // 修改m[1]的值为'b'
m.insert<pair<int,