小丁筆記 map

2022-09-20 06:45:12 字數 1191 閱讀 7427

map的作用就是儲存鍵值對 (key,value)

要求key是唯一的

mapm;

pairp(k,v);

m.insert(p);

m[k] = v

insert會查重,若key已存在則無效

陣列方式不會查重,會直接覆蓋

m[k] = v

iter=m.find(k);

//如果不存在的話 iter==m.end()

//只能查 key 不能查value!

iter->second = v

typedef map::iterator iter;

for(iter iter=m.begin();iter!=m.end();iter++)

m.erase(iter);

m.erase(k);

增刪查都是 \(o(logn)\)

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

丁奇 mysql 丁奇 MySQL實戰讀書筆記13

1 為啥刪除了表的一半數8據,表文檔案大小沒變化?因為delete 命令其實只是把記錄的位置,或者資料頁標記為了 可復用 但磁碟檔案的大小是不會變的。也可以認為是一種邏輯刪除,所以物理空間沒有實際釋放,只是標記為可復用,表檔案的大小當然是不變的啦!2 表的資料資訊存在 表資料資訊可能較小也可能巨大無...

小程式元件 map

map元件用於展示地圖 longitude中心經度 latitude中心緯度 markers地圖中的位置標記點 controls在地圖上顯示控制項,控制項不隨著地圖移動 polyline指定一系列座標點,從陣列第一項連線至最後一項 bind 相關事件 page polyline color ff66...

MySql 丁奇 學習筆記 MVCC

問題0 有如下表結構,分析下面三個事務讀到的資料是甚麼?create table t engine innodb insert into t values 1,1 事務a 事務b事務c start transaction with consistent snapshot start transact...