STL之映射map&multimap

来源：互联网发布：uc监控cms 编辑：程序博客网时间：2024/05/22 02:00

转自http://www.cnblogs.com/tla001/ 一起学习，一起进步

map

1.insert

第一种：用insert函数插入pair数据

#include <map>#include <string>#include <iostream>using namespace std;int main(){       map<int, string> map;       map.insert(pair<int, string>(1, “one”));       map.insert(pair<int, string>(2, “two”));       map.insert(pair<int, string>(3, “three”));       map<int, string>::iterator  iter;       for(iter = map.begin(); iter != map.end(); iter++)        {          cout<<iter->first<<”   ”<<iter->second<<end;        }}

第二种：用insert函数插入value_type数据

#include <map>#include <string>#include <iostream>using namespace std;int main(){       map<int, string> map;       map.insert(map<int, string>::value_type (1, “one”));       map.insert(map<int, string>::value_type (2, “two”));       map.insert(map<int, string>::value_type (3, “three”));       map<int, string>::iterator  iter;       for(iter = map.begin(); iter != map.end(); iter++)        {          cout<<iter->first<<”   ”<<iter->second<<end;        }}

第三种：用数组方式插入数据

#include <map>#include <string>#include <iostream>using namespace std;int main(){       map<int, string> map;       map[1]=“one”;       map[2]=“two”;       map[3]= “three”;       map<int, string>::iterator  iter;       for(iter = map.begin(); iter != map.end(); iter++)        {          cout<<iter->first<<”   ”<<iter->second<<end;        }}

map 总是以(key,value)的形式存在，当插入的数据的key已经存在时，会形成覆盖，map内部使用红黑树实现。

2.size

返回map的大小

3.遍历

　　可以使用迭代器方式，如1中的例子

　　也可以使用[],但是注意索引从1开始

#include <map>#include <string>#include <iostream>using namespace std;int main(){       map<int, string> map;       map.insert(pair<int, string>(1, “one”));       map.insert(pair<int, string>(2, “two”));       map.insert(pair<int, string>(3, “three”));       for(int index=1;index<=map.size();index++)        {          cout<<map[index]<<endl;        }}

4.查找

map.find()如果查找到，返回指向结果的迭代器，如果没有找到到，返回map.end()。

5.上下界

lower_bound函数用法，这个函数用来返回要查找关键字的下界(是一个迭代器),返回键值>=给定元素的第一个位置。

upper_bound函数用法，这个函数用来返回要查找关键字的上界(是一个迭代器),返回键值>给定元素的第一个位置。

6.清空与判空

清空map中的数据可以用clear()函数，判定map中是否有数据可以用empty()函数，它返回true则说明是空map。

multimap和map的区别在于，multimap允许key重复，其他没啥特别的地方，底层也是红黑树实现。

0 0