std::sort引起的core-CSDN博客

本文链接：https://blog.csdn.net/eric509/article/details/84917861

 
  /// This is a helper function...
  template<typename _RandomAccessIterator, typename _Tp, typename _Compare> 
    _RandomAccessIterator
    __unguarded_partition(_RandomAccessIterator __first, 
             _RandomAccessIterator __last, 
             const _Tp& __pivot, _Compare __comp) 
    { 
      while (true) 
    { 
     while (__comp(*__first, __pivot)) 
     ++__first; 
     --__last; 
     while (__comp(__pivot, *__last)) 
     --__last; 
     if (!(__first < __last)) 
     return __first; 
     std::iter_swap(__first, __last); 
     ++__first; 
    } 
    } 
 
 

此函数完成快速排序中分区功能，即将比哨兵小的数据放在其前，大的放在其后。

函数中使用的是
while (__comp(*__first, __pivot))
++__first;

如果当比较元素相同返回真时，此时比较元素将会继续向下遍历，在极端情况下，例如程序中所有元素都是一样的情况下，在这种情况下，就会出现访问越界，结果就是导致程序出现segment fault

所以在写c++ stl中的比较函数是，bool返回真的时候，一定是“真的”大，或者小，等于的时候只能返回false。