一日一练（2）

最新推荐文章于 2024-06-09 08:03:36 发布

原创最新推荐文章于 2024-06-09 08:03:36 发布 · 782 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

本文通过一个简单的C++程序示例展示了如何使用STL中的nth_element函数将数组中的元素进行部分排序，使得第n个元素正好位于其应当排序的位置上，并确保所有在它左边的元素都不大于它，右边的元素都不小于它。

#include <iostream> #include <algorithm> using namespace std; #define ARRAY_SIZE(array) (sizeof(array) / sizeof(*array)) int main() { int iArray[] = {1, 2, 3, 4, 5, 6, 99}; nth_element(iArray, iArray + ARRAY_SIZE(iArray) / 2, iArray + ARRAY_SIZE(iArray)); cout << iArray[ARRAY_SIZE(iArray) / 2] << endl; return 0; }