C++ Map/Multimap 常见用法全解(代码版)

c++map容器提供一个键值对(key/value)容器，map与multimap差别仅仅在于multimap允许一个键对应多个值。对于迭代器来说，可以修改实值，而不能修改key。map会根据key自动排序。map底层是使用红黑树。

Map代码实例：

class sst{
public:
    int x;
    int y;
    sst(int a, int b):x(a), y(b){}
};

bool operator<(const sst& a, const sst& b)
{
    return a.x < b.x;       //代表map中key是sst中的x。
}

void map_test()     //还有一种unordered_map。区别就是不会自动排序。
{
    map<sst ,int> mp;
    //插入
    for (int i = 1; i < 10; i++)
        mp[sst(i, i + 1)] = i * 5;
    
    mp.insert(make_pair(sst(2, 5), 50));                //当map中已经有sst.x=2的项。如果再insert sst.x=2的值就会忽略。
    
    for (auto it = mp.begin(); it != mp.end(); it++)    //1-2-5  2-3-10  3-4-15  4-5-20  5-6-25  6-7-30  7-8-35  8-9-40  9-10-45
        cout<<it->first.x<<"-"<<it->first.y<<"-"<<it->second<<"  ";
    cout<<endl;
    
    //使用
    cout<<mp[sst(2, 5)]<<endl;                          //10 当map有sst.x = 2的项(不管y对没对上)，返回value值
    cout<<mp[sst(10, 11)]<<endl;                        //0  当map中没有sst.x=10的项，这个语句会添加 mp[sst(10, 11)] = 0;
    
    for (auto it = mp.begin(); it != mp.end(); it++)    //1-2-5  2-3-10  3-4-15  4-5-20  5-6-25  6-7-30  7-8-35  8-9-40  9-10-45  10-11-0
        cout<<it->first.x<<"-"<<it->first.y<<"-"<<it->second<<"  ";
    cout<<endl;
    
    //删除
    mp.erase(sst(2, 0));
    mp.erase(mp.begin());

    for (auto it : mp)                                  //3-4-15  4-5-20  5-6-25  6-7-30  7-8-35  8-9-40  9-10-45  10-11-0
        cout<<it.first.x<<"-"<<it.first.y<<"-"<<it.second<<"  ";
    cout<<endl;

    //其他
    cout<<mp.lower_bound(sst(5, 5))->second<<endl;     //25 返回第一个sst.x比 5 大于等于的 迭代器
    cout<<mp.upper_bound(sst(5, 5))->second<<endl;     //30 返回第一个sst.x比 5 大于 的 迭代器

    auto ret = mp.equal_range(sst(6, 6));              //找key等于25的迭代器范围。[ret.first, ret.second)
    cout<<ret.first->first.x<<" "<<ret.first->second<<endl;     //6 30
    cout<<ret.second->first.x<<" "<<ret.second->second<<endl;   //7 35

    mp.size();
    cout<<mp.find(sst(3, 33))->first.y<<endl;   //4 找的是sst.x = 3的迭代器，和sst.y无关
    mp.empty();
    mp.clear();
}

mutlimap代码实例：

class msst{
public:
    int x;
    int y;
    msst(int a, int b):x(a), y(b){}
};

bool operator<(const msst& a, const msst& b)
{
    return a.x < b.x;       //代表map中key是sst中的x。
}


void multimap_test()
{
    multimap<msst ,int> mp;
    //插入
    for (int i = 1; i < 10; i++)
        mp.insert(make_pair(msst(i, i + 1), i * 5));
    
    mp.insert(make_pair(msst(2, 5), 50));               //在multimap中就可以有多个 sst.x=2 的项。
    mp.insert(make_pair(msst(6, 6), 6));
    
    for (auto it = mp.begin(); it != mp.end(); it++)    //1-2-5  2-3-10  2-5-50  3-4-15  4-5-20  5-6-25  6-7-30  6-6-6  7-8-35  8-9-40  9-10-45
        cout<<it->first.x<<"-"<<it->first.y<<"-"<<it->second<<"  ";
    cout<<endl;
    
    //使用
    //cout<<mp[msst(2, 5)]<<endl;                          //multimap不能够这样读取
    
    //删除
    mp.erase(msst(2, 0));               //删除所有sst.x = 2的项
    mp.erase(mp.begin());               //mp.erase(mp.begin() + 4)这样是不行的
    
    for (auto it : mp)                                  //3-4-15  4-5-20  5-6-25  6-7-30  6-6-6  7-8-35  8-9-40  9-10-45
        cout<<it.first.x<<"-"<<it.first.y<<"-"<<it.second<<"  ";
    cout<<endl;
    
    //其他
    cout<<mp.lower_bound(msst(6, 5))->second<<endl;     //30 返回第一个sst.x比 6 大于等于的 迭代器
    cout<<mp.upper_bound(msst(6, 5))->second<<endl;     //35 返回第一个sst.x比 6 大于 的 迭代器
    
    auto ret = mp.equal_range(msst(6, 6));              //找key等于25的迭代器范围。[ret.first, ret.second)
    cout<<ret.first->first.x<<" "<<ret.first->second<<endl;     //6 30
    cout<<ret.second->first.x<<" "<<ret.second->second<<endl;   //7 35
    
    mp.size();
    cout<<mp.find(msst(6, 33))->first.y<<endl;   //7 找的是sst.x = 6的第一个迭代器，和sst.y无关
    mp.empty();
    mp.clear();
}