如何在 C++ 中通过引用传递地图？

Question

#include<bits/stdc++.h>
#include<map>
using namespace std;
bool greaterThanExists(int i,std::map<int,int>&mpp)
{
    for(auto it:mpp)
    {
        if(it.first>i && it.second>0)
        {   cout<<it.first<<endl<<endl;
            it.second--;
            return true;
        }
    }
    return false;
}

int main()
{   int n;
    cin>>n;
    map<int,int>mpp;
    for(int i=0;i<n;i++)
    {
    int x;
    cin>>x;
    mpp[x]++;
    }
    int i=0;
    while(greaterThanExists(i,mpp))
    i++;
    
    // cout<<i<<endl;
    return 0;
}

问题：https://codeforces.com/contest/1165/problem/B

在 Codeforces 的这个问题中，我试图通过 C++ 中的引用传递地图，但显然这些更改并未反映在地图中。

Answer 1

那是因为您正在迭代每个元素的副本：

for(auto it:mpp)

it 是一个副本。您需要迭代对元素的引用，而不是副本。所以改用这个：

for (auto& it : mpp)

永远记住auto 永远不会绑定到引用。即使您分配给auto 变量的对象是一个引用，auto 也会忽略它，除非您明确编写auto&。

Answer 2

同意 Nikos C 的观点，你想迭代地图的引用而不是副本。这是另一种遍历地图的方法，可能更容易阅读：

bool greaterThanExists(int i,std::map<int,int>&mpp)
{
    for(auto& [key,val]:mpp)
    {
        if (key>1 && val>0)
        {
            cout<<key<<endl<<endl;
            val--;
            return true;
        }
    }
    return false;
}