C STL參考用法

2021-09-09 08:32:50 字數 337 閱讀 1426

vector:

map:

map的按key排序和按value排序:

注意:map是用來存放鍵值對的資料結構,可以很方便快速的根據key查到相應的value。

為了實現快速查詢,map內部本身就是按序儲存的(比如紅黑樹)。在我們插入鍵值對時,就會按照key的大小順序進行儲存。這也是作為key的型別必須能夠進行《運算比較的原因。現在我們用string型別作為key,因此,我們的儲存就是按字串的字典排序儲存的。

qsort與sort對比:

雜湊思想:用關鍵字作陣列下標來達到統計資料的目的,與map類似:關鍵字作為key,陣列元素值為value(如pat乙級1038)

C STL 用法簡介

感覺類似python的字典 需要 include 定義是map m 如 map mapstudent int 是 key,string是value 是乙個對映關係,可以使用key通過下標訪問,訪問其中的元素。定義了三種型別,插入鍵值對的插入規則 第一種就是直接通過下標插入 mapstudent ke...

C STL的priority queue用法總結

翻了很多部落格的總結 1 標頭檔案 include 2 定義 cpp view plain copy priority queue int p 3 優先輸出大資料 priority queue type為資料型別,container為儲存資料的容器,functional為元素比較方式。如果不寫後兩個...

C STL庫用法例項

你還在擔心不會用auto寫for迴圈嗎?你還在擔心map不會用嗎?你還在為stl的各種庫不會用而苦惱嗎?相信我,看了這篇文。你依然不會!題目傳送門 cf977b two gram 題目描述 給你乙個字串,找出現次數最多的長度為2的子串。輸入樣例 7abacaba 輸出樣例 ab這道題可以作為c st...