与 std::nth_element 的奇怪行为

Strange behavior with std::nth_element

本文关键字:element std nth      更新时间:2023-10-16

我试图使用 nth_element 找到 (x,y) 点向量的中位数

        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

在我重新编译之前,结果是可重复的,此时细节更改了一般问题仍然存在。显然,矢量以某种方式损坏了,但我想不出如何。

另外,如果我使用排序而不是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