STL(十四)multimap多重映照容器

2021-08-07 16:07:36 字數 377 閱讀 8777

multimap與map一樣,都是使用紅黑樹對記錄型的元素資料按元素鍵值的比較關係,進行快速的插入、刪除與檢索操作,所不同的是multimap允許將具有重複鍵值的元素插入容器。在multimap容器中,元素的鍵值與元素的映照資料的映照關係,是多對多的,因此,multimap稱為多重映照容器。multimap與map之間的多重特性差異,類似於multiset與set的多重特性差異。

一、multimap技術原理

二、multimap應用基礎

#include

1、建立multimap物件

2、元素的插入

3、元素的刪除

4、元素的遍歷訪問

5、元素的反向遍歷

6、元素的搜尋

7、其他的常用函式

STL泛型程式設計 multimap多重映照容器

multimap與map基本相同,唯一不同的是multimap允許插入重複鍵值的元素。由於允許重複鍵值存在,multimap的元素插入,刪除,查詢都與map不同。要使用multimap,需要標頭檔案 include multimap物件建立 元素插入。可以重複插入元素,插入元素需要使用insert ...

STL裡的multimap使用簡介

在 使用 庫建立關聯容器 一文中,我們討論了標準庫中的 map 關聯容器。但那只是 map 容器的一部分。標準庫還定義了乙個 multimap 容器,它與 map 類似,所不同的是它允許重複鍵。這個屬性使得 multimap 比預想的要更有用 比如在 簿中相同的人可以有兩個以上 號碼,檔案系統中可以...

STL裡的multimap使用簡介

在 使用 庫建立關聯容器 一文中,我們討論了標準庫中的 map 關聯容器。但那只是 map 容器的一部分。標準庫還定義了乙個 multimap 容器,它與 map 類似,所不同的是它允許重複鍵。這個屬性使得 multimap 比預想的要更有用 比如在 簿中相同的人可以有兩個以上 號碼,檔案系統中可以...