对向量矩阵中的值进行排序，输出对应的索引

Question

我在下面发现了这个问题，得到了一些很好的答案：

For example, I have a set, or vector, or matrix of samples A : [5, 2, 1, 4, 3]. I want to sort these to be B : [1,2,3,4,5], but I also want to remember the original indexes of the values, so I can get another set which would be: C : [2, 1, 4, 3, 0 ] - which corresponds to the index of the each element in 'B', in the original 'A'.

如果我将问题扩展到 2 个索引会怎样，例如 2x3 矩阵

1 5 6

4 8 2

排序（降序，既不是按列/按行，也不是按值）

8 6 5 4 2 1

输出索引

(1,1) (0,2) (0,1) (1,0) (1,2) (0,0)

我试过了，但我确定我需要帮助，任何帮助都意义重大......

template <typename T> vector <vector <size_t>> sort_indexes(const vector <vector <T>> &v)

//// initialize original index locations
vector<vector<size_t>> idx(v.size());
for (size_t i = 0; i != idx.size(); ++i) {
    idx[i] = i;
    for (size_t j = 0; i != idx[i].size(); ++j) {
        idx[j] = j;
    }
}
// sort indexes based on comparing values in v
sort(idx.begin(), idx.end(),
    [&v](size_t i1, size_t i2) {return v[i1] > v[i2]; });

return idx;

}

int main (){

vector<vector<int>> v;
v[0].push_back(10);
v[0].push_back(1);
v[0].push_back(3);
v[1].push_back(20);
v[1].push_back(30);
v[1].push_back(40);

for (auto i = 0; i < v.size(); i++) {
    for (auto j:sort_indexes(v) )
    cout << i << j <<"  "<< v[i][j] << endl;
}
cin.get();
return 0;

}

我为我的问题采用了这个https://stackoverflow.com/a/12399290/5807825。我尝试了对代码的一些调整，任何人都可以阐明哪些部分是错误的，或者一切......我希望没有。

Answer 1

生成指向数组的指针或索引数组，并根据数组对指针或索引进行排序。如果使用指针，比较函数只需要知道数组中元素的类型。如果使用索引，则可以使用 lambda 比较（假设是 C++、Java 等语言）。

使用索引和 lambda 比较的数组示例 C++ 代码：

void examplesort(int array[], int index[], int size){
    int * tmpa = new int[size];     // temp array
    // generate indices to array
    for(int i = 0; i < size; i++)
        index[i] = i;
    // sort indices according to array
    std::sort(index, index+size,
        [&array](int i, int j) {return array[i] < array[j];});
    // tmpa[] = sorted array[]
    for(int i = 0; i < size; i++)
        tmpa[i] = array[index[i]];
    // copy tmpa to array
    for(int i = 0; i < size; i++)
        array[i] = tmpa[i];
    delete[] tmpa;
    return;
}