map操作指南

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

void printMap(const map<int, int>& mp)
{
    for (auto it = mp.begin(); it != mp.end(); it++)
    {
        cout << "key:" << (*it).first << " value:" << (*it).second << endl;
    }
}

//一、构造和赋值
/*
构造：
map<T1, T2> mp;
map(const map & mp);                    拷贝构造函数
赋值：
map & operator=(const map & mp);        重载等号操作符
*/
void mtest01()
{
    map<int, int> m1;
    m1.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));
    printMap(m1);

    map<int, int> m2(m1);
    printMap(m2);

    map<int, int> m3 = m2;
    printMap(m3);
}

//二、大小和交换
/*
size();                        返回容器中元素的数目
empty();                       判断容器是否为空
swap(st);                      交换两个集合容器
*/
void mtest02()
{
    map<int, int> m1;
    m1.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));
    printMap(m1);

    if (m1.empty())
    {
        cout << "为空" << endl;
    }

    int size = m1.size();
    cout << "大小：" << size << endl;

    map<int, int> m2;
    m2.insert(pair<int, int>(1, 100));//把匿名对组放到容器中
    m2.insert(pair<int, int>(2, 200));
    m2.insert(pair<int, int>(3, 300));
    m2.insert(pair<int, int>(4, 400));
    printMap(m2);

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

//三、插入和删除
/*
insert(elem);                  在容器中插入元素
clear();                       清除所有元素
erase(pos);                    删除pos迭代器所指的元素，返回下一个元素的迭代器
erase(beg, end);               删除区间[beg, end)所有元素，返回下一个元素的迭代器
erase(key);                   删除容器中值为key的元素
*/
void mtest03()
{
    map<int, int> m1;
    m1.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));
    m1.insert(make_pair(5, 50));
    m1.insert(map<int, int>::value_type(6, 60));
    m1[7] = 70; //利用重载了中括号的
    printMap(m1);

    //删除
    m1.erase(m1.begin());
    m1.erase(3);//删除key为3的
    printMap(m1);
    m1.erase(m1.begin(), m1.end());
    printMap(m1);
    m1.clear();
}

//四、查找和统计
/*
find(key);                         查找key是否存在，返回该键的元素的迭代器；若不存在，返回set.end();
count(key);                        统计key的元素个数
*/
void mtest04()
{
    map<int, int> m1;
    m1.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));
    m1.insert(make_pair(5, 50));
    m1.insert(map<int, int>::value_type(6, 60));
    m1[7] = 70; //利用重载了中括号的
    printMap(m1);

    map<int, int>::iterator pos = m1.find(3);
    if (pos != m1.end())
    {
        cout << "找到元素" << (*pos).first << endl;
    }
    else
    {
        cout << "未找到元素" << endl;
    }
    int num = m1.count(300);//对于set而言，统计结果要么是0，要么是1
    cout << "num:" << num << endl;
}

//五、内置类型指定排序规则
/*
set容器默认排序规则为从小到大，掌握如何改变排序规则
利用仿函数，可以改变排序规则
*/
class MyCompare3
{
public:
    bool operator()(int v1, int v2) const
    {
        return v1 > v2;
    }
};

void mtest06()
{
    map<int, int, MyCompare3> m1;

    m1.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));

    for (map<int, int, MyCompare3>::iterator it = m1.begin(); it != m1.end(); it++)
    {
        cout << (*it).first << " " << (*it).second << endl;
    }
}

int main_map()
{
    mtest06();
    return 0;
}