目录
关于map
template < class Key, // map::key_type class T, // map::mapped_type class Compare = less<Key>, // map::key_compare class Alloc = allocator<pair<const Key,T> > // map::allocator_type > class map;
map是一种关联式容器,里面存的是<key,val>这样的键值对。map中,key是不允许修改的,它总是const,而且key是唯一的,不允许重复。所以当map中已经存在这样的键值对——<密码,"123456">,我们再插入<密码,"654321">时,会导致插入失败。这种场景需要multimap,讲完map后会提到multimap,到时我们在细说。map的底层是基于红黑树实现的,同时它要求key要能够进行<的比较,map默认情况下就是按照小于来比较的。
键值对
用来表示具有一一对应关系的一种结构,该变量中一般只包含两个成员变量key和value,key代表键值,value表示与key对应的信息。例如上面提到的<密码,"123456">就是一个键值对。这里顺便提一下,有一个指向map中的元素的迭代器,如何通过迭代器去访问value。iterator->first,访问到的是key,iterator->second,访问到的是value。
map的常用操作
insert
pair<iterator,bool> insert (const value_type& val); 说明一下,val_type是 pair<const key_type,mapped_type>的别名
插入单个元素或者说是插入单个pair。
iterator insert (iterator position, const value_type& val);
指定位置插入单个val,明面上是说在指定位置插入,其实暗地里还是按照搜索树的规则来进行插入。
void insert (InputIterator first, InputIterator last);
迭代器区间插入。
如果读者对set有所了解,那么学习map的成本一定不高,这得益于STL的设计。
#include <map>
#include <string>
int main()
{
map<string, string> mp1;
mp1.insert({ "left", "左边" }); //插入单个val
mp1.insert(mp1.begin(), { "right", "右边" });//指定位置插入
return 0;
}
begin() 返回指向第一个元素的迭代器
end() 返回指向理论元素的迭代器,这个元素在最后一个元素后面(下面解释)
rbegin() 返回指向最后一个元素的迭代器
rend() 返回指向理论元素的迭代器,这个元素在首元素前
empty() 如果map为空,返回true,否则返回false
size() 返回map中元素的个数
clear() 清空map中的所有元素,size置为0
count(x) 返回键值为x的元素的个数
find() 找到返回指向对应元素的迭代器,否则返回end()
理论元素这个名词是出自文档的,我只是知识的搬运工。其实这个底层的红黑树的设计有关。大概是这样子的:
它有一个哨兵位结点(上方的),两边的就是理论元素了。
#include <iostream>
#include <map>
using namespace std;
int main()
{
map<char, int> mp;
mp.insert({ 'a', 0 });
mp.insert({ 'b', 1 });
cout << "mp中元素个数为:" << mp.size() << endl;
cout << "mp中的首元素为:" << mp.begin()->second << endl;
cout << "mp中键值为c的元素个数:" << mp.count('c') << endl;
cout << endl << "清空mp中的所有元素" << endl;
mp.clear();
cout << "mp中元素个数为:" << mp.size() << endl;
return 0;
}
运行结果:
mp中元素个数为:2
mp中的首元素为:0
mp中键值为c的元素个数:0
清空mp中的所有元素
mp中元素个数为:0
erase
void erase (iterator position); 删除指定位置的值
size_type erase (const key_type& k); 删除键值为k的值,并返回删除的元素个数
void erase (iterator first, iterator last); 删除迭代器区间中的值
#include <iostream>
#include <map>
using namespace std;
int main()
{
map<char, int> mp;
mp.insert({ 'a', 0 });
mp.insert({ 'b', 1 });
mp.insert({ 'c', 2 });
mp.insert({ 'd', 3 });
mp.insert({ 'e', 4 });
cout << "mp中元素个数为:" << mp.size() << endl;
mp.erase('a'); //删除键值为a的元素
cout << "erase('a')" << endl;
cout << "mp中元素个数为:" << mp.size() << endl << endl;
mp.erase(mp.begin()); //删除指定位置的元素
cout << "mp.erase(mp.begin())" << endl;
cout << "mp中元素个数为:" << mp.size() << endl << endl;
map<char, int>::iterator first = mp.begin();
map<char, int>::iterator second = first;
second++;
second++;
mp.erase(first, second);//删除迭代器区间中的元素
cout << "mp.erase(first, second):" << endl;
cout << "mp中元素个数为:" << mp.size() << endl;
return 0;
}
运行结果:
mp中元素个数为:5
erase('a')
mp中元素个数为:4
mp.erase(mp.begin())
mp中元素个数为:3
mp.erase(first, second):
mp中元素个数为:1
operator[ ]
operator[key],如果key存在,返回key所对应的value,如果不存在,则进行插入(调用value的默认构造)并返回对应的value。
operator[key] = new_val;如果key存在,它的value更新为new_val,如果不存在,相当于插入{ key, new_val }。总之,就是key存在,就更新它对应的value,key不存在,就插入。
#include <iostream>
#include <map>
using namespace std;
int main()
{
map<char, int> mp;
mp.insert({ 'a', 0 });
mp.insert({ 'b', 1 });
mp.insert({ 'c', 2 });
mp.insert({ 'd', 3 });
mp.insert({ 'e', 4 });
mp['a'] = 10;//a存在,对应的val更新为10
mp['f'] = 6; //f不存在,插入{'f', 6}
cout << "a对应的value:" << mp['a'] << endl;
cout << "f对应的value:" << mp['f'] << endl;
return 0;
}
运行结果:
a对应的value:10
f对应的value:6
关于multimap
multimap和map一样,都是关联式容器,他们俩唯一的区别就是:map中的键值key是唯一的,而multimap中的可以不唯一,可以重复。在用法上,multimap没用重载operator[ ],因为有重复的key,每个相同的key对应的信息不一样,到底要返回哪一个?返回不明确,所以multimap没有重载operator[ ]。
本篇文章到这就结束啦,感谢你的支持! 想了解set的读者可以参考这篇博客哦~【C++取经之路】set的详细介绍及其使用-CSDN博客