编写一个可以颠倒数组元素的函数reverseArray
时间: 2024-02-21 17:58:44 浏览: 99
数组元素的逆置(源代码)
好的,下面是一个可以颠倒数组元素的函数reverseArray的实现(使用了C++语言):
```cpp
#include <iostream>
#include <vector>
using namespace std;
void reverseArray(vector<int>& arr){
int left = 0, right = arr.size() - 1;
while(left < right){
swap(arr[left], arr[right]);
left++;
right--;
}
}
int main(){
vector<int> arr = {1, 2, 3, 4, 5};
reverseArray(arr);
for(auto i : arr) cout << i << " ";
return 0;
}
```
该函数接受一个int类型的vector作为参数,使用左右指针的方式颠倒vector的元素。具体实现中,我们使用while循环,不断交换左右指针所指向的元素,直到左指针和右指针相遇。
在main函数中,我们定义了一个vector并初始化,然后调用reverseArray函数将其颠倒。最后用for循环输出vector中的元素,验证颠倒是否成功。
注意:在实际项目中,我们应该尽可能使用STL提供的现成算法和数据结构,而不是手写这样的函数。例如,STL中提供了reverse函数,可以用来颠倒vector元素。
阅读全文