C++ STL - map 與 multimap用法和區別

     map 與 multimap是存儲key-value（鍵-值 對）類型的容器。

     不同之處在於：map只允許key與 value一一對應；multimap一個key可對應多個value；

     

上述使其不同之處，下面如果，不作特別說明，適用於map的都適用於multimap（見代碼）

#include<opencv2/opencv.hpp>
#include<map>
#include<iostream>
#include <algorithm>    // std::sort


using namespace std;

//打印函數可寫成模板

//打印函數 printfA
void printfA(map<vector<int>, int> vec_)
{
    for (std::map<std::vector<int>, int>::iterator it = vec_.begin(); it != vec_.end(); it++)
    {
        std::cout << it->first[0] << "  " << it->first[1] << "  " << it->first[2] << "  " << it->second << std::endl;
    }
    cout << "容積 = " << vec_.size() << endl;
}

//打印函數 printfB
void printfB(multimap<string, int> vec_)
{
    for (multimap<string, int>::iterator it = vec_.begin(); it != vec_.end(); it++)
    {
        std::cout << it->first  << "  " << it->second << std::endl;
    }
    cout << "容積 = " << vec_.size() << endl;
}

int main()
{
    //聲明，定義
    std::map<int, std::string> m;
    m[3] = "h1";
    m[0] = "what";
    // 構建 key-value
    m.insert(std::pair<int, std::string>(2, "love you"));

    std::cout << m[0].c_str() << std::endl;//這里數字 不是索引值了
    std::cout << m[3].c_str() << std::endl;
    std::cout << m[4].c_str() << std::endl;
    std::cout << m[2].c_str() << std::endl;   // 會產生一個新的元素，即m[2] = ""

    m[6] = string("slam2345");
    std::cout << m.size() << std::endl;       // 5
    //遍歷
    for (std::map<int, std::string>::iterator it = m.begin(); it != m.end(); it++)
        std::cout << it->first << ", " << it->second.c_str() << std::endl;


    std::vector<int> pointTemp;
    std::map<std::vector<int>, int> vecA;
    for (int y = 0; y < 4; y++)
    {
        for (int x = 0; x < 4; x++)
        {
            pointTemp.push_back(y);
            pointTemp.push_back(x);
            pointTemp.push_back(x + y);
            //插入
            vecA.insert(std::pair<std::vector<int>, int>(pointTemp, (y * 4 + x + 1)));
            pointTemp.clear();
        }
    }    
    printfA(vecA);
//***************************************************************************************************
//【注意】區分map與multimap：1、兩者都會自動排序 2、multimap插入不會覆蓋已有鍵值對（對於map若有相同key，則拒絕插入）

//<1>插入返回值 判定是否插入成功
    //帶插入數據
    vector<int> pointTemp_ = { 1,2,3 }; // Insert方法不能覆蓋，如果鍵已經存在，則插入失敗【注意插入位置，是自動排序】
    int a1 = 4;
    //判定插入是否成功
    pair< map<vector<int>, int>::iterator, bool> isInsertOK;//注意這里聲明
    isInsertOK = vecA.insert(pair<vector<int>, int>(pointTemp_, a1));
    cout << "插入成功？ " << isInsertOK.second << endl;
    //打印
    printfA(vecA);
    
//***************************************************************************************************
//<2>map對象的拷貝構造與賦值
    map<vector<int>, int> vecB(vecA); //拷貝構造
    map<vector<int>, int> vecC;
    vecC = vecA;
    vecC.swap(vecA);

//***************************************************************************************************
//<3>查找
     map<string, int> vecD;
    // 你以為按照下面初始化 vecD，他的size會是5？ 由於insert方法不能覆蓋，所以我們將map 改成 multimap
    vecD.insert(pair<string, int>((string)"china", 1));
    vecD.insert(pair<string, int>((string)"china", 2));//拒絕插入
    vecD.insert(pair<string, int>((string)"china", 3));//拒絕插入
    vecD.insert(pair<string, int>((string)"english", 1));
    vecD.insert(pair<string, int>((string)"english", 2));//拒絕插入
    
    multimap<string, int> vecE;
    vecE.insert(make_pair((string)"china", 1));
    vecE.insert(make_pair((string)"china", 1));//允許插入
    vecE.insert(make_pair((string)"china", 3));//允許插入
    vecE.insert(make_pair((string)"china", 4));//允許插入
    vecE.insert(make_pair((string)"china", 5));//允許插入
    vecE.insert(make_pair((string)"english", 1));
    vecE.insert(make_pair((string)"english", 2));//允許插入
    vecE.insert(make_pair((string)"america", 1));
    vecE.insert(make_pair((string)"america", 2));//允許插入
    vecE.insert(make_pair((string)"america", 3));//允許插入
    cout << "multimap 初始化" << endl;
    cout << "vecE所有元素"<<endl;
    printfB(vecE);
    //查找區間
    multimap<string, int> ::iterator it1 = vecE.lower_bound("china");   //指向vecD中第一個等於鍵值 “china”對應的元素
    multimap<string, int> ::iterator it2 = vecE.upper_bound("china");   //指向vecD中第一個大於鍵值 “china”對應的元素
    cout << it1->first << " " << it1->second << endl;
    cout << it2->first << " " << it2->second << endl;
    // 等於 = lower_bound + upper_bound 
    pair<multimap<string, int>::iterator, multimap<string, int>::iterator > it3    = vecE.equal_range("china");
    map<string, int>::iterator it4 = it3.first;
    map<string, int>::iterator it5 = it3.second;

    //查找key = “china”鍵值對的個數
    int iCount = vecE.count("china");

    //查找key = “china”對應鍵值對
    multimap<string, int>::iterator it6 = vecE.find("china");
    
//***************************************************************************************************
// <4>刪除
    multimap<string, int>::iterator itBegin = vecE.begin();
    // 刪除 vecE 前面三個元素 與 后面 三個元素
    // 在改善特征點匹配算法中有實踐
    int index = 0;
    int vecA_size = vecE.size();
    //刪除(自定義刪除任何元素)
    for (multimap<string, int>::iterator it_ = vecE.begin(); it_ != vecE.end(); )
    {    
        //<1>法1
        //vecE.erase(it_++);
        //<2>法2
        if ((0<=index)&&(index<=2))
        {
            it_ = vecE.erase(it_);//這樣寫，防止指針失效
        }

        else if (((vecA_size - 3) <= index) && (index <= (vecA_size - 1)))
        {
            it_ = vecE.erase(it_);
        }
        else
        {
            it_++;
        }
        ++index;    
    }


    //刪除multimap中key = "english"的 所有 元素
    vecE.erase("english");
    cout << "vecE刪除key = english的 所有 元素 " << endl;
    printfB(vecE);

    //刪除所有元素
    multimap<string, int>::iterator itBegin_ = vecE.begin();
    multimap<string, int>::iterator itEnd_ = vecE.end();
    vecE.erase(itBegin_, itEnd_);
    //bool isEmpty = vecE.empty();
    
    if (vecE.empty())
    {
        cout << "vecE已經被清空" << endl;
    }
    return 0;
}