C++ map //map/multimap容器 //map容器 构造和赋值 //map大小 和 交换 //map插入和删除 //map查找和统计 //map容器排序

//map/multimap容器  //map容器 构造和赋值  //map大小 和 交换
//map插入和删除   //map查找和统计   //map容器排序

#include<iostream>
#include<map>
#include<string>

using namespace std;

//map容器 构造和赋值
//打印
void printMap(map<int, int>& m)
{
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
    {
        cout << "Key = " << (*it).first << " value= " << it->second << endl;

    }
    cout << endl;
}
//map容器 构造和赋值
void test01()
{
    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));
    m.insert(pair<int,int>(4,40));

    printMap(m);

    //拷贝构造
    map<int, int>m2(m);
    printMap(m2);
    //赋值
    map<int, int>m3;
    m3 = m2;
    printMap(m3);


}
//map大小 和 交换
//大小
void test02()
{
    map<int, int>m;
    m.insert(pair<int, int>(1, 10));
    //m.insert(pair<int, int>(1, 10));
    m.insert(pair<int, int>(2, 20));
    m.insert(pair<int, int>(3, 30));
    m.insert(pair<int, int>(4, 40));

    if (m.empty())
    {
        cout << "M为空！！" << endl;
    }
    else
    {
        cout << "M不为空！！" << endl;
        cout << "M的元素个数！" << m.size() << endl;
    }

}
//交换
void test03()
{
    map<int, int>m1;
    m1.insert(pair<int, int>(1, 10));
    //m.insert(pair<int, int>(1, 10));
    m1.insert(pair<int, int>(2, 20));
    m1.insert(pair<int, int>(3, 30));
    m1.insert(pair<int, int>(4, 40));

    map<int, int>m2;
    m2.insert(pair<int, int>(5, 100));
    //m.insert(pair<int, int>(1, 100));
    m2.insert(pair<int, int>(6, 200));
    m2.insert(pair<int, int>(7, 300));
    m2.insert(pair<int, int>(8, 400));

    cout << "交换前：" << endl;
    printMap(m1);
    printMap(m2);

    cout << "交换后：" << endl;
    m1.swap(m2);
    printMap(m1);
    printMap(m2);


}
//打印
void printMap4(map<int, int>& m)
{
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
    {
        cout << "key =" << it->first<<" value ="<<it->second<<endl;
    }
    cout << endl;
}

//map插入和删除
void test04()
{
    map<int, int>m;
    //插入
    //第一种
    m.insert(pair<int, int>(1, 10));

    //第二种
    m.insert(make_pair(2, 40));

    //第三种
    m.insert(map<int, int>::value_type(3, 30));

    //第四种
    m[4] = 40;

    //[]不建议取插入 可以去key访问到value
    cout << m[4] << endl;
    printMap4(m);

    //删除
    m.erase(m.begin());
    printMap4(m);

    m.erase(3);  //按照KRY 删除
    printMap4(m);

    //清空
    m.erase(m.begin(), m.end());
    printMap4(m);
    //清空
    m.clear();
    printMap4(m);
}

//map查找和统计
void test05()
{
    //查找
    map<int, int>m;
    m.insert(make_pair(1, 10));
    m.insert(make_pair(2, 20));
    m.insert(pair<int, int>(3, 30));
    m.insert(pair<int, int>(4, 40));
    m[4] = 20;  //map不允许插入重复的key的值
    map<int,int>::iterator pos =m.find(3);
    if (pos != m.end())
    {
        cout << "查到了元素 key =" << (*pos).first << "\tvalue=" << pos->second << endl;
    }
    else
    {
        cout << "没有找到！！" << endl;
    }
    //统计
    //统计要么是0 要么是1   .... multimap统计可以大于1
    int num =m.count(3);
    cout << "num = " << num << endl;



}
//排序
class MyCompare
{
public:
    bool operator()( int v1, int v2) const
    {
        return v1 > v2;
    }
};

//map容器排序.
void test06()
{
    map<int, int>m1;
    m1.insert(pair<int, int>(1, 20));
    m1.insert(pair<int, int>(2, 30));
    m1.insert(make_pair(3, 40));
    m1.insert(make_pair(4, 50));
    m1.insert(make_pair(5, 10));
    cout << "排序前：" << endl;
    for (map<int, int>::iterator it = m1.begin(); it != m1.end(); it++)
    {
        
        cout << "key =" << it->first << "\tvalue =" << (*it).second << endl;

    }

    map<int, int, MyCompare>m;
    m.insert(pair<int, int>(1, 20));
    m.insert(pair<int, int>(2, 30));
    m.insert(make_pair(3,40));
    m.insert(make_pair(4, 50));
    m.insert(make_pair(5, 10));

    cout << "排序后：" << endl;
    for (map<int, int, MyCompare>::iterator it = m.begin(); it != m.end(); it++)
    {
        cout << "key =" << it->first << "\tvalue =" <<(*it).second<< endl;

    }
}

int main()
{

    test01();
    test02();
    test03();
    test04();
    test05();
    test06();
    system("pause");
    return 0;
}