STL之map的用法(蒟蒻自己的心得

2021-09-23 08:02:09 字數 1301 閱讀 8582

首先,今天寫一道大水題,因為是水題,就想浪一些,正好旁邊一位大佬正在用map解紫題,於是就qaq…

自己先上網搜了一下,發現結果不盡如人意,大多是一些教科書類的呆板解釋,身為蒟蒻的我自然是看不懂…所以就問了一下大佬

首先,使用map時需要其專屬標頭檔案#include當然,你可以用萬能頭代替#include

其次是定義變數,基本格式為map 《變數型別1,變數型別2> 變數名

ex.map m(接下來均用次格式演示)

map的新增資料:m[變數型別1] = 變數型別2

ex.| 變數型別1(string) | 變數型別2(int) |

| a | 1 |

| b | 2 |

…以上為對應格式

map的基本操作函式:

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的函式

(好像還有一些東西,但暫時還沒有學,學了再補充吧qaq

STL 之 map的用法

下面舉例說明什麼是一對一的資料對映。比如乙個班級中,每個學生的學號跟他的姓名就存在著一一對映的關係,這個模型用map可能輕易描述,很明顯學號用int描述,姓名用字串描述 本篇文章中不用char 來描述字串,而是採用stl中string來描述 下面給出map描述 mapmapstudent 1.map...

STL之map的高階用法

stl之map的高階用法 stl中的容器map,對映和多重對映基於某一型別key的鍵集的存在,提供對t型別的資料進行快速和高效的檢索。對 map而言,鍵只是指儲存在容器中的某一成員。map不支援副本鍵,multimap支援副本鍵。map和multimap物件包涵了鍵和各個鍵有關的值,鍵 和值的資料型...

隨筆 蒟蒻的告別?

眾所周知,如今ccf ccfcc f和教育部已經槓上了,因此我這個菜雞蒟蒻博主現在發的每一篇部落格都可能是最後一篇部落格。先來看看我沒完成的心願吧 c fcf cf上紅名 這個實在沒有辦法,博主太菜了 去一次noi noino i noip noip noip 見祖宗 a kak ak一次提高組 還...