反转数组

昨天老赵给了篇文章《为什么我要反对北大青鸟》，回想起刚毕业那会儿为了生计差点儿进北大青鸟做讲师，差点儿害人害已。细想来我还是幸运的。老赵在文章中提到：如果不能将一个数组反转，还能叫程序员吗？

我细细想来，我从写程序到现在还真没有做过这样的事。我进入程序员行业中学习的是C++语言，但除了写些东西玩玩外，平时已经不用了，更确切地说：不太会用了。有些语法已经需要翻《C++ Primer》，这也使我诚惶诚恐，每次面试前我都需要将这个大部头再翻一下回忆回忆，省得到时面试官让我写个代码我一行写不出，但简历或许是精通或熟悉C++。

前两天听Anders的讲座，讲座中提到当前语言发展的三大块：Language, Library, Tools。其中Language进步很小，而Library和Tools进步神速。我当时也在Twitter发了tweet支持这个观点。但后来我又仔细想了一下，虽然当前语言大都还是由if...else...组成，但由于库的增强使得需要写if..else的时间越来越少。

为验证一下自己是不是程序员，我也来写一个反转数组的程序。先来个简单地C#版：

class Program
{
    static void Main(string[] args)
    {
        List<int> arr = new List<int> { 2, 5, 3, 1, 4, 7, 6 };
 
        PrintArray(arr);
        arr.Reverse();
        PrintArray(arr);
 
        Console.ReadKey();
    }
 
    static void PrintArray(List<int> arr)
    {
        arr.ForEach(i => Console.Write("{0} ", i));
        Console.WriteLine();
    }
}

就真实应用来说上面的数组反转更可能出现在生产代码中，有多少程序员在生产环境中写过反转数组的代码？

面试数组反转主要考的是思维基础。我又用C写了一个数组反转的程序：

#include "stdafx.h"
#define SIZE 7
 
void PrintArray(int arr[]);
void ReverseArray(int arr[]);
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    int original[] = {2,5,3,1,4,7,6};
    PrintArray(original);
     
    ReverseArray(original);
    PrintArray(original);
 
    char wait = getchar();
    return 0;
}
 
void PrintArray(int arr[])
{
    for(int i = 0; i < SIZE; i++)
        printf("%d ",arr[i]);
    printf("\n");
}
 
void ReverseArray(int arr[])
{
    int temp = 9999;
    for(int i=0; i < SIZE/2; i++)
    {
        temp = arr[i];  //Step One
 
        int lastIndex = (SIZE - 1) - i;
        arr[i] = arr[lastIndex];  //Step Two
 
        arr[lastIndex] = temp;    //Step Three
    }
}