std::vector<std::pair<int, float>> 和 void 错误

Question

我想按降序对 m_correlationValues 进行排序并获取排序列表的 ID。我有这个错误。我会感谢你的帮助。 'operator=' 不匹配（操作数类型为 'std::vector<:pair float>>' 和 'void'） 返回 idx_correlation.second; });

  void MatrixCanvas::SortMatrix()
  {
    int naxes = (int) m_correlationData.size();
    std::vector<std::pair<int,float>> idx_correlations;
    std::vector<std::pair<int,float>> sorted;
    std::vector<int> idxs(naxes);

    for(int idx =0; idx<naxes;idx++){
        idx_correlations[idx] = std::make_pair(idx, m_correlationValues[chosen_row_id][idx]);}

        // Wrong
        sorted = std::sort(idx_correlations.begin(),
                            idx_correlations.end(),
                            [](std::pair<int,float> &idx_correlation){
                            return idx_correlation.second; });

    // this will contain the order:
    for(int i =0; i<naxes;i++)
        idxs[i] = sorted[i].first;

}

Answer 1

你有两个问题：

1. sort 不返回已排序范围的副本。它修改提供的范围。如果您想保留原件，请先复制一份，然后对其进行分类。

2. std::sort的第三个参数是两个值之间的比较器，有“小于”的意思。也就是说，“a 在 b 之前吗？”为了保持简短，我在 lambda 中用 auto 替换了您的 pair<...> 类型，但它会被推断为正在排序的“任何类型的事物”。

注意，如果要减少，只需在比较两个元素时将 lambda 中的 < 更改为 >。

可能的修复：

    auto sorted = idx_correlations; // full copy
    std::sort(sorted.begin(),
              sorted.end(),
              [](auto const & left, auto const & right) {
                   return left.first < right.first; });

之后，sorted 将是一个已排序的向量，而 idx_correlations 将保持不变。当然，如果您不介意修改原始集合，则无需制作此副本（您可以获取 idx_correlations 的开始/结束。

Answer 2

所以我在您的代码中看到的主要问题是，您希望 std::sort 返回排序后的向量，但这不是它的工作原理。

https://en.cppreference.com/w/cpp/algorithm/sort

在您的情况下，解决方案是从原始向量中取出排序后的向量，即。 sorted = idx_correlations 然后对新向量进行排序。

sorted = idx_correlations;
std::sort( sorted.begin(), sorted.end(), your_comparator... );

这样可以解决问题，同时还能保持原始向量。

更新：另一个问题是您的比较器将有两个参数而不是一个（要比较两个元素以进行排序）。

Answer 3

其他答案包括正确使用std::sort，我希望展示具有投影功能的C++ 20 std::rannges::sort 与您尝试做的事情接近：

    std::vector<std::pair<int, float>> idx_correlations;
     .....
    auto sorted = idx_correlations;
    std::ranges::sort(sorted, std::greater{}, &std::pair<int, float>::second);

https://godbolt.org/z/4rzzqW9Gx