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...