在跟踪其原始位置的同时对数组值进行排序

Question

我想在排序后跟踪值的原始位置。

不久前我看到了一个解决方案，但我把它弄丢了，它是使用多组和对完成的。

int x[2][2] = { {3, 2}, {1, 4}};

sorted_x = { {4,(1,1)}, {3,(0,0)}, {2,(0,1)}, {1,(1,0)} }; 

我已经尝试了几个小时，但找不到它。

Answer 1

您可以填充一些包含元素及其索引的容器，然后对其进行排序：

struct element_and_index {
     int value;
     size_t x;
     size_t y;
     bool operator<(const element_and_index& other) const {
         return value < other.value;
     }
};

std::vector<element_and_index> temp;

// ... populate the vector ....

std::sort(temp.begin(),temp.end());