将数组中的所有奇数放到所有偶数前面--函数指针

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

分析：

（1）一般的做法：我们可以维护两个指针，第一个指针初始化时指向数组的第一个数字，它只向后移动；第二个指针初始化时指向数组的最后一个数字， 它只向前移动。在两个指针相遇之前，第一个指针总是位于第二个指针的前面。如果第一个指针指向的数字是偶数，并且第二个指针指向的数字是奇数， 我们就交换这两个数字。

代码：

void reorderOddEven(int* pData,unsigned int length){if(pData==NULL||length==0)return;int* pBegin=pData;int* pEnd=pData+length-1;while(pBegin<pEnd){while(pBegin<pEnd&&(*pBegin&0x1)!=0)pBegin++;while(pBegin<pEnd&&(*pEnd&0x1)==0)pEnd--;if(pBegin<pEnd){int temp=*pBegin;*pBegin=*pEnd;*pEnd=temp;}}}int _tmain(int argc, _TCHAR* argv[]){int data[8]={3,6,4,5,97,24,3,1};reorderOddEven(data,8);for(int i=0;i<8;i++)cout<<data[i]<<endl;system("pause");return 0;}

注意：调用的时候只能用数组的方式，不能用指针的方式。这点在处理c风格的字符串时一定要注意~

（2）可扩展的解法（推荐）：用函数指针。将判断的标准，即什么样的数在数组前面，什么样的数在数组后面的这个判断标准用一个函数指针来实现，这样，对于任何这类型的题都只需要修改这个判断函数就行。

代码：

void reorderOddEven(int* pData,unsigned int length,bool (*func)(int)){//注意这里if(pData==NULL||length==0)return;int* pBegin=pData;int* pEnd=pData+length-1;while(pBegin<pEnd){while(pBegin<pEnd&&!func(*pBegin))//注意这里pBegin++;while(pBegin<pEnd&&func(*pEnd))//注意这里pEnd--;if(pBegin<pEnd){int temp=*pBegin;*pBegin=*pEnd;*pEnd=temp;}}}bool IsEven(int n){return (n&0x1)==0;}

调用：reorderOddEven(data,8,IsEven);

这样，对于任何新的划分标准，只需要修改标准判断函数IsEven即可。注意函数指针的使用