C STL常用模組總結 map

2021-08-11 18:20:57 字數 2006 閱讀 2708

使用之前引用

#include
定義方法過載函式彙總
empty (1)：  


explicit


map (const key_compare& comp = key_compare(),


const allocator_type& alloc = allocator_type());


explicit


map (const allocator_type& alloc);


range (2)：  


template


map (inputiterator first, inputiterator last,


const key_compare& comp = key_compare(),


const allocator_type& = allocator_type());


copy (3)：   


map (const


map& x);


map (const


map& x, const allocator_type& alloc);


move (4)：   


map (map&& x);


map (map&& x, const allocator_type& alloc);


initializer list (5)：   


map (initializer_listil,


const key_compare& comp = key_compare(),


const allocator_type& alloc = allocator_type());
定義程式示例
#include 


#include 


bool fncomp (char lhs, char rhs)
基本操作

1、map::operator:

//如果k在map裡面存在，則返回對映值，如果不存在，就會以k值進本身行插入並返回乙個相對對映值的引用（map會自動開闢乙個空間以放置多餘的元素）。相同的類似的操作符map::at，除了k在不存在時會丟擲異常，其他與操作符功能相同。

示例程式

#include 


#include 


#include 


int main ()
output:

mymap['a'] is an


element


mymap['b'] is another element


mymap['c'] is another element


mymap['d'] is


mymap now contains


4 elements.
2、map::find：
iterator find (const key_type& k);


const_iterator find (const key_type& k) const;


//在map容器中尋找是否有對應的標記的對映值，如果有的話就返回只想這個元素的指標，如果沒有就返回指向map::end的指標
示例程式
#include 


#include 


int main ()
3、map::begin：返回指向第乙個元素的指標，如果不存在，返回的指標將不能被訪問。

4、map::end：返回指向最後乙個元素的指標，如果不存在，返回的指標將不能被訪問。

示例程式

#include 


#include 


int main ()
5、map::size：返回map容器中的元素數量

6、map::empty：如果map容器為空，則返回1，反之返回0

C STL常用容器總結之八 對映map

map是鍵 值對的集合，map中的所有元素都是pair，可以使用鍵作為下標來獲取乙個值。map中所有元素都會根據元素的值自動被排序，同時擁有實值value和鍵值key，pair的第一元素被視為鍵值，第二元素被視為實值，同時map不允許兩個元素有相同的鍵值。要使用map物件，必須包含map的標頭檔案 ...

C STL常用函式模組總結 set

sets是乙個儲存元素的容器，其中每個元素最多隻出現一次，元素的遵循乙個特定的順序。元素一旦被放入次容器將不能被修改 修改元素的值 但是可以對元素進行插入和移除操作。set內部的元素遵循嚴格弱排序，因此在尋找元素的時候比unordered map稍微慢一些，但是可以直接通過指標操作子分組，set是乙...

C STL容器總結篇之map

map是stl的乙個容器，和set一樣，map也是一種關聯式容器。它提供一對一 其中第乙個可以稱為關鍵字，每個關鍵字只能在map 現一次，第二個可能稱為該關鍵字的值 的資料處理能力，由於這個特性，有助於我們處理一對一資料。這裡說下map內部資料的組織，map內部是自建一顆紅黑樹 一種非嚴格意義上的平...