【数据结构与算法】二数组反转 reverse

迷南。 2022-08-20 09:25 153阅读 0赞

# **【数据结构与算法】二 数组反转 reverse** #

前面我们提到了数组,现在我们就以数组来实现反转…  
如我们定义一个数组

int array[] = { 3 , 4 , 7 , 1 , 5 , 6 , 2 , 9};

--------------------

# **分析与思路** #

反转无疑就是将数组下标第0个元素与下标最后一个元素互换,然后是第1个元素与倒数第2个元素的互换,依次类推…

我们设想数组长度为基数或偶数都没有问题…

我们需要一个方法,在方法中就做一件事情,那就是交换元素,在交换元素过程中只要确定好下标…

OK 那我们来具体实现以下…

--------------------

# **实现** #

C++

#include <iostream>
    
    template <class T>
    int getArrayLen(T& array){
        return sizeof(array) / sizeof(array[0]) ;
    }
    
    template <class T>
    void reverse(T& array){
        int left = 0;
        int right = getArrayLen(array) - 1;
        int temp;
        while(left < right){
            temp = array[left];
            array[left] = array[right];
            array[right] = temp;
            left ++;
            right --;
        }
    }
    
    template <class T>
    void output(T& array){
        int length = getArrayLen(array);
        for(int i = 0; i < length; i++){
            std::cout << array[i] << std::endl;
        }
    }
    
    int main(){
        int array[] = { 3 , 4 , 7 , 1 , 5 , 6 , 2 , 9};
        reverse(array);
        output(array);
        return 0;
    }

我们看到reverse 的 while中判断 left < right ,当left 这个小标不小于right小标是整个数组将被反转 …

![这里写图片描述][20160220195609670]

--------------------

# **最后** #

通过上面一些简单的讲解，  
相信朋友们已经知道其原理及特性了。  
本人能力有限,  
如发现错误或不合理欢迎指正…

--------------------

[20160220195609670]: /images/20220731/6dcafa62fd0247afa2ce2ca4ff439952.png