Map
map也是STL中的一类容器,用相互关联的键值对来表示
基本函数:
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的函数
map的使用:
map<int, string> m;
int main()
{
map<int,string> m;
m.insert(pair<int,string>(1,"郑玉奇"));
m.insert(pair<int,string>(2,"计算机187"));
map<int,string> ::iterator it=m.begin();
for(;it!=m.end();it++)
cout<<it->second<<" "<<endl;//it->first是第一个值
}
插入数据的格式需要记住,也可以
map<int,string> m;
m[1]="郑玉奇";
m[2]="计算机187";
输出用迭代器,也可以
cout<<m[1]<<m[2];//直接输入键值
根据键值查找:
map<int,string> ::iterator it;
it=m.find(1);
cout<<it->second;//记住是->符号
删除map中的元素
map.erase( )中可以是iterator 也可以是键值
map<int,string>::iterator del1=m.find(2);
map<int,string>::iterator del2=m.find(4);
m.erase(del1,del2);//m.erase(del);是删除一个元素
//这里的范围删除不包括后面的del2,也就是会删除2和3
m.erase(1);//删除键值为1的键值对
另外写一个sort的自定义排序:
sort(a,a+n,cmp);
重写cmp方法
bool cmp(变量类型a,变量类型b)
{
return a.某值</>b.某值;
}