iBinary C++STL模板库关联容器之map/multimap
目录
一丶关联容器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的函数
作者:IBinary
坚持两字,简单,轻便,但是真正的执行起来确实需要很长很长时间.当你把坚持两字当做你要走的路,那么你总会成功. 想学习,有问题请加群.群号:725864912(收费)群名称: 逆向学习小分队 群里有大量学习资源. 以及定期直播答疑.有一个良好的学习氛围. 涉及到外挂反外挂病毒 司法取证加解密 驱动过保护 VT 等技术,期待你的进入。
详情请点击链接查看置顶博客 https://www.cnblogs.com/iBinary/p/7572603.html
本文来自博客园,作者:iBinary,未经允许禁止转载 转载前可联系本人.对于爬虫人员来说如果发现保留起诉权力.https://www.cnblogs.com/iBinary/p/9946927.html
欢迎大家关注我的微信公众号.不定期的更新文章.更新技术. 关注公众号后请大家养成 不白嫖的习惯.欢迎大家赞赏. 也希望在看完公众号文章之后 不忘 点击 收藏 转发 以及点击在看功能.![微信公众号](https://images.cnblogs.com/cnblogs_com/iBinary/1827080/o_220306121308_qrcode_for_gh_b8b8f84e4988_258.jpg)
![QQ群](https://images.cnblogs.com/cnblogs_com/iBinary/1827080/o_21062107294320210621152919.png)