#include <iostream>
#include <cstring>
#include <vector>
using namespace std;
//是否为偶数
bool isEven(int num){
return (num & 1) == 0;
}
void reOrderArray(vector<int> &array, bool (*f)(int)) {
int length = array.size();
int left = 0, right = length-1;
while(left < right){
while(left < right){
if(!isEven(array[left]))//奇数
++left;
else{
swap(array[left], array[right--]);
break;
}
}
while(left < right){
if(isEven(array[right]))//偶数
--right;
else{
swap(array[left++], array[right]);
break;
}
}
}
}
int main(){
int a[] = {1, 2, 3, 4, 5, 6};
vector<int> v(a, a+6);
reOrderArray(v, isEven);
for(auto i: v){
cout << i << endl;
}
return 0;
}
这样做的好处是解耦,不仅仅可以分奇数偶数,判断条件改成什么就可以分出什么,比如大于3的在前,小于3的在后,只需修改判断函数即可