STL——map(映射)

72 阅读 0 评论 48 点赞

我是靠谱客的博主时尚朋友，这篇文章主要介绍STL——map(映射)，现在分享给大家，希望可以做个参考。

#include<map>

map<string,int> m;

map根据键值查找的复杂度是log（n）;

成员函数：

insert()；例：m.insert(pair<int,string>(1,"d"));或者m[1]="d";

size();返回map中元素的个数

find();查找某个关键字，传入参数是key值，传出一个位置迭代器，通过map对象的方法获取的iterator数据类型是一个std::pair对象，包括两个数据 iterator->first和 iterator->second分别代表关键字和存储的数据。如果没有找到传回end();

erase();删除元素；删除某一个元素，删键值，也可以用迭代器删除一片元素，如:m.erase(m.begin(),m.end());

empty();判断是否为空，如果是返回true

注：如果要map的键值是一个结构体的话，就需要重载小于号；

bool operator < (tagStudentinfo const& _A) const

{ //这个函数指定排序策略，按niD排序，如果niD相等的话，按strName排序

if(niD < _A.niD) return true;

if(niD == _A.niD)

return strName.compare(_A.strName) < 0;

return false;

以上就是时尚朋友最近收集整理的关于STL——map(映射)的全部内容，更多相关STL——map(映射)内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。