map用法

1.map基本用法:

样例代码:

#include<iostream>

#include<vector>

#include<list>

#include<string>

#include<map>

#include<set>

#include<algorithm>

using namespace std;

int main()

{

map<char,int> mymap;

map<char,int>::iterator it;

mymap['b'] = 100;

mymap['a'] = 200;

mymap['c'] = 300;

for(it=mymap.begin();it!=mymap.end();++it)

cout<<(*it).first<<"=>"<<(*it).second<<endl;

return 0;

}

2.count用法:

size_type count(key_type x) const

注:如果mymap的key中有x,则函数返回1,否则返回0.

3.equal_range的用法:

pair<iterator,iterator>

equal_range ( const key_type& x );

pair<const_iterator,const_iterator>

equal_range ( const key_type& x ) const;

可以理解为该函数返回指向key为x的iterator.样例如下:

map<char,int> mymap;

pair<map<char,int>::iterator,map<char,int>::iterator> pRet;

mymap['b'] = 100;

mymap['a'] = 200;

mymap['c'] = 300;

pRet = mymap.equal_range('a');

cout<<"lower bound points to : "<<endl;

cout<<pRet.first->first<<"=>"<<pRet.first->second<<endl;

cout<<pRet.second->first<<"=>"<<pRet.second->second<<endl;

4.erase与find的用法:

erase:

void erase ( iterator position );

size_type erase ( const key_type& x );

void erase ( iterator first, iterator last );

find:

iterator find ( const key_type& x );

const_iterator find ( const key_type& x ) const;

样例代码:

mymap.erase(mymap.find('b')); //删除map中key为＇b＇的记录

５．insert用法：

　　pair<iterator,bool> insert ( const value_type& x );

iterator insert ( iterator position, const value_type& x );

　　void insert ( iterator first, iterator last );

注： x为map的一条记录,包括key和value,而不单指value.

样例代码:

#include<iostream>

#include<vector>

#include<list>

#include<string>

#include<map>

#include<set>

#include<algorithm>

using namespace std;

int main()

{

map<char,int> mymap;

pair<map<char,int>::iterator,bool> pRet;

map<char,int>::iterator it;

mymap['b'] = 100;

mymap['a'] = 200;

mymap['c'] = 300;

mymap.insert(pair<char,int>('d',400));

mymap.insert(pair<char,int>('e',500));

pRet = mymap.insert(pair<char,int>('f',600));

if(pRet.second)

cout<<"Perfect!"<<endl;

it = mymap.begin();

mymap.insert(it,pair<char,int>('g',700));

mymap.insert(it,pair<char,int>('h',800));

map<char,int> anothermap;

anothermap.insert(mymap.begin(),mymap.find('d'));

cout<<"mymap:"<<endl;

for(it=mymap.begin();it!=mymap.end();++it)

cout<<(*it).first<<"=>"<<(*it).second<<endl;

cout<<"anothermap:"<<endl;

for(it=anothermap.begin();it!=anothermap.end();++it)

cout<<(*it).first<<"=>"<<(*it).second<<endl;

return 0;

}

6.key_comp和value_comp用法:

key_compare key_comp ( ) const;

value_compare value_comp ( ) const;

样例代码:(key_comp)

#include <iostream>

#include <string>

#include <list>

#include <vector>

#include <algorithm>

#include <map>

#include <set>

using namespace std;

int main()

{

map<char,int> mymap;

map<char,int>::key_compare mycomp;

map<char,int>::iterator it;

char highest;

mycomp = mymap.key_comp();

mymap['a']=100;

mymap['c']=200;

mymap['b']=300;

cout<<"mymap:"<<endl;

highest = mymap.rbegin()->first;

it = mymap.begin();

do

{

cout<<(*it).first<<"=>"<<(*it).second<<endl;

} while (mycomp((*it++).first,highest));

cout<<endl;

return 0;

}

注：该函数可用于map中对key排序（可参考上面的代码）

样例代码:(value_comp)

#include <iostream>

#include <string>

#include <list>

#include <vector>

#include <algorithm>

#include <map>

#include <set>

#define Elem pair<char,int>

using namespace std;

int main()

{

map<char,int> mymap;

map<char,int>::iterator it;

Elem highest;

mymap['d']=100;

mymap['c']=200;

mymap['b']=300;

cout<<"mymap:"<<endl;

highest = *mymap.rbegin();

it = mymap.begin();

do

{

cout<<(*it).first<<"=>"<<(*it).second<<endl;

} while (mymap.value_comp()(*it++,highest));

cout<<endl;

return 0;

}

注：该函数也是对map的key排序。

7.lower_bound 和upper_bound的用法

iterator lower_bound ( const key_type& x );

const_iterator lower_bound ( const key_type& x ) const;

iterator upper_bound ( const key_type& x );

const_iterator upper_bound ( const key_type& x ) const;

注： lower_bound返回大于或等于x的第一个元素的iterator,upper_bound返回大于x的第一个元素的iterator.

样例代码：

#include <iostream>

#include <string>

#include <list>

#include <vector>

#include <algorithm>

#include <map>

#include <set>

#define Elem pair<char,int>

using namespace std;

int main()

{

map<char,int> mymap;

map<char,int>::iterator it,itlow,itup;

Elem highest;

mymap['d']=100;

mymap['b']=200;

mymap['c']=300;

mymap['a']=400;

mymap['e']=500;

itlow = mymap.lower_bound('c');

itup = mymap.upper_bound('e');

mymap.erase(itlow,itup);

for (it=mymap.begin();it!=mymap.end();++it)

{

cout<<(*it).first<<"=>"<<(*it).second<<endl;

}

return 0;

}

8.begin,clear,empty,end,max_size,=,[],rbegin,rend,size,swap与vecotr、list中的同名函数用法一样。

、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、

1、使用map

使用map得包含map类所在的头文件

#include <map> //注意，STL头文件没有扩展名.h

map对象是模板类，需要关键字和存储对象两个模板参数：

std:map<int, string> personnel;

这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.

为了使用方便，可以对模板类进行一下类型定义，

typedef map<int, CString> UDT_MAP_INT_CSTRING;

UDT_MAP_INT_CSTRING enumMap;

2、在map中插入元素

改变map中的条目非常简单，因为map类已经对[]操作符进行了重载

enumMap[1] = "One";

enumMap[2] = "Two";

.....

这 样非常直观，但存在一个性能的问题。插入2时,先在enumMap中查找主键为2的项，没发现，然后将一个新的对象插入enumMap，键是2，值是一个 空字符串，插入完成后，将字符串赋为"Two"; 该方法会将每个值都赋为缺省值，然后再赋为显示的值，如果元素是类对象，则开销比较大。可以用以下方法来避免开销：

enumMap.insert(map<int, CString> :: value_type(2, "Two"))

3、查找并获取map中的元素

下标操作符给出了获得一个值的最简单方法：

CString tmp = enumMap[2];

但是,只有当map中有这个键的实例时才对，否则会自动插入一个实例，值为初始化值。

可以使用Find()和Count()方法来发现一个键是否存在。

查找map中是否包含某个关键字条目用find()方法，传入的参数是要查找的key，在这里需要提到的是begin()和end()两个成员，分别代表map对象中第一个条目和最后一个条目，这两个数据的类型是iterator.

int nFindKey = 2; //要查找的Key

//定义一个条目变量(实际是指针)

UDT_MAP_INT_CSTRING::iterator it= enumMap.find(nFindKey);

if(it == enumMap.end()) {

//没找到

}

else {

//找到

}

通过map对象的方法获取的iterator数据类型是一个std::pair对象，包括两个数据 iterator->first 和 iterator->second 分别代表关键字和存储的数据

4、从map中删除元素

移除某个map中某个条目用erase()

该成员方法的定义如下

iterator erase(iterator it); //通过一个条目对象删除

iterator erase(iterator first, iterator last); //删除一个范围

size_type erase(const Key& key); //通过关键字删除

clear()就相当于 enumMap.erase(enumMap.begin(), enumMap.end());

从别人哪里看得 ， 不太懂 ～～～ 5555555555555555