分類矢量

Question

我已經得到了pair一個vector1，排序由int鍵：

std::vector <pair <int,string> > vector1; 
//6 5 1 8 4 2 

然後，我有另一種vector2由包含在vector1數字：

std::vector <string> vector2; 
//1 5 6 8 

我如何使用與vector1中相同的密鑰對vector2進行分類？我想：

unsorted: 1 5 6 8 
sorted: 6 5 1 8 

unsorted: 6 5 1 2 4 
sorted: 6 5 1 2 4 

Answer 1

，你可以從向量1映射的數字，例如向量1是[3, 2, 4]，vector2是[4, 3];

1. 圖中的所有元素，索引exampe 3->0, 2->1, 4->2 （鍵是數字和值索引）。使用地圖或hashmap爲 它。
2. 現在遍歷vector2，在地圖上爲它的每個元素的搜索和地圖的值改爲：4 becomes 2, 3 becomes 0所以現在vector2成爲[2, 0]
3. 現在使用sort(vector2.begin(), vector2.end()); vector2成爲[0, 2]
4. 現在遍歷vector2併爲每個元素我用vector1 [i]代替它： 0->3（因爲vector1中第0個索引處的數字是3），2->4（因爲vector1中第二個索引處的數字是4）。 希望這有助於。

Answer 2

如果vector2由總是出現在向量1號，您可以創建地圖的價值觀，像

void SortAccording(std::vector<int>& vec, const std::vector<std::pair<int, string>>& ref) 
{ 
    std::map<int, int> m; 

    int counter = 0; 
    for (auto& p : ref) { 
     m[p.first] = counter++; 
    } 
    std::sort(vec.begin(), 
       vec.end(), 
       [&](int lhs, int rhs) { return m.at(lhs) < m.at(rhs); }); 
}