数据结构练习（22）调整数组顺序使奇数位于偶数前面

http://zhedahht.blog.163.com/blog/static/25411174200741295930898/

文章中提到的第三点很好，CALLBACK函数很有启发意义：

在函数Reorder中，用函数指针func指向的函数来判断一个数字是不是符合给定的条件，而不是用在代码直接判断（hard code）。这样的好处是把调整顺序的算法和调整的标准分开了（即解耦，decouple）。当调整的标准改变时，Reorder的代码不需要修改，只需要提供一个新的确定调整标准的函数即可，提高了代码的可维护性。例如要求把负数放在非负数的前面，我们不需要修改Reorder的代码，只需添加一个函数来判断整数是不是非负数。这样的思路在很多库中都有广泛的应用，比如在ＳＴＬ的很多算法函数中都有一个仿函数（functor）的参数（当然仿函数不是函数指针，但其思想是一样的）。如果在面试中能够想到这一层，无疑能给面试官留下很好的印象。

#include <cstdio>



typedef bool (*pFn)(int);



bool is_even(int n)

{

    return (n & 0x01) == 0;

}



void re_order(int *data, unsigned length, pFn func)

{

    if (data == nullptr || length == 0)

        return;



    int *s = data;

    int *e = data + length - 1;



    while (s < e)

    {

        if (!func(*s))

        {

            ++s;  continue;

        }

        if (func(*e))

        {

            --e;  continue;

        }

        int t = *s;

        *s = *e; *e = t;

    }

}



int main()

{

    const int len = 7;

    int arr[len+1] = {1, 2, 3, 4, 5, 6, 7};



    re_order(arr, len, is_even);



    for (int i = 0; i < len; ++i)

        printf("%d ", arr[i]);



    return 0;

}