C++從另一個值排序數組

Question

我想按距離（這是雙數組）排序向量（deque（int））總體。

sort(population.begin(), population.end(), [&distance](size_t i1, size_t i2) { return distance[i1] < distance[i2]; }); 

我不知道如何解決它。上面寫的方式，「無法將size_t轉換爲deque（int）等......」錯誤發生。

Answer 1

好了，我發現自己一個簡單的解決方案： 我匹配的距離和人口結構進入：

struct popWithDist{ 
deque<int> *population; 
double distace; 
}; 

然後它很容易分類：

vector<popWithDist> pwd; 

    for(int i = 0; i < numberOfPopulation; i++){ 
     pwd.push_back({ &population[i], getWholeDist(population[i]) }); 
    } 
    //Sorting population by distance order: 
    sort(pwd.begin(), pwd.end(), [](popWithDist i1, popWithDist i2) { return i1.distace < i2.distace; }); 

    for (int i = 0; i < population.size(); i++){ 
     population[i] = *pwd[i].population; 
    }` 

Answer 2

std::sort需要一個二元運算符，它能夠比較傳入迭代器指定的相同類型的兩個元素。

您的情況decltype(population)::value_type != size_t所以lambda不能用作正確的比較器。

它應該是這樣的，讓T是你的總體元素：

vector<T> population; 
sort(population.begin(), population.end(), [&distance](const T& i1, const T& i2) { ... });