轉自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;
}
}
#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
#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.上下界
6.清空與判空