调整数组顺序使奇数位于偶数前面

    题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

    方法一：可以用两个指针，分别指向数组的前后（下面称两个指针为头指针和尾指针），头指针向下遍历，遇到偶数时停下，尾指针从尾向前遍历，直到遇到一个奇数，交换当前头尾指针所指的值，之后头指针继续遍历，直到头尾指针所指相同，这样便可实现，代码如下：

#include<iostream>

void Reorder(int *pData,unsigned int length){
    if(pData==NULL||length<=0)
        return;
    int *pHead = &pData[0];
    int *pEnd = &pData[length-1];
    while(pHead < pEnd){
        while(pHead < pEnd && (*pHead&0x1) != 0)
            pHead++;
        while(pHead < pEnd && (*pEnd&0x1) == 0)
            pEnd--;
        if(pHead < pEnd){
            *pHead ^= *pEnd;
            *pEnd ^= *pHead;
            *pHead ^= *pEnd;
        }
    }
}

int main(){
    int a[5]={1,2,3,4,5};
    Reorder(a,5);
    for(int i=0;i<5;i++){
        std::cout<<a[i]<<"  ";
    }
    return 0;
}

     方法二：对于上面程序的优化，要使程序可扩展性强，能够解决这一类的问题（如非负数在前，负数在后；能被3整除在前，不能被3整除的在后等等），只需要将while中的判断标准提取出来，写成一个函数，用函数指针来指向对应的判断函数即可。

#include<iostream>

bool isEven(int n){
    return (n & 1) == 0;
}

void Reorder(int *pData,unsigned int length,bool (*func)(int)){
    if(pData==NULL||length<=0)
        return;
    int *pHead = &pData[0];
    int *pEnd = &pData[length-1];
    while(pHead < pEnd){
        while(pHead < pEnd && !func(*pHead))
            pHead++;
        while(pHead < pEnd && func(*pEnd))
            pEnd--;
        if(pHead < pEnd){
            *pHead ^= *pEnd;
            *pEnd ^= *pHead;
            *pHead ^= *pEnd;
        }
    }
}

int main(){
    int a[5]={1,2,3,4,5};
    Reorder(a,5,isEven);
    for(int i=0;i<5;i++){
        std::cout<<a[i]<<"  ";
    }
    return 0;
}