转载

c++ Map使用

引入头文件：

#include <map>

1、初始化

map<int, int> a, b;

map<sting, int> a, b;

2、添加数据

map<int ,string> maplive;

法一： maplive.insert(pair<int,string>(102,"aclive"));

法二：maplive[112]="April";//map中最简单最常用的插入添加！

3、查找数据

find()函数返回一个迭代器指向键值key的元素，如果没找到返回尾部的迭代器。

map<int ,string> maplive; map<int ,string >::iterator result; result=maplive.find(112); if(l_it==maplive.end()) cout<<"we do not find 112"<<endl; else cout<<"wo find 112"<<endl;

对于迭代器 result

result->first //存储键值key

result->second //存储数据value

4、删除数据

map<int ,string> maplive; map<int ,string >::iterator result; result=maplive.find(112); if(result==maplive.end()) cout<<"we do not find 112"<<endl; else maplive.erase(result); //delete 112;map的erase()函数的形参是迭代器。

如果全部删除 maplive.clear()

5、遍历数据

map<int ,string> maplive; map<int ,string >::iterator result; for ( result = maplive.begin( ); result != maplive.end( ); result++ ){ cout << " " << result->second; cout << "." << endl; }

6、排序

Map中的元素是自动按key升序排序,所以不能对map用sort函数：

7、map的基本操作函数：

C++ Maps是一种关联式容器，包含“关键字/值”对

begin() 返回指向map头部的迭代器

clear(）删除所有元素

count() 返回指定元素出现的次数，其中形参是key值

empty() 如果map为空则返回true

end() 返回指向map末尾的迭代器

erase() 删除一个元素

find() 查找一个元素

insert() 插入元素