C++ 使用std:：nth\u元素时，第n个元素的副本是否总是连续的？

或者其他可能的结果是：

data = {less, less, 3, 3, 3, 3, larger, larger, larger} ?

我在我的机器上试过多次，结果第n个值总是连续的。但这不是证据；）

它的用途是：

---

我想构建一个唯一的Kdtree，但我的向量中有重复项。目前我正在使用第n个元素来查找中值。问题是选择唯一/可重构的中值，而不必再次遍历向量。如果中间值是连续的，我可以选择一个唯一的中间值，而无需进行太多的遍历。

我刚刚尝试了几个不太简单的示例，在第三个示例中得到了非连续的输出

节目

data = {3, less, less, 3, 3, 3, larger, larger, larger} ?

而第n个元素是3

因此，元素并不总是连续的

我还认为，即使是不考虑好的测试用例的更简单的方法，也只是生成包含许多重复元素的长随机数组并检查它是否有效。我认为它会在第一次或第二次尝试时中断。

否。没有指定此类行为，并且通过几分钟的实验，很容易找到一个测试用例，其中复制程序在以下方面不相邻：

---

如果复制是连续的，那么输出应该是

2

哪个部分不清楚？谢谢！我得想出一个不同的解决办法。

data = {3, less, less, 3, 3, 3, larger, larger, larger} ?

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

int main() {
   std::vector<int> a = {1, 3, 3, 2, 1, 3, 5, 5, 5, 5};
   std::nth_element(a.begin(), a.begin() + 5, a.end());
   for(auto v: a) std::cout << v << " ";
   std::cout << std::endl;
}

3 1 1 2 3 3 5 5 5 5

#include <iostream>
#include <algorithm>

int main() {
    int a[] = {2, 1, 2, 3, 4};
    std::nth_element(a, a+2, a+5);
    std::cout << a[1];
    return 0;
}

1