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

Posted 2023-02-22

【中文标题】对向量矩阵中的值进行排序，输出对应的索引

【英文标题】：sorting values in vector matrix, output corresponding indices

【发布时间】：2016-01-19 00:54:24

【问题描述】：

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

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://***.com/a/12399290/5807825。我尝试了对代码的一些调整，任何人都可以阐明哪些部分是错误的，或者一切......我希望没有。

【问题讨论】：

并没有真正得到您的问题，您是否正在寻找一种算法来实现它。解释很清楚。你只是想实现它，不管涉及到什么过程

非常感谢您的提问。是的，我需要一个 C++ 代码来实现它......来自 Lukasz Wiklent 的“使用 C++ lambda 函数”的答案不知何故给了我一些开始。我正在为我的案子尝试他的答案，但没有成功。

【参考方案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;

【讨论】：

因为我刚刚跳入 C++ 向量/STL，我可能需要时间来弄清楚你的建议......但我已经尝试了 @Lukasz Wiklent 的方式，他对我上面提到的问题的回答?它适用于单个索引。您能否向我展示一些可以处理我上面展示的示例的复杂代码的调整？