目录
一丶关联容器map/multimap 容器
map容器跟以上的容器都不同,它是一个 表存储结构. 也就是存储表的一个结构.
存储的是 key-value的方式.
所以我们使用的需要执行key的方式,以及key对应的value
它底层的实现结构也是key value形式.
map: 只能出现一个key. 多次key出现不会存储
multimap : 可以存储多个key.
二丶代码例子
使用map之前需要使用头文件
1.map的三种插入数据的方法
map<int, string> a;
multimap<int, string> b;
a.insert(pair<int, string>(1, "2"));
a.insert(map<int, string>::value_type(2, "3"));
a[0] = "3";
-
区别:
区别:
第一种第二种可以插入数据.如果是map则不可以插入重复数据.multimap可以
第三种方法并不是插入.我们可以赋值.其实也是覆盖了,第三种方法不适用multimap
2.求出map中有多少数据
int nsize = a.size();
cout << "map大小是 " << nsize << endl;
3.map集合的遍历
map<int, string>::iterator it = a.begin();
while (it != a.end())
{
cout << it->first << it->second << endl;
it++;
}
//遍历方式二.使用数组方式遍历
for (int i = 0; i < nsize; i++)
{
cout << a[i] << endl;
}
可以正向迭代也可以反向迭代.也可以使用数组方式迭代
4.验证map集合数据是否插入成功
//pair函数可以判断值是否插入成功,如果插入成功则是有值.返回迭代器.
pair<map<int, string>::iterator, bool> insert_pair; //第一个是map的迭代器类型,第二个是bool类型
insert_pair = a.insert(pair<int, string>(1, "2"));
if (insert_pair.second == true) {
cout << "插入成功" << endl;
}
else
{
cout << "插入失败" << endl;
}5.map数据的查找
//map最重要的是查找.三种方法实现查找.
it = a.find(1);//传入key返回value的迭代器
if (it != a.end()) {
cout << "查找到的值 = " << it->second << endl;
}
//正向查找 lower_bound(key) 反向查找 upper_bound(key);
it = a.lower_bound(1);
it = a.upper_bound(2);
cout << "上届查找 " << it->second << endl;6.Map集合删除元素以及清空元素
a.erase(it); //删除这个元素
a.clean(); //清空这个元素
7.map中常用的函数
12、
map的基本操作函数： C++ maps是一种关联式容器，包含“关键字/值”对 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的函数
