sort谓词是不是将索引传递给索引对象？

Question

我有一些并行数组。我不想创建一个将它们全部组合在一起的新数组，所以我创建了一个索引数组，我想根据其中一个并行数组内容对其进行排序。但是，如果我尝试获取传递索引的索引，它们似乎不是对原始向量的引用。

Ef。：

#include <iostream>
#include <vector>
#include <algorithm>
#include <assert.h>

using namespace std;

int main()
{

    vector<int> original = { 4, 3, 5, 2, 7 };
    vector<size_t> indices;
    size_t length = original.size();
    indices.reserve(length);
    for(size_t i = 0; i < original.size(); ++i) {
      indices.push_back(i);
    }

    sort(indices.begin(), indices.end()
      , [&] (size_t& lhs, size_t& rhs) {
        assert(&indices.front() <= &lhs && &lhs <= &indices.back());
        assert(&indices.front() <= &rhs && &rhs <= &indices.back());
        size_t iLhs = &lhs - &indices.front();
        size_t iRhs = &rhs - &indices.front();
        return original[iLhs] < original[iRhs];
    });

    for(auto index : indices) {
        cout << original[index] << endl;
    }

    return 0;
}

Demo

哪条消息失败了：

a.out: main.cpp:22: main()::<lambda(size_t&, size_t&)>: Assertion `&indices.front() <= &lhs && &lhs <= &indices.back()' failed.

为什么会这样？这是否意味着std::sort在明确告知在谓词中使用引用时会创建对象的副本？那不是很低效吗？

Answer 1

我不清楚你为什么需要这些线条

    size_t iLhs = &lhs - &indices.front();
    size_t iRhs = &rhs - &indices.front();

一点都不删除它们。简化您的来电

sort(indices.begin(), indices.end(),
     [&] (size_t lhs, size_t rhs) {
         return original[lhs] < original[rhs];
     });