C++ map简介

C++中的map是一个关联式容器,它提供键值对的映射,键是唯一的。map支持快速查找、插入和删除操作,适用于需要根据特定键进行数据检索的场景。本文介绍了map的定义、功能、插入和查找操作,并详细讲解了如何删除元素以及迭代遍历map。同时,提到了multimap的概念以及equal_range函数的应用。
摘要由CSDN通过智能技术生成

1、map的定义


  1. map是一类关联式容器,它是STL模板类。关联的本质在于元素的值与某个特定的键相关联,而并非通过元素在数组中的位置类获取。它的特点是增加和删除节点对迭代器的影响很小,除了操作节点,对其他的节点都没有什么影响。对于迭代器来说,不可以修改键值,只能修改其对应的实值。
  2. map类所在的头文件是#include <map> //注意:STL头文件没有扩展名.h

    map对象是模板类,需要关键字和存储对象两个模板参数,基本的定义模式如下:
    std:map<int, string> personnel;
    这样就定义了一个以int为键,值为string的map对象personnel。

    map中定义了以下三个类型:

    map<K, V>::key_type : 表示map容器中索引的类型,即键的类型;
    map<K, V>::mapped_type : 表示map容器中键所关联的值的类型;
    map<K, V>::value_type : 表示一个pair类型,它的first元素具有const map<K, V>::key_type类型,而second元素有map<K, V>::mapped_type类型

对迭代器进行解引用时,将获得一个引用,指向容器中一个value_type类型的值,在此即是pair类型。


2、map的功能


  1. 自动建立Key - value的对应。key 和 value可以是任意你需要的类型,但是需要注意的是对于key的类型,唯一的约束就是必须支持<操作符;
  2. 根据key值快速查找记录&#x
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值