我正在尝试使用第 nth_element 找到 (x,y) 点的 vector 的中值
cv::Point2f medOffset;
vector<float> tempOffsetsX = offsetsX;
int medLoc = tempOffsetsX.size()/2;
nth_element(tempOffsetsX.begin(), tempOffsetsX.begin()+medLoc, tempOffsetsX.end());
// sort(tempOffsetsX.begin(), tempOffsetsX.end());
medOffset.x = tempOffsetsX[medLoc];
vector<float> tempOffsetsY = offsetsY;
****** debug out line 1 *********
nth_element(tempOffsetsY.begin(), tempOffsetsY.begin()+medLoc, tempOffsetsY.end());
// sort(tempOffsetsY.begin(), tempOffsetsY.end());
medOffset.y = tempOffsetsY[medLoc];
****** debug out line 2 *********
tempOffsetsX 工作正常，但偶尔，tempOffsetsY 在第 nth_element 之后给出非常奇怪的结果。这是标记调试行的示例输出
tempOffsetsY1: 5.184135 -1.564125 3.751759 0.221855 -0.742348 1.737648
tempOffsetsY2: -0.742348 -1.564125 -8885092352.000000 -8850636800.000000 0.000000 0.000000
在我重新编译之前，结果是相当可重复的，此时细节发生了变化，但一般问题仍然存在。很明显， vector 以某种方式被破坏了，但我想不出如何破坏。
此外，如果我使用 sort 而不是 nth_element，它也可以正常工作。为了进行调试，我尝试先进行排序，然后再进行 nth_element，效果很好。所以不知何故，在 nth_element 内部发生的重新排序变得一团糟，但我想不出是怎么回事。
知道这是怎么回事吗？
编辑 - 关于我的环境的更多信息。我正在运行 Arch Linux。我刚刚做了系统更新。我应该注意到，同样的代码在更新之前确实可以正常工作，这是我第一次在更新之后运行它。但那是几天的间隔，我总是犹豫要不要指出系统库来解决通常是我自己的问题。
[]$ uname -r
3.11.6-1-ARCH
[]$ gcc -v
Using built-in specs.
COLLECT_GCC=gcc
COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-unknown-linux-gnu/4.8.2/lto-wrapper
Target: x86_64-unknown-linux-gnu
Configured with: /build/gcc/src/gcc-4.8.2/configure --prefix=/usr --libdir=/usr/lib --libexecdir=/usr/lib --mandir=/usr/share/man --infodir=/usr/share/info --with-bugurl=https://bugs.archlinux.org/ --enable-languages=c,c++,ada,fortran,go,lto,objc,obj-c++ --enable-shared --enable-threads=posix --with-system-zlib --enable-__cxa_atexit --disable-libunwind-exceptions --enable-clocale=gnu --disable-libstdcxx-pch --enable-gnu-unique-object --enable-linker-build-id --enable-cloog-backend=isl --disable-cloog-version-check --enable-lto --enable-gold --enable-ld=default --enable-plugin --with-plugin-ld=ld.gold --with-linker-hash-style=gnu --disable-install-libiberty --disable-multilib --disable-libssp --disable-werror --enable-checking=release
Thread model: posix
gcc version 4.8.2 (GCC)
[]$ pacman -Qi glibc
Name : glibc
Version : 2.18-8
....
最佳答案
很可能您最近遇到了 libstdc++ 中的错误，它破坏了 nth_element 函数。此问题已得到修复，但一些 Linux 发行版附带了损坏的版本(例如 Ubuntu 13.10)
可以在 GCC 跟踪器上找到该错误的补丁和讨论:http://gcc.gnu.org/bugzilla/show_bug.cgi?id=58800
关于c++ - std::nth_element 的奇怪行为，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19616249/