C++ STL Map - 基础用法

Map用法 声明

// mapname;
map  flag;

基础函数 插入元素

map  flag;
// 使用insert插入的元素互异，即当使用insert插入的数据出现相同key时，插入语句不起作用
// 使用array方式插入的元素覆盖原key所对应的value

// insert插入pair
flag.insert(pair(77,flase));
// insert插入value_type数据
flag.insert(map::value_type(79,true));
// array插入
falg[75]=false;

查找元素

// flag.find(key)
// find()函数返回key所对应的地址【如果key存在的话】，地址可以用迭代器承接
// 如果key不存在，find会遍历到map结尾，返回最后的地址，即flag.end()
// 如下：如果key为77的value不存在，flag.find(77)=flag.end()
map ::iterator iterflag; 
iterflag=flag.find(77);

删除与清空元素

// 迭代器删除
map ::iterator iter; 
iter=flag.find(77);
flag.erase(iter);
// 清空map
flag.erase(flag.begin(),flag.end());
// 关键字删除 flag.erase(key)，删除成功返回1，否则返回0

Map的大小

// flag.size() 返回map中元素的个数

其他用法 mapname.begin() mapname.end() mapname.empty() mapname.count() mapname.erase() Map迭代器 声明

map ::iterator itername;

迭代器遍历

map  flag;
map ::iterator iter;
for(iter=flag.begin();iter!=flag.end();iter++){}

迭代器访问元素

map ::iterator iter;
// iter->first 指向iter元素的key，返回key值
// iter->second 指向iter元素的value，返回value值

// 反向迭代器 reverse_iterator
// 反向迭代器从map的末尾开始遍历
map ::reverse_iterator reiter;