map的下标访问
先簡單介紹一下map,C++中的map屬于STL的范疇,通過key-value的方式保存。
1.map的插入
插入map有兩種方式
一種是調(diào)用insert方法:
map<int, int> m1;
m1.insert(pair<int, int>(1, 20));
第二種方式可以通過類似數(shù)組賦值的方式。
m1[1] = 20;
2.map的訪問
元素的訪問方式也有兩種方式:
一種是通過迭代的方式:
map<int,int> m;
map<int,int>::iterator iter;
m[1] = 20; m[2] = 21;
iter = m.find(1);
if(iter != m.end())
{
//find it!
}
第二種方式是通過數(shù)組發(fā)方式(下標(biāo))訪問value
map<int,int> m;
int value = m[1];
注意map的下標(biāo)訪問
但是map的下標(biāo)訪問和迭代的方式訪問有什么不一樣的地方呢。
從代碼上看使用數(shù)組比較方便,但是數(shù)組訪問有一個非常不好的事情,比如當(dāng)map中不存在某一個key值時,通過數(shù)組的方式訪問,它會將整個key值插入到map中,并且插入的value是一個默認(rèn)值。在做一個項(xiàng)目的時候需要在適當(dāng)?shù)臅r候刪除一些元素,我們代碼是多線程的,在刪除之后又通過key去查找當(dāng)前的值在不在就導(dǎo)致此key再次出現(xiàn)在map中,導(dǎo)致map越來越大,到后面如果有需要進(jìn)行全面遍歷的時候,這個時候就會非常的耗時而且是沒有沒有用的。
由于下標(biāo)運(yùn)算符可能插入一個新元素,我們只能對非const的map使用下標(biāo)操作符。如果只希望訪問map的元素,不希望因?yàn)樵L問的關(guān)鍵字不存在而創(chuàng)建一個新的元素,可以使用c.at(key),如果不存在關(guān)鍵字key會拋出異常,如果存在key則訪問其對應(yīng)的值。
總結(jié)
- 上一篇: php168为什么抛弃重新开发x1,在今
- 下一篇: 用大数据算法得出当代移动互联网人群图鉴