map容器一种高效增删改查的简单数据结 [复制链接]

程序员所需的本领之一是掌握数据结构的使用，其中大家耳熟能详的数据结构便是链表，其实除了链表之外，还有对操作要求更简单的数据结构，如容器。本文将介绍一种容器——map的使用，以供大家参考、学习。

map容器是什么？

map是C++的一种标准容器，它可以提供很好的一对一（key-value）关系，类似hash表，可以实现高效的增删改查功能，在很多代码中使用map可以起到事半功倍的效果。

map容器能够自动建立Key－Value的对应关系，其中Key和Value可以是程序员指定的任意类型。

map的功能

可根据Key值快速查找记录在map中查找数据的时间复杂度接近Log(N)，例如个记录，最多查找10次，1,,个记录，最多查找20次。支持快速插入新的Key-Value记录。支持快速删除记录支持修改Key对应的Value支持遍历所有记录默认是按照Key升序排列PS：map容器可以修改实值，而不能修改Key

map的基本操作函数

map的代码实现示例

以一种简单的int-string为例实现map：

运行结果：

总结

C++中存在多种STL容器，容器的使用可以让代码变得简单、高效，除了C++之外，Python，Java等编程语言中都有容器的用法，感兴趣的读者可以自行学习。