Question

从给定的未分类矢量我想得到第n个最小元素。我发现标准库中有一个方法。但我不明白以下结果。

我使用条目{3,4,5,2,3}来获取向量，并希望拥有第2个最小元素。如果我执行以下代码，我在第二个位置得到数字2，实际上它应该是3.因为2是第一个最小元素而不是第二个。

我的错误是什么？

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
  std::vector<size_t> temp;
  temp.assign({3,4,5,2,3});
  std::nth_element (temp.begin(), temp.begin()+2, temp.end());
  std::cout << std::endl;
  for(size_t i=0;i<temp.size();i++){ printf("%.2f\n",(double)temp[i]);  }
}

Answer 1

temp.begin()+2为您提供向量的第三个元素，而不是第二个元素。第一个元素是temp.begin()（即temp.begin() + 0），第二个元素是temp.begin() + 1。所以你想这样做：

std::nth_element (temp.begin(), temp.begin()+1, temp.end());

Answer 2

如果你想获得第二个最小的元素，那么你必须使用迭代器

temp.begin() + 1

或者它可以写成

std::next( temp.begin() )

这是一个示范程序

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

int main()
{
    std::vector<size_t> v = { 3, 4, 5, 2, 3 };

    std::nth_element( v.begin(), std::next( v.begin() ), v.end() );

    for ( int x : v ) std::cout << x << ' ';
    std::cout << std::endl;
}

程序输出

2 3 4 3 5

正如您在第二个位置看到的那样，第二个元素是第3个。

在我看来，这不是一个好方法，因为它改变了向量中元素的顺序。通常，您可能不会更改底层容器的元素顺序。

std :: nth_element提供了错误的值

2 个答案: