C语言中如何执行map的基本操作？

本文共计1189个文字，预计阅读时间需要5分钟。

1. Map简介Map是一种关联型容器，用于存储键值对。其特点是添加和删除操作对迭代器的影响极小，除了特定操作外，对其他操作没有影响。对于迭代器来说，可以修改其实际值，但不能修改键。

1、map简介

map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。

2、map的功能

自动建立Key － value的对应。key 和 value可以是任意你需要的类型。

根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。

快速插入Key - Value 记录。

快速删除记录

根据Key 修改value记录。

遍历所有记录。