C++ STL map/multimap容器

map基本概念：

　　map中所有元素都是 pair　　

　　pair中第一个元素为 key(键值)，起到索引作用, 第二个元素为 value(实值)

　　所有元素都会根据元素的键值自动排序

本质：

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

优点：

　　可以根据key值快速找到 value值

　　map  和 multimap 区别

　　　　map不允许容器中有重复key值元素

　　　　multimap允许容器中有重复key值元素  

map构造和赋值   

#include <iostream>
#include <string>
#include <map>
using namespace std;
//map容器 构造和赋值
/*
    构造:
        map<T1, T2>mp;           　　　　　　　　 //map默认构造函数
        map(const map& mp);       　　　　　　　　//拷贝构造函数
    赋值:
        map& operator=(const map& map);         //重载等号操作符
*/
void printMap(map<int, int>& m)
{
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
    {
        cout << "key = " << (*it).first << "\tvalue = " << it->second << endl;
    }
    cout << endl;
}
void test()
{
    //创建map容器
    map<int, int>m;//key  vlaue   按照key自动排序
    m.insert(pair<int, int>(1, 10));
    m.insert(pair<int, int>(3, 30));
    m.insert(pair<int, int>(4, 40));
    m.insert(pair<int, int>(2, 20));
    printMap(m);
    //拷贝构造
    map<int, int>m2(m);
    printMap(m2);
    //赋值
    map<int, int>m3;
    m3 = m2;
    printMap(m3);
}
int main()
{
    test();
    system("pause");
    return 0;
}

map容器大小和交换   

#include <iostream>
#include <string>
#include <map>
using namespace std;
//统计map容器大小以及交换map容器
/*
    size();        //返回容器中元素的数目
    empty();   　　 //判断容器是否为空
    swap(st);   　　//交换两个集合容器
*/
void printMap(map<int, int>& m)
{
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
    {
        cout << "key = " << (*it).first << "\tvalue = " << it->second << endl;
    }
    cout << endl;
}
void test()
{
    map<int, int>m;
    m.insert(pair<int, int>(1, 10));
    m.insert(pair<int, int>(2, 20));
    m.insert(pair<int, int>(3, 30));
    if (m.empty())
    {
        cout << "map容器为空" << endl;
    }
    else
    {
        cout << "map容器不为空" << endl;
        cout <<"map的大小为: " << m.size() << endl;
    }
}
void test2()
{
    map<int, int>m1;
    map<int, int>m2;
    m1.insert(pair<int, int>(1, 10));
    m1.insert(pair<int, int>(2, 20));
    m1.insert(pair<int, int>(3, 30));
    m2.insert(pair<int, int>(4, 40));
    m2.insert(pair<int, int>(5, 50));
    m2.insert(pair<int, int>(6, 60));
    cout << "交换前:" << endl;
    cout << "M1:" << endl;
    printMap(m1);
    cout << "M2:" << endl;
    printMap(m2);
    cout << "交换后:" << endl;
    m1.swap(m2);
    cout << "M1:" << endl;
    printMap(m1);
    cout << "M2:" << endl;
    printMap(m2);
}
int main()
{
    //test();
    test2();
    system("pause");
    return 0;
}

map插入和删除   

#include <iostream>
#include <string>
#include <map>
using namespace std;
//map容器进行插入数据和删除数据
/*
    insert(elem);        //在容器中插入元素
    clear();            //清除所有元素
    erase(pos);            //删除pos迭代器所指的元素,返回下一个元素的迭代器
    erase(beg,end);        //删除区间[beg,end)的所有元素,返回下一个元素的迭代器
    erase(key);            //删除容器中值为key的元素
*/
void printMap(map<int, int>& m)
{
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
    {
        cout << "key = " << (*it).first << "\tvalue = " << it->second << endl;
    }
    cout << endl;
}
void test()
{
    map<int, int>m;
    //插入元素
    //第一种
    m.insert(pair<int, int>(1, 10));
    //第二种
    m.insert(make_pair(2, 20));
    //第三种
    m.insert(map<int, int>::value_type(3, 30));
    //第四种
    m[4] = 40;
    cout << m[5] << endl;//0       会创建出 key = 5 value = 0 的数据
    //[]不建议插入使用 可以利用key访问到value值
    cout << m[4] << endl;//40
    printMap(m);

    //删除
    m.erase(m.begin());//删除第一个数据
    printMap(m);
    m.erase(3);//删除key = 3 的数据  按照key删除
    printMap(m);
    m.erase(m.begin(), m.end());//清空
    m.clear();//清空
}
int main()
{
    test();
    system("pause");
    return 0;
}

map容器查找和统计  

#include <iostream>
#include <string>
#include <map>
using namespace std;
//对map容器进行查找数据以及统计数据
/*
    find(key);        //查找key是否存在,若存在,返回该键的元素的迭代器;若不存在,返回 set.end();
    cout(key);        //统计key的元素个数
*/
void printMap(map<int, int>& m)
{
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
    {
        cout << "key = " << (*it).first << "\tvalue = " << it->second << endl;
    }
    cout << endl;
}
void test()
{
    //查找
    map<int, int>m;
    m.insert(make_pair(1, 10));
    m.insert(make_pair(2, 20));
    m.insert(make_pair(3, 30));
    m.insert(make_pair(3, 50));
    map<int,int>::iterator pos = m.find(3);//map中 find函数返回一个迭代器
    if (pos != m.end())
    {
        cout << "查到了元素" << (*pos).first <<"\t" << pos->second << endl;
    }
    else
    {
        cout << "没有找到元素" << endl;
    }
    //统计   map不允许插入重复key的元素
    int num = m.count(3);//结果只会为1或者0   multimap的count统计可能大于1
    cout << "num = " << num << endl; //1
}
int main()
{
    test();
    system("pause");
    return 0;
}

map容器排序   

#include <iostream>
#include <string>
#include <map>
using namespace std;
//map容器默认排序规则为 按照key值从小到大排序
/*
    利用仿函数,可以改变排序规则
*/
class MyCompare
{
public:
    bool operator()(int v1, int v2) const
    {
        return v1 > v2;//降序
    }
};
class Person
{
public:
    Person(string name, int age)
    {
        this->m_Age = age;
        this->m_Name = name;
    }
    string m_Name;
    int m_Age;
};
void test()
{
    map<int, int,MyCompare>m;
    m.insert(make_pair(1, 10));
    m.insert(make_pair(3, 30));
    m.insert(make_pair(2, 20));
    for (map<int, int, MyCompare>::iterator it = m.begin(); it != m.end(); it++)
    {
        cout << "key = " << (*it).first << "\tvalue = " << it->second << endl;
    }
}
void test2()
{
    map<int, Person, MyCompare>m2;
    Person p1("大", 11);
    Person p2("二", 22);
    Person p3("三", 33);
    m2.insert(make_pair(1, p1));
    m2.insert(make_pair(2, p2));
    m2.insert(make_pair(3, p3));
    for (map<int, Person,MyCompare>::iterator it = m2.begin(); it != m2.end(); it++)
    {
        cout << "key = " << it->first << "\t年龄 = " << it->second.m_Age
            << "\t姓名" << it->second.m_Name << endl;
    }
}
int main()
{
    //test();
    test2();
    system("pause");
    return 0;
}