首页 > 技术文章 > 求一个数组中第几小的数:函数nth_element()

Auterman 2020-08-22 15:16 原文

在STL库中(algorithm)存在nth_elememt()函数能对数组进行处理,

  使得所求的第n小的数能够出现在a[n-1]中;

用法:求函数中第n小的数,

  nth_element(数组名,数组名+n-1,数组名+数组元素总数);

注意:

1.nth_element()是将整个数组进行操作,返回整个数组改变。
想要获得第n小的值需要访问下标为n-1的元素,即a[n-1]
2.nth_element()对数组操作过后只有a[n-1]具有顺序含义,
其他在他前面和在他后面的元素是没有顺序的;

推荐阅读