C++中map容器提供一个键值对容器,map与multimap差别仅仅在于multiple允许一个键对应多个值。
1. 头文件
#include < map >
2. 定义
map < string, int > my_map;
或typedef map < string, int> MY_MAP;
MY_MAP my_map;
3. 插入
(1) my_map[“a”] = 1;
(2) my_mapinsert(map < string, int > ::value_type(“b”,2));
(3) my_map.insert(pair < string,int > (“c”,3));
(4) my_map.insert(make_pair < string,int > (“d”,4));
4. 查找
map < int ,string >::iterator it;
it = my_map.find(112);
if( it == my_map.end() )
//no have
else
//have,read
cout << (*it).first << ” ” << (*it).second << endl;
5. 删除
(1) my_map.erase(it); (note: 迭代期间不能被删除)
(2) my_map.erase(“c”);
eg:
map < int ,string >::iterator it;
it = my_map.find(112);
if( it == my_map.end() )
//no have
else
my_map.erase(it);
6. 迭代
for( it=my_map.begin(); it!=my_map.end(); it++) {}
7. swap的用法
map中的swap不是一个容器中的元素交换,而是两个容器交换;
map < int, int > m1, m2, m3;
m1.swap( m2 );
swap( m1, m3 );
8. sort问题
map中的元素是自动按key升序排序,所以不能对map用sort函数:
9. map的基本操作函数
C++ map是一种关联式容器,包含“关键字/值”对
begin() 返回指向map头部的迭代器
clear() 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数
可以直接进行赋值和比较:=, >, >=, <, <=, != 等
notes:本文根据其他文章整理而成,原文章地址如下
1. http://www.cnblogs.com/anywei/archive/2011/10/27/2226830.html
2. http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html