unordered_map的4种遍历方式(C++)

这篇具有很好参考价值的文章主要介绍了unordered_map的4种遍历方式(C++)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

c++ unordered_map4种遍历方式

此处我通过移到LeetCode上的一道题来演示unordered_map的用法:题目链接
首先看一下题目题解:

int longestPalindrome(string s) {
   unordered_map<char, int> map;
    int ans = 0;
    int flag = 0;
    for(int i = 0; i < s.size(); i++){
        map[s[i]]++;
    }
    for(auto [_, v] : map){
        if(v % 2 == 0){
            ans += v;
        } else{
            flag = 1;
            ans += v - 1;
        }
    }
    if(flag == 1){
        ans += 1;
    }
    return ans;
}

这里定义了一个unordered_map:

for(int i = 0; i < s.size(); i++){
	map[s[i]]++;
}
方式一:值传递遍历
for(pair<char, int> kv : map){
	cout << kv.first << kv.second << endl;
}

可以使用aotu取代pair<char, int>:

for(auto kv : map){
	cout << kv.first << kv.second << endl;
}
方式二:引用传递遍历

此处需要添加const

for(const pair<char, int>& kv : map){
	cout << kv.first << kv.second << endl;
}

for(pair<const char, int>& kv : map){
	cout << kv.first << kv.second << endl;
}

可以使用aotu取代pair<char, int>:

for(auto& kv : map){
	cout << kv.first << kv.second << endl;
}
方式三:使用迭代器遍历
for(unordered_map<char, int>::iterator it = map.begin(); it != map.end(); it++){
	cout << it->first << it->second << endl;
}

使用迭代器的话auto会更简洁:

for(auto it = map.begin(); it != map.end(); it++){
	cout << it->first << it->second << endl;
}
方式四:结构化绑定(c++17特性)

值传递:

for(auto [k,v] : map){
	cout << k << v << endl;
}

引用传递:文章来源地址https://www.toymoban.com/news/detail-686889.html

for(auto& [k,v] : map){
	cout << k << v << endl;
}
for(auto& [_,v] : map){
	cout << v << endl;
}
for(auto& [k,_] : map){
	cout << k << endl;
}

到了这里,关于unordered_map的4种遍历方式(C++)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • map及unordered_map插入及访问元素的两种方式

    概述:一是使用容器的insert函数插入元素,使用迭代器访问元素,该方法是最通用的做法,适用于各种元素类型;二是使用[]插入和访问元素,要求元素必须是可默认构造的。 一、使用insert()插入,使用迭代器访问 二、使用[]插入和访问元素,需要注意的是此时元素必须是

    2024年02月12日
    浏览(39)
  • C++:关联式容器:unordered_map

    目录 1.unordered_ map特性 2. 常用接口的使用 1.insert          2.find 3.erase ​4.operator[ ]  3.迭代器的有效性 1. unordered_map是存储key, value键值对的关联式容器,其允许通过keys快速的索引到与 其对应的value。 2. 在unordered_map中,键值通常用于惟一地标识元素,而映射值是一个对象,

    2024年02月09日
    浏览(39)
  • 【C++关联式容器】unordered_map

    目录 unordered_map 1. pair类型 2. 关联式容器额外的类型别名 3. 哈希桶 4. 无序容器对类型的要求 5. Member functions 5.1 constructor、destructor、operator= 5.1.1 constructor 5.1.2 destructor 5.1.3 operator=  5.2 Capacity ​5.2.1 empty 5.2.2 size 5.2.3 max_size 5.3 Iterators 5.4 Element access 5.4.1 operator[] 5.4.2 at 5

    2024年02月22日
    浏览(44)
  • 【C++】unordered_map,unordered_set模拟实现

    喜欢的点赞,收藏,关注一下把! 上一篇文章我们把unordered_map和unordered_set底层哈希桶的知识也都说清楚了,今天就根据哈希桶模拟实现出unordered_map和unordered_set。 这里如果看过以前文章【C++】map和set的模拟实现,应该会觉得简单。 因为unordered_map和unordered_set底层都是哈希桶

    2024年01月21日
    浏览(47)
  • 【C++】unordered_set与unordered_map的封装

    🌇个人主页:平凡的小苏 📚学习格言:命运给你一个低的起点,是想看你精彩的翻盘,而不是让你自甘堕落,脚下的路虽然难走,但我还能走,比起向阳而生,我更想尝试逆风翻盘 。 🛸 C++专栏 : C++内功修炼基地 家人们更新不易,你们的👍点赞👍和⭐关注⭐真的对我真

    2024年02月08日
    浏览(48)
  • 【C++】unordered_map和unordered_set的使用

    文章目录 前言 一、unordered_map的使用及性能测试 二、unordered_set的使用 1.习题练习 总结 unordered 系列关联式容器 : 在 C++98 中, STL 提供了底层为红黑树结构的一系列关联式容器,在查询时效率可达到O(logN) ,即最差情况下需要比较红黑树的高度次,当树中的节点非常多时,

    2024年02月06日
    浏览(48)
  • 【C++】unordered_set 和 unordered_map 使用 | 封装

    unordered_map官方文档 unordered_set 官方文档 set / map与unordered_set / unordered_map 使用功能基本相同,但是两者的底层结构不同 set/map底层是红黑树 unordered_map/unordered_set 底层是 哈希表 红黑树是一种搜索二叉树,搜索二叉树又称为排序二叉树,所以 迭代器遍历是有序的 而哈希表对应的

    2024年02月06日
    浏览(48)
  • C++进阶--unordered_set、unordered_map的介绍和使用

      在C++98中,STL提供了底层为红黑树结构的一系列关联式容器,在查询时效率可达到 l o g 2 N log_2N l o g 2 ​ N ,即最差情况下需要比较红黑树的高度次,当树中的节点非常多时,查询效率也不理想。最好的查询是,进行很少的比较次数就能够将元素找到,因此在C++11中,STL又

    2024年01月16日
    浏览(50)
  • 【C++】哈希表封装实现 unordered_map 和 unordered_set

    在 C++98 中,STL 提供了底层为红黑树结构的一系列关联式容器,在查询时效率可达到 O(logN),即最差情况下只需要比较红黑树的高度次;但是当树中的节点非常多时,其查询效率也不够极致。 最好的查询是,不进行比较或只进行常数次比较就能够将元素找到,因此在 C++11 中,

    2023年04月16日
    浏览(49)
  • 【C++】用哈希桶模拟实现unordered_set和unordered_map

    顺序结构中(数组)查找一个元素需要遍历整个数组,时间复杂度为O(N);树形结构中(二叉搜索树)查找一个元素,时间复杂度最多为树的高度次logN。理想的搜索方法: 可以不经过任何比较,一次直接从表中得到要搜索的元素。 构造一种存储结构, 通过某种函数使元素的

    2024年04月11日
    浏览(52)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包