在C++的標(biāo)準(zhǔn)模板庫(kù)（STL）中，std::multimap是一個(gè)關(guān)聯(lián)容器，它允許存儲(chǔ)多個(gè)具有相同鍵（key）的元素。與std::map不同，std::map中的每個(gè)鍵必須是唯一的，而std::multimap則沒(méi)有這個(gè)限制。這使得std::multimap在某些特定場(chǎng)景下非常有用，比如需要存儲(chǔ)多個(gè)值與同一個(gè)鍵相關(guān)聯(lián)的情況。

std::multimap的基本概念

(1) 定義

std::multimap是一個(gè)模板類，它存儲(chǔ)的元素是鍵值對(duì)（key-value pairs），其中鍵不需要唯一。這些元素根據(jù)鍵自動(dòng)排序。std::multimap允許你高效地基于鍵檢索、插入和刪除元素。

(2) 特性

• 自動(dòng)排序：std::multimap中的元素根據(jù)其鍵自動(dòng)排序。你可以使用比較函數(shù)來(lái)自定義排序規(guī)則。
• 非唯一鍵：與std::map不同，std::multimap允許存儲(chǔ)具有相同鍵的多個(gè)元素。
• 動(dòng)態(tài)大?。簊td::multimap是一個(gè)動(dòng)態(tài)容器，可以在運(yùn)行時(shí)添加和刪除元素。
• 高效的查找操作：由于元素是排序的，所以基于鍵的查找操作非常高效，通常具有對(duì)數(shù)時(shí)間復(fù)雜度。

使用std::multimap

(1) 包含頭文件

要使用std::multimap，你需要包含<map>頭文件：

#include <map>

(2) 創(chuàng)建和初始化

你可以使用不同的方法來(lái)創(chuàng)建和初始化std::multimap：

// 創(chuàng)建一個(gè)空的multimap  
std::multimap<int, std::string> mmap;  
  
// 在創(chuàng)建時(shí)初始化multimap  
std::multimap<int, std::string> mmap = {{1, "apple"}, {2, "banana"}, {1, "cherry"}};  
  
// 使用insert函數(shù)添加元素  
mmap.insert({3, "date"});  
mmap.insert(std::pair<int, std::string>(4, "elderberry"));

(3) 訪問(wèn)元素

你可以使用迭代器或范圍基礎(chǔ)的for循環(huán)來(lái)訪問(wèn)std::multimap中的元素：

for (const auto& pair : mmap) {  
    std::cout << pair.first << ": " << pair.second << std::endl;  
}  
  
// 使用迭代器  
for (auto it = mmap.begin(); it != mmap.end(); ++it) {  
    std::cout << it->first << ": " << it->second << std::endl;  
}

(4) 查找元素

你可以使用find、lower_bound和upper_bound等成員函數(shù)來(lái)查找元素：

auto it = mmap.find(1); // 查找鍵為1的第一個(gè)元素  
if (it != mmap.end()) {  
    std::cout << "Found: " << it->second << std::endl;  
}  
  
// 查找鍵為1的所有元素  
auto range = mmap.equal_range(1);  
for (auto it = range.first; it != range.second; ++it) {  
    std::cout << it->second << std::endl;  
}

(5) 刪除元素

你可以使用erase成員函數(shù)來(lái)刪除元素：

// 通過(guò)迭代器刪除元素  
auto it = mmap.find(2);  
if (it != mmap.end()) {  
    mmap.erase(it); // 刪除單個(gè)元素  
}  
  
// 刪除所有鍵為1的元素  
auto range = mmap.equal_range(1);  
mmap.erase(range.first, range.second); // 刪除范圍內(nèi)的所有元素

總結(jié)

std::multimap是C++中一個(gè)非常有用的關(guān)聯(lián)容器，它允許你存儲(chǔ)多個(gè)具有相同鍵的元素。通過(guò)了解std::multimap的基本概念和使用方法，你可以在你的C++項(xiàng)目中更加靈活地處理鍵值對(duì)數(shù)據(jù)。