16.9.1【map容器的基本概念、构造和赋值】

#include<iostream>
#include<cstdlib>
using namespace std;
#include<map>


/*
    3.9 map/multimap容器

    3.9.1 map基本概念

        简介：
            map中所有元素都是pair
            pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
            所有元素都会根据元素的键值key自动排序

        本质：
            map/multimap属于关联式容器，底层结构是用二叉树实现。

        优点：
            可以根据key值快速找到value值

        map和multimap区别：
            map不允许容器中有重复key值元素
            multimap允许容器中有重复key值元素


    3.9.2 map构造和赋值

        构造：
            map<T1, T2> mp; //map默认构造函数:
            map(const map &mp); //拷贝构造函数

        赋值：
            map& operator=(const map &mp); //重载等号操作符
*/


void print_map(const map<int, int> & m)
{
    for(map<int, int>::const_iterator cit=m.begin(); cit!=m.end(); cit++)
    {
        cout << "key=" << (*cit).first << " value=" << cit->second << endl;
    }
    cout << endl;
}


void test392()
{
    map<int, int> m; //more构造

    m.insert(pair<int, int> (1, 50)); //匿名对组
    m.insert(pair<int, int> (2, 40));
    m.insert(pair<int, int> (4, 20));
    m.insert(pair<int, int> (5, 10));
    m.insert(pair<int, int> (3, 30));

    print_map(m); //插入数据时默认根据key自动实现升序排序

    map<int, int> m2(m); //拷贝构造
    print_map(m2);

    map<int, int> m3;
    m3 = m2; //赋值
    print_map(m3);
}


int main()
{
    test392();

    system("pause");
    return 0;
}