深入解析multimap用法

一、multiple用法

#include 
#include 

using namespace std;

int main(){
    multimap mp;
    mp.insert({1, 2});
    mp.insert({1, 3});
    mp.insert({1, 4});
    mp.insert({2, 5});
    mp.insert({2, 6});
    mp.insert({3, 7});
    mp.insert({4, 8});
    for(auto i:mp) cout<<i.first<<":"<<i.second<<endl;
    return 0;
}

multimap允許出現相同的key值，上述代碼展示了一種MULTIPLE的用法，將相同key的value直接插入到同一個multimap中。其中，使用了insert()函數，在括弧內表示要插入的key和value值。

在本例中，key值為1，2，3，4，其中1出現了三次，其值為2，3和4。相同的key值可以包含多個value值。多個值的存儲排列並不一定是按順序的，粗略地說，這取決於實現。例如，上述示例中，multimap 在按鍵排序時將1放在了4的後面。

輸出結果為：
1:2
1:3
1:4
2:5
2:6
3:7
4:8

二、multimap查找

multimap是一個非常實用的map容器。multimap中提供的函數也比較多。可以通過find()函數在multimap中查找key和value值。

#include 
#include 

using namespace std;

int main(){
    multimap mp;
    mp.insert({1, 2});
    mp.insert({1, 3});
    mp.insert({1, 4});
    mp.insert({2, 5});
    mp.insert({2, 6});
    mp.insert({3, 7});
    mp.insert({4, 8});
    auto ret=mp.find(2);
    for(auto i=ret;i!=mp.end() && i->first==2;i++)
        cout<second<<endl;
    return 0;
}

輸出結果為：5 6

上述代碼展示了在multimap中查找key值並輸出其value值。使用了find()函數，該函數輸入參數為要查找的key值，返回值為指向map容器中元素的迭代器。迭代器是指針，可以類比於容器中元素的地址。可以通過迭代器來訪問和操作容器中的元素。在本例中，查找key值為2的元素並輸出其value值。

三、multimap頭文件

multimap與其他STL容器一樣，允許用戶添加、刪除、查找元素和遍歷容器。multimap頭文件是

。如果要使用multimap，需要在程序中包含這個頭文件。

下面是包含multimap頭文件和使用multimap的示例代碼。

#include 
#include 

using namespace std;

int main(){
    multimap mp;
    mp.insert({1, 2});
    mp.insert({1, 3});
    mp.insert({1, 4});
    mp.insert({2, 5});
    mp.insert({2, 6});
    mp.insert({3, 7});
    mp.insert({4, 8});
    for(auto i:mp) cout<<i.first<<":"<<i.second<<endl;
    return 0;
}

輸出結果與前文相同，這裡不再贅述。

四、std multimap

multimap是C++ STL中的一個關聯性容器，與map區別很小，最大的特點就是可以存儲相同關鍵字的值，而map不可以。當然，這是和multimap這個名字有直接關係的，它的名字中就有「multi」——可以存儲多個相同關鍵字的值。

multimap頭文件一般為map，可以選擇使用STDLIB庫，這個庫是用於支持標準C++程序的一個庫，當然在使用時頭文件的名稱較長。std名字空間是C++中的一個特殊名字空間，它定義了C++標準庫的所有組件，因此加入std命名空間能夠使得我們更加方便地調用這些組件。

#include 
#include 

using namespace std;

int main(){
    std::multimap my_multimap; 
    my_multimap.insert({"stu1", 10}); 
    my_multimap.insert({"stu1", 20}); 
    my_multimap.insert({"stu2", 10}); 
    my_multimap.insert({"stu2", 20}); 
    my_multimap.insert({"stu2", 30}); 
    for(auto i:my_multimap) cout<<i.first<<":"<<i.second<<endl;
    return 0;
}

輸出結果為：
stu1:10
stu1:20
stu2:10
stu2:20
stu2:30

上述代碼使用了std multimap，將key值和value值的類型更改為字元串和整數，即我們可以在multimap中存儲任意類型數據。在程序中，使用了insert()函數將字元串和整數對插入到容器中。最後使用了for循環遍歷所有元素並列印輸出。

五、multimap遍歷

在multimap中，需要使用迭代器進行遍歷，因為multimap不是一個線性容器，而是一個key-value對的結合體，需要使用迭代器進行操作。如下是multimap遍歷的示例代碼。

#include 
#include 

using namespace std;

int main(){
    multimap mp;
    mp.insert({1, 2});
    mp.insert({1, 3});
    mp.insert({1, 4});
    mp.insert({2, 5});
    mp.insert({2, 6});
    mp.insert({3, 7});
    mp.insert({4, 8});
    multimap::iterator it;
    for(it=mp.begin();it!=mp.end();it++)
    {
        cout<first<<": "<second<<endl;
    }
    return 0;
}

結果與前文相同，但是使用了迭代器進行遍歷，迭代器是指向map容器中元素的指針，可以對應用容器進行遍歷操作。在multimap容器中，可以使用迭代器訪問存儲的所有元素。

六、multimap find

在C++ STL中，find()是一個關鍵詞，它的作用是查找容器中與給定值匹配的元素，並返回其迭代器。在multimap中，find()函數用於查找指定的元素，可以返回一個指向map容器中對應的元素的迭代器。

語法格式：iterator find(const key_type& k);

#include 
#include 

using namespace std;

int main(){
    multimap mp;
    mp.insert({1, 2});
    mp.insert({1, 3});
    mp.insert({1, 4});
    mp.insert({2, 5});
    mp.insert({2, 6});
    mp.insert({3, 7});
    mp.insert({4, 8});
    auto ret=mp.find(2);
    for(auto i=ret;i!=mp.end() && i->first==2;i++)
        cout<second<<endl;
    return 0;
}

上述代碼使用了find()函數，在multimap中查找key值為2的元素並輸出其value值，達到了與前文相同的效果。需要注意的是，find()函數返回的是指向multimap容器元素的迭代器，可以用於訪問容器元素，如果沒有找到匹配項，則返回容器的end()迭代器。

七、c++ multimap

multimap是一個常用的STL容器，與map非常相似，具有相似的特點和優點，但是其最大的不同就是可以存儲多個相同的key和對應不同的value，而map只允許一個key對應一個value。下面是使用multimap的示例代碼。

#include 
#include 

using namespace std;

int main(){
    multimap mp;
    mp.insert(pair("apple", "red"));
    mp.insert(pair("apple", "yellow"));
    mp.insert(pair("pear", "green"));
    mp.insert(pair("banana", "yellow"));
    for(auto i:mp) cout<<i.first<<":"<<i.second<<endl;
    return 0;
}

輸出結果為：
apple:red
apple:yellow
banana:yellow
pear:green

上述代碼使用了STL庫中的multimap容器，將字元串類型和對應的字元串存儲在同一個map容器中。然後使用了insert()函數將值插入到容器中。最後使用了for循環遍歷結果並輸出。

八、multimap和map區別

multimap本質上和map相似，但並不是map。它們都允許被索引（唯一由一個參數）和存儲（一個鍵和一個關聯值）。它們也使用一些相同的方法，如begin()和end()，以迭代它們的元素。

然而，multimap的主要區別是，它允許您存儲具有相同鍵的多個元素。為遍歷這些元素，提供了一組成員函數。如find()函數，當multimap被搜索時，它將返回指向所有匹配項的迭代器，因此您必須使用它來遍歷找到的所有匹配項。

總之，multimap是STL容器中一個非常有用的容器，使用multimap可以使用不同的方法查找和管理容器中的元素。multimap是一個可以存儲多個相同關鍵字的值，而map只允許存儲一個key對應一個value的元素。multimap頭文件是

，使用迭代器遍歷容器中的元素，也可以使用find()函數快速查找指定的元素。multimap具有比map更多的靈活性，允許您存儲具有相同鍵的多個元素，並提供了一組成員函數，用於遍歷這些元素。

原創文章，作者：小藍，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/287411.html