c++ - 对 vector 的一部分进行排序(就地)

Question

我不明白为什么下面的代码没有对 vector 的前两个元素进行排序:

int main() {
    std::vector<int> v = {2,1,3,1,2};
    std::sort(v.begin(),v.begin()+1);
    for(auto elem:v)
    {
      std::cout<<elem<<std::endl;
    }
    // your code goes here
    return 0;
}

有什么想法吗？

Answer 1

std::sort(以及所有标准库算法)需要一个半开 范围。结束迭代器是一个过去的结束指示符(开放部分)。所以 [it, it + 1) 是一个只有一个元素的范围。在您的例子中，它只是第一个 vector 元素。

好吧，单元素范围已经排序。