學習之路 關於map容器的學習

2021-08-15 02:49:26 字數 1129 閱讀 1936

一、標頭檔案

#include

二定義typedefmap

<int,

cstring

udt_map_int_cstring;

udt_map_int_cstring enummap;

三、使用

map容器的使用(map 就是相當於乙個結構體,裡面有(鍵-值對),就相當於陣列的索引,每乙個索引下只有乙個值)

個人感覺利用map容器可以處理對於某種事物的出現次數的統計

c++ maps是一種關聯式容器,包含「關鍵字/值」對

begin()         返回指向map頭部的迭代器

clear()        刪除所有元素

count()         返回指定元素出現的次數

empty()         如果map為空則返回true

end()           返回指向map末尾的迭代器

equal_range()   返回特殊條目的迭代器對

erase()         刪除乙個元素

find()          查詢乙個元素

get_allocator() 返回map的配置器

insert()        插入元素

key_comp()      返回比較元素key的函式

lower_bound()   返回鍵值》=給定元素的第乙個位置

max_size()      返回可以容納的最大元素個數

rbegin()        返回乙個指向map尾部的逆向迭代器

rend()          返回乙個指向map頭部的逆向迭代器

size()          返回map中元素的個數

swap()           交換兩個map

upper_bound()    返回鍵值》給定元素的第乙個位置

value_comp()     返回比較元素value的函式

四、樣例**實現

#include #include #include using namespace std;

int main()

Map容器學習

資料結構 map既對映,其中所有的元素都是pair且有序,同時擁有實值 value 和關鍵字 key map以rb tree底層機制,其實就是一種平衡二叉搜尋樹。為了保護map內元素的組織有序性,故c 不允許使用者對map元素的key值隨意修改,只能對value進行修改。pair的定義 templa...

關於map的學習

map即為通過乙個物件尋找另乙個物件的檢視 實現類為hashmap,常用方法有put get containskey containsvalue clear remove put方法即為新增鍵值對 put key,value key和value均可以為任意物件 get,get key 即通過key值...

STL容器類map學習

map類定義了乙個關聯容器,並且在容器中使用唯一的關鍵字 任何兩個元素的鍵都不相同 來對映相應的值。從本質上來說,關鍵字就是值的名字。在map物件中儲存了乙個值之後,就可以通過關鍵字來獲得它。map物件是一系列關鍵字 值的匹配對。map的主要功能在於 只有你知道了乙個值的關鍵字,就能夠找到這個值。例...