C++ Map 容器

本文介绍了C++中的Map容器,一种关联式容器,允许快速建立key-value索引。Map的特点包括:快速查询、插入和删除,以及根据key修改value。文章详细讲解了Map的使用,包括如何插入、查找、遍历和删除元素,并提供了示例代码展示Map的实战操作。
摘要由CSDN通过智能技术生成

1.Map是什么

     今天我们来学习一下Map容易,Map是一种关联是容器,在map中增加和删除元素非常容易。可以修改一个特定的节点而不对其他节点不产生影响,由于map是一种关联式容器,Key--value结构我们必须明确,在map中我们可以根据key的值修改其对应的value的值,而不能修改key的值,其最大的特点是key和value的值可以是任意类型(

内部类型你或用户自己定义的类型)。

2. Map的特点:

       (1)快速建立key--value的索引。key和value可以是任意类型。

       (2)map的查询时间复杂度为LogN,也就是如果包含1000个记录,查询次数最多为10次,1,000,000个记录,最多查找20次。

       (3)快速插入Key - Value 记录。

       (4)快速删除记录

       (5)根据Key 修改value记录。

       (6)遍历所有记录。

3、使用map

使用map得包含map类所在的头文件

#include <map> //注意,STL头文件没有扩展名.h

map对象是模板类,需要关键字和存储对象两个模板参数:

std:map<int, string> personnel;

这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.

为了使用方便,可以对模板类进行一下类型定义,

typedef map<

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值