如何迭代 map<int，vector <int>>？ [复制]

Question

我有 map 像这样：

#include <iostream>
#include <map>
#include <vector>

using namespace std;

int main() {
    
    map<int, vector <int>> someMap;
    someMap[5] = {5, 2, 3, 7};
    someMap[151] = {5, 9, 20};

    return 0;
}

我需要找到每个地图值中的最后一个向量元素。输出必须是这样的：

7
20

谢谢:)

Answer 1

你必须爱上 C++17 structured bindings：

std::map<int, std::vector<int>> m = {
    {5, {5, 2, 3, 7}},
    {151, {5, 9, 20}},
};

for (const auto& [_, v] : m)
{
    if (!v.empty())
    {
        int last = v.back();
    }
}

其他一些资源：

• Range-based for loop
• std::vector::back

Answer 2

可以使用std::vector::back成员函数如下图：

#include <iostream>
#include <map>
#include <vector>
#include <cassert>
using namespace std;

int main() {
    
    map<int, vector <int>> someMap;
    someMap[5] = {5, 2, 3, 7};
    someMap[151] = {5, 9, 20};
    //iterate through each element of the map
    for(const std::pair<int, std::vector<int>> &myPair: someMap)
    {
        //make sure the vector is not empty
        assert(!myPair.second.empty());
        
        //print the last element in the vector
        std::cout << myPair.second.back() <<std::endl;
    }
    return 0;
}

上述程序的输出为：

7
20

可以看到here。