如何在C++中使用2d向量插入它？

Question

輸入：

1 10 
2 5 
2 15 
4 16 
1 20 
5 3 
5 6 
5 7 

輸出/ 2D矢量應存儲：

1 10 20 
2 5 15 
4 16 
5 3 6 7 

Answer 1

std::map<int,std::vector<int>>或std::multi map<int,int>將是實現你正試圖在這裏做一個更好的選擇。

這裏是前者的實現：

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

int main(int argc, char** argv){ 
    std::map<int,std::vector<int>> m; 
    //fill up the map however you would like 
    m[1].push_back(10); 
    m[2].push_back(5); 
    m[2].push_back(15); 
    m[4].push_back(16); 
    m[1].push_back(20); 
    m[5].push_back(3); 
    m[5].push_back(6); 
    m[5].push_back(7); 

    for (const auto& elem: m){ 
     std::cout<<elem.first<<" "; 
     for (const auto& inner: elem.second){ 
      std::cout<<inner<<" "; 
     } 
     std::cout<<std::endl; 
    } 
} 

輸入：

1 10 
2 5 
2 15 
4 16 
1 20 
5 3 
5 6 
5 7 

輸出：

1 10 20 
2 5 15 
4 16 
5 3 6 7