【发布时间】:2021-02-10 16:03:50
【问题描述】:
我有一个无法修改的数组(比如values)。我想知道这个数组中的值是否已排序,它们最终的位置/索引是什么。所以,为此我只是使用如下代码:
#include <iostream>
#include <algorithm>
#include <vector>
#include <numeric>
int main() {
std::vector<unsigned> position(11, 0);
std::iota(position.begin(), position.end(), 0);
std::vector<unsigned> values = {140, 141, 118, 119, 122, 123, 128, 129, 133, 134, 138, 139};
auto value_comparator = [&values](const unsigned& index1, const unsigned& index2) {
return (values[index1] < values[index2]);
};
std::sort(position.begin(), position.end(), value_comparator);
for (auto val : position) {
std::cout << val << " ";
}
std::cout << std::endl;
return 0;
}
实际输出:
2 3 4 5 6 7 8 9 10 0 1
预期输出:
10 11 0 1 2 3 4 5 6 7 8 9
我试图理解为什么输出如上所示。看起来 STL 使用IntroSort。在深入挖掘之前寻找一些输入。
谢谢。
【问题讨论】:
-
对我来说这看起来很像正确的输出,你为什么会期望例如第一个索引是
10和11,其中关联的值是138和139,它们不是values中的最低值?! -
@lubgr
10和11显示140排序位置是10和141排序位置是11。 -
@RachitAgrawal 这不是您的代码所做的。您的代码对第二个数组进行排序与第一个数组中的值相关。因此,索引
0处的2表明第二个数组中位置2的值是排序后的第一个元素。 -
@super 的意思是你的输出显示了值的原始索引。
-
谢谢大家。没想到。