Multimap的用法詳解

一、基本介紹

Multimap是C++標準庫中的容器之一，是一種關聯式容器，其中動態存儲數據，並能夠根據鍵值對數據進行快速訪問。與普通的Map不同的是，Multimap中可以同時存在相同的鍵值。Multimap使用二叉搜索樹實現，比較的依據是鍵值對的比較結果。

一個Multimap包含了很多鍵值對，其中每一個鍵值對可以看作是一個節點。可以使用關鍵字來查找值。關鍵字可以有重複值，也就是說多個鍵值對可以有相同的關鍵字。值可以被修改，但是鍵不會被修改。Multimap模板定義在頭文件

中。

#include <iostream>
#include <map>

int main()
{
    std::multimap mymm;

    mymm.insert(std::pair('x',10));
    mymm.insert(std::pair('y',20));
    mymm.insert(std::pair('z',30));
    mymm.insert(std::pair('z',40));
    mymm.insert(std::pair('z',50));

    std::cout << "mymm contains:\n";
    for (auto elem : mymm)
        std::cout << elem.first << " => " << elem.second << '\n';

    return 0;
}

二、插入元素

Multimap支持兩種插入元素的方式——insert和emplace。其中，insert接受一個鍵值對作為參數，如果Multimap中已經存在相同的鍵，則插入新值，如果不存在，則插入整個鍵值對。emplace則直接接受鍵和值，然後在Multimap中進行排序並插入。

除了上述兩種方法，Multimap還可以通過直接訪問其迭代器來進行插入操作。

使用insert進行插入操作：

#include <iostream>
#include <map>

int main()
{
    std::multimap<char,int> mymm;

    mymm.insert(std::pair<char,int>('a',10));
    mymm.insert(std::pair<char,int>('b',20));
    mymm.insert(std::pair<char,int>('c',30));

    for (auto elem : mymm)
        std::cout << elem.first << " => " << elem.second << '\n';

    return 0;
}

使用emplace進行插入操作：

#include <iostream>
#include <map>

int main()
{
    std::multimap<char,int> mymm;

    mymm.emplace('a',10);
    mymm.emplace('b',20);
    mymm.emplace('c',30);

    for (auto elem : mymm)
        std::cout << elem.first << " => " << elem.second << '\n';

    return 0;
}

使用迭代器進行插入操作：

#include <iostream>
#include <map>

int main()
{
    std::multimap<char,int> mymm;

    auto it = mymm.emplace('a',10);
    mymm.emplace_hint(it,'b',20);
    mymm.emplace_hint(mymm.end(),'c',30);

    for (auto elem : mymm)
        std::cout << elem.first << " => " << elem.second << '\n';

    return 0;
}

三、查找元素

Multimap支持多種查找元素的方式，其中find、count、equal_range和lower_bound是比較常用的。其中，find接受一個鍵，返回Multimap中指向對應元素的迭代器。如果Multimap中不存在該鍵，則返回Multimap的end迭代器。count接受一個鍵，返回Multimap中該鍵對應元素的個數。equal_range則返回一個pair對象，其中first是指向Multimap中首個匹配元素的迭代器，second是指向Multimap中最後一個匹配元素之後的迭代器。lower_bound也返回與當前鍵匹配的第一個元素的迭代器。

使用find查找元素：

#include <iostream>
#include <map>

int main()
{
    std::multimap<char,int> mymm;

    mymm.emplace('a',10);
    mymm.emplace('b',20);
    mymm.emplace('c',30);

    auto it = mymm.find('b');

    std::cout << "Key found: " << it->first << " = " << it->second << '\n';

    return 0;
}

使用count查找元素：

#include <iostream>
#include <map>

int main()
{
    std::multimap<char,int> mymm;

    mymm.emplace('a',10);
    mymm.emplace('b',20);
    mymm.emplace('c',30);

    int count = mymm.count('b');

    std::cout << "Number of values with key 'b': " << count << '\n';

    return 0;
}

使用equal_range查找元素：

#include <iostream>
#include <map>

int main()
{
    std::multimap<char,int> mymm;

    mymm.emplace('a',10);
    mymm.emplace('b',20);
    mymm.emplace('c',30);

    auto range = mymm.equal_range('b');

    for (auto it = range.first; it != range.second; it++)
        std::cout << it->first << " => " << it->second << '\n';

    return 0;
}

使用lower_bound查找元素：

#include <iostream>
#include <map>

int main()
{
    std::multimap<char,int> mymm;

    mymm.emplace('a',10);
    mymm.emplace('b',20);
    mymm.emplace('c',30);

    auto it = mymm.lower_bound('b');

    std::cout << "Key found: " << it->first << " = " << it->second << '\n';

    return 0;
}

四、刪除元素

與插入元素類似，Multimap支持多種刪除元素的方式，其中erase接受一個元素的迭代器，刪除對應的元素。remove則接受一個鍵，刪除該鍵對應的所有元素。

使用erase刪除元素：

#include <iostream>
#include <map>

int main()
{
    std::multimap<char,int> mymm;

    mymm.emplace('a',10);
    mymm.emplace('b',20);
    mymm.emplace('c',30);

    auto it = mymm.find('b');
    mymm.erase(it);

    for (auto elem : mymm)
        std::cout << elem.first << " => " << elem.second << '\n';

    return 0;
}

使用remove刪除元素：

#include <iostream>
#include <map>

int main()
{
    std::multimap<char,int> mymm;

    mymm.emplace('a',10);
    mymm.emplace('b',20);
    mymm.emplace('c',30);
    mymm.emplace('b',40);

    mymm.erase('b');

    for (auto elem : mymm)
        std::cout << elem.first << " => " << elem.second << '\n';

    return 0;
}

五、其他操作

Multimap支持許多其他的操作，包括size（返回Multimap中元素的數量）、empty（如果Multimap為空則返回true）、swap（交換兩個Multimap中的元素）、clear（清除Multimap中的所有元素）等。

使用size獲取Multimap中元素數量：

#include <iostream>
#include <map>

int main()
{
    std::multimap<char,int> mymm;

    mymm.emplace('a',10);
    mymm.emplace('b',20);
    mymm.emplace('c',30);

    std::cout << "The size of the Multimap is " << mymm.size() << '\n';

    return 0;
}

使用empty判斷Multimap是否為空：

#include <iostream>
#include <map>

int main()
{
    std::multimap<char,int> mymm;

    std::cout << "The Multimap is " << (mymm.empty() ? "empty" : "not empty") << '\n';

    return 0;
}

使用swap交換兩個Multimap中的元素：

#include <iostream>
#include <map>

int main()
{
    std::multimap<char,int> mymm1;
    std::multimap<char,int> mymm2;

    mymm1.emplace('a',10);
    mymm1.emplace('b',20);
    mymm1.emplace('c',30);

    mymm2.emplace('x',40);
    mymm2.emplace('y',50);

    mymm1.swap(mymm2);

    for (auto elem : mymm2)
        std::cout << elem.first << " => " << elem.second << '\n';

    return 0;
}

使用clear清除Multimap中的所有元素：

#include <iostream>
#include <map>

int main()
{
    std::multimap<char,int> mymm;

    mymm.emplace('a',10);
    mymm.emplace('b',20);
    mymm.emplace('c',30);

    mymm.clear();

    std::cout << "The Multimap is " << (mymm.empty() ? "empty" : "not empty") << '\n';

    return 0;
}

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