本文共 2244 字，大约阅读时间需要 7 分钟。

template
   
     inline    void nth_element(_RanIt _First, _RanIt _Nth, _RanIt _Last, _Pr _Pred)template
    
      inline	void nth_element(_RanIt _First, _RanIt _Nth, _RanIt _Last)
    
   

该函数的作用为将迭代器指向的从_First 到 _last 之间的元素进行二分排序，以_Nth 为分界，前面都比 _Nth 小（大），后面都比之大（小）；但是两段内并不有序。

特别适用于找出前k个最大（最小）的元素。

例如：

vector
   
     temp;//// calc the value of temp;//nth_element(temp.begin(), temp.begin()+10,temp.end());//
   

首先定义一个返回bool类型的比较函数，然后将函数名作为参数传入。

例如：现要求按照价格挑出最贵的10本书。

bool prizeCompare(const CBook &b1, const CBook &b2){      return b1.prize>b2.prize;}// ......vector
   
     books;//挑出最贵的10本书std::nth_element(books.begin(), books.begin()+10,books.end(), prizeCompare);books.resize(10);
   

更深一步，如今只对物理学的书进行排序，现有一个vector<int> physics 只记录了书在books中的序号。要求挑出10本最贵的物理学的书。

代码如下：

struct Cmp{    std::vector
   
     _list;    Cmp(const std::vector
    
      &_books):_list(_books){}    bool operator()(int idx1,int idx2)    {          return _list[idx1].prize>_list[idx2].prize;     }       }   //......vector
     
       books;vector
      
        physics;for(int i=0;i
      
     
    
   

转载地址：http://hvuxi.baihongyu.com/