具有特定要求的 C++ 数组排序/改组

Question

我在 C++ 中有一个包含 20 个整数的数组，我想打乱它们(随机顺序)。

我还想以这样的方式对它们进行排序，即前 10 个数字按升序排列最小，其余的只是随机的。

有没有办法自动执行此操作？

Answer 1

您需要做的是调用STL 函数random_shuffle 和sort。这两个函数都采用迭代器，因此您可以为每个函数提供一个范围内的值。

int arr[20] = {some values};
sort(arr, arr+20);
random_shuffle(arr+10, arr+20);