nth_element

  • 部分排序
  • v[i] 之前的值都會 ≤ v[i]
  • v[i] 之後的值都會 ≥ v[i]
#include <algorithm>
vector<int> v{9,8,7,6,5,4,3,2,1};
//9 8 7 6 5 4 3 2 1
nth_element(v.begin(), v.begin()+4, v.end());
//2 1 3 4 5 9 6 7 8 //鎖定第5項

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。