如何使用C++中的STL反转数组
给定数组arr [],使用C++中的STL反转此数组。
示例:
输入:
arr [] = {1, 45, 54, 71, 76, 12}
输出:
{12, 76, 71, 54, 45, 1}
输入:
arr [] = {1, 7, 5, 4, 6, 12}
输出:
{12, 6, 4, 5, 7, 1}
方法: 可以使用STL中提供的 reverse() 函数来执行反转操作。
语法:
reverse(start_index, index_next_to_last_index);
例如,要反转大小为“n”的数组 arr [],我们需要编写以下代码:
reverse(arr, arr + n);
如果我们观察到它是 reverse(arr + 0,arr + n);
这意味着,reverse() 函数将数组中的元素从索引-0反转到索引-(n-1)。
例如,给定大小为7的数组 arr:
reverse(arr,arr+5);
上述 reverse() 函数将从索引-0到索引-4反转数组中的元素。
输出:
时间复杂度: O(N),其中 N 是数组的大小。
辅助空间: O(1)