在C++中保存一個數組的獨特元素

Question

我有兩個C++中的數組，長度相同。我想要得到兩個新數組：第一個新數組將具有第一個原始數組的唯一元素，而第二個新數組的第二個原始數組中的相應值。例如：

原件：

第一：1 7 2 3 5 4 4 8 9 9 4 6 7

第二：1 1 1 2 2 2 3 3 3 4 4 5 5

和我想獲得：

第一：1 7 2 3 5 4 8 9 6

第二：1 1 1 1 2 2 3 3 5

也許我可以使用散列表，但不太清楚如何去做。任何類型的解決方案都很好。先謝謝您的幫助。

Answer 1

這裏是代表相當普遍的類型的解決方案的兩種方法：

1. 做對的單一陣列和排序+ uniquify說：

   int a[N], b[N]; // ... your data 
   
   std::vector<std::pair<int, int>> v({{a[0], b[0]}, /*...*/, {a[N-1], b[N-1]}}); 
   
   std::sort(
       v.begin(), v.end(), 
       [](const auto & lhs, const auto & rhs) { return lhs.first < rhs.first; }); 
   auto it = std::unique(
       v.begin(), v.end(), 
       [](const auto & lhs, const auto & rhs) { return lhs.first == rhs.first;}); 
   v.erase(it, v.end()); 
   

   現在的a唯一值是v[i].firsti的[0, v.size())，以及b的相應條目分別是v[i].second。

2. 排序和uniquify經由間接索引的數組：

   std::vector<std::size_t> idx({0, 1, 2, /* ... */, N - 1}); 
   
   std::sort(
       idx.begin(), idx.end(), 
       [&a](std::size_t i, std::size_t j) { return a[i] < a[j]; }); 
   auto it = std::unique(
       v.begin(), v.end(), 
       [&a](std::size_t i, std::size_t j) { return a[i] == a[j]; }); 
   v.erase(it, v.end()); 
   

   現在的a唯一值是在[0, v.size())a[idx[i]]對於i，和b的相應值是在b[idx[i]]。