【『茴』的四种写法】 C++11 map和unordered_map遍历方法

cpp@2021

已于 2025-08-06 11:31:54 修改

阅读量8.9k

点赞数 6

CC 4.0 BY-SA版权

分类专栏： cxx 文章标签： map

于 2021-11-16 20:10:47 首次发布

本文链接：https://blog.csdn.net/tang123246235/article/details/121363540

cxx 专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了C++11中遍历std::map和std::unordered_map的四种方法，包括使用迭代器iterator，类型萃取value_type，实际类型pair以及结构化绑定auto。通过示例代码展示每种方法的具体应用，并给出了遍历结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

map和unordered_map的遍历方法是相同的，不过遍历结果，map是有序的，unoredred_map遍历是无序的。 std:map 是个有序的关系容器，其完整原型如下：

template<
	class Key,
	class T,
	class Compare=std::less<Key>,
	class Allocator=std::allocator<std::pair<const Key,T>>
>class map;

键值对会根据键来用 Compare 排序，具体到 std::map<int, int> 就是：

map<int,int,std::less<int>>

一、迭代器 iterator


for(map<int,int>::iterator it=mp.begin();it!=mp.end();++it)
	cout<<it->first<<"--"<<it->second<<"\t";

for(map<int,int>::const_iterator it=mp.begin();it!=mp.end();++it)
	cout<<it->first<<"--"<<it->second<<"\t";

二、类型萃取 (traits) value_type

for(map<int,int>::value_type& i:mp)
	cout<<i.first<<"--"<<i.second<<"\t";

三、实际类型 pair

for(pair<const int ,int>&i:mp)//key必须是const的
	cout<<i.first<<"--"<<i.second<<"\t";

四、结构化绑定 auto

    for(auto&[k,v]:mp)
    cout<<k<<"--"<<v<<"\t";

五、测试代码如下：

#include<iostream>
#include<thread>
#include<atomic>
#include<unordered_map>
#include<map>
using namespace std;

int main(){

    map<int,int>mp;
    for(int i=0;i<10;i++)mp[i]=i;

    cout<<endl<<"iterator:"<<endl;
    for(map<int,int>::iterator it=mp.begin();it!=mp.end();++it)
        cout<<it->first<<"--"<<it->second<<"\t";

    cout<<endl<<"const iterator:"<<endl;
    for(map<int,int>::const_iterator it=mp.begin();it!=mp.end();++it)
        cout<<it->first<<"--"<<it->second<<"\t";

    cout<<endl<<"value_type :"<<endl;
    for(map<int,int>::value_type& i:mp)
        cout<<i.first<<"--"<<i.second<<"\t";

    cout<<endl<<"pair:"<<endl;
    for(pair<const int ,int>&i:mp)
        cout<<i.first<<"--"<<i.second<<"\t";

    cout<<endl<<"auto:"<<endl;
    for(auto&[k,v]:mp)
    cout<<k<<"--"<<v<<"\t";

    getchar();
    return 0;
}