题意:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位予数组的后半部分。
分析:
(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即可。注意函数指针的使用