C++——map详解

本次文章，我将记录C++中map的用法

一些定义：
map是STL的一个关联容器，它提供一对一的hash

map是一种键-值对（key-value）集合，map集合中的每一个元素都包含一个键对象和一个值对象

map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的

头文件：#include< map >

命名空间：using namespace std;
map的创建和初始化：

    //创建map
    map<int,int> maps1;    

    //创建并初始化 
    map<int,int> maps2{{1,2},{3,4}};

    //map的拷贝
    map<int,int> maps3(maps2);

插入元素：

    //插入元素
    map<int,string> map4;

    //用insert函数插入pair
    map4.insert(pair<int,string>(1,"HelloWorld"));

    //用insert函数插入value_type数据
    map4.insert(map<int,string>::value_type(2,"MakeMap"));

    //以数组的方式插入map
    map4[10]="hello";
    map4[120]="world";

注意：
value_type是pair<const K,V>类型的同义词，K为键类型，V为键所关联的值的类型

map对象中一个给定键只对应一个元素。如果试图插入的元素所对应的键已经在容器中，则insert 将不做任何操作。

map中的常用函数：

    //返回指向map头部的迭代器
    begin()

    //返回指向map末尾的迭代器
    end()

    //删除所有元素
    clear()

    //查看指定元素是否出现，0-未出现，1-出现
    count()

    //检查map是否为空，为空返回true，否则false
    empty()

    //返回map中键值对的个数 
    size()

    //返回map所能容纳键值对的最大个数，不同操作系统返回值不同 
    max_size()

    //插入键值对 
    insert()

    //查找一个元素
    find()

    //删除map中指定位置的键值对
    erase()

    //交换两个键值对类型系统的map中存储的键值对
    swap()

本文完

原文链接

C++——map详解-QT开发中文网C++——map详解https://qt.0voice.com/?id=935