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

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

分析：

（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即可。注意函数指针的使用