stl map
最近在看stl里面的map库,做下小结来记录一下。
1.map的定义 实例化
map<string,int> mapstr;
map<string,int>::iterator tmpiterstr;
map<int,int> mapint;
map<int,int>::iterator tmpiterint;
struct note{
int x,y;
note(int x=0,int y=0):x(x),y(y){}
};
map<int,note> mapnote;
map<int,note>::iterator tmpiternote;
2.map中容器的插入
mapstr.insert(pair<string,int>("pass",123));
mapint.insert(pair<int,int>(123,123));
mapnote.insert(pair<int,note>(123,note(2,4)));
3.map中的查找
tmpiterstr=mapstr.find("pass");
tmpiterint=mapint.find(123);
tmpiternote=mapnote.find(123);
4.map中容器的删除
删除之前要判断容器是否存在
tmpiterstr=mapstr.find("pass");
if(tmpiterstr!=mapstr.end()) mapstr.erase(tmpiterstr);
tmpiterint=mapint.find(123);
if(tmpiterint!=mapint.end()) mapint.erase(tmpiterint);
tmpiternote=mapnote.find(123);
if(tmpiternote!=mapnote.end()) mapnote.erase(tmpiternote);
5.map中容器的操作
* begin()
* end()
* clear()
count()
* empty()
equal_range()
* erase()
* find()
get_allocator()
* insert()
key_comp()
lower_bound()
upper_bound()
value_comp()
max_size()
rbegin()
rend()
size()
swap()

浙公网安备 33010602011771号