C++：C++标准库中的关联式容器Map

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/dashumak/article/details/84799187

Map每个元素都是 key/value pair ，其中key是排序准则的基准。每个key只能出现一次，不允许重复。Map
也可被视为一种关联式数组，也就是“索引可为任意类型”的数组。
以具体的两个例子解释什么是map

实例一

#include "pch.h"
#include <map>
#include <iostream>
#include <string>
using namespace std;
int main()
{
    map<int, string> coll;
    coll = { {5, "tagged"},
        {2, "a"},
        {1, "this"},
        {4, "of"},
        {6, "strings"},
        {1, "is"},
        {3, "map"}
    };
    for (auto elem : coll) {
        cout << elem.second << ' ';
    }
    cout << endl;
    getchar();
}

输出结果是

实例二

#include "pch.h"
#include <map>
#include <iostream>
#include <string>
using namespace std;
int main ()
{
    int a[5];
    map<int, int>M;
    a[0] = 1; M[a[0]]++;
    a[1] = 2; M[a[1]]++;
    a[2] = 2; M[a[2]]++;
    a[3] = 4; M[a[3]]++;
    a[4] = 1; M[a[4]]++;
    map<int, int>::iterator it;
    for (it = M.begin(); it != M.end(); it++)
        cout << it->first << ' ' << it->second << endl;
    getchar();
    return 0;
}

输出结果是