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

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

1. 顺序保持不变    其实这个包含了顺序变化的

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，

使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，

并保证奇数和奇数，偶数和偶数之间的相对位置不变。

 

这个方法很好：  就是用容器 直接把偶数从里面删除 后插即可！！！

class Solution {
public:
    void reOrderArray(vector<int> &array) {
     int size=array.size();
      vector<int>::iterator even = array.begin();
     for(int i=0;i<size;i++)
     {
       if((*even)%2==0) //如果当前是偶数
       {
           
         int temp=*even;
          even=array.erase(even);
          array.push_back(temp);
           
       }else
       {
        even++;   
       }   
         
     }
  
    }
};

2. 可以打乱顺序，用两个指针的方法：

一个P1开始位于头部，指向奇数部分，一个p2开始位于尾部，指向偶数部分

前面的向后移动  遇到偶数就停下，后者想前移动，遇到奇数就停下 ，他俩互换；但不能保证顺序还一致！！！

 方法一：

//就是维护两个指针，前者遇偶数且后者遇奇数时，就交换，直到两个指针相遇
void ReorderOddEven_1(int *pData, unsigned int length)
{
if (pData == nullptr || length == 0)
return;

int *pBegin = pData;
int *pEnd = pData + length - 1;

while (pBegin < pEnd)
{
// 向后移动pBegin，直到它指向偶数
while (pBegin < pEnd && (*pBegin & 0x1) != 0)
pBegin++;

// 向前移动pEnd，直到它指向奇数
while (pBegin < pEnd && (*pEnd & 0x1) == 0)
pEnd--;

if (pBegin < pEnd)
{
int temp = *pBegin;
*pBegin = *pEnd;
*pEnd = temp;
}
}
}

 

 方法 2

//这个是将判断条件拿到外面做一个函数，修改类似的题型时候，只要修改那个函数就行了
void ReorderOddEven_2(int *pData, unsigned int length)
{
    Reorder(pData, length, isEven);
}

void Reorder(int *pData, unsigned int length, bool (*func)(int)) //gy 指向函数的指针变量   返回值是bool                              //这个输入就很有意思了，是按函数地址传递的函数，我理解中间的括号是因为优先级的原因
{
    if (pData == nullptr || length == 0)
        return;

    int *pBegin = pData;
    int *pEnd = pData + length - 1;

    while (pBegin < pEnd)
    {
        // 向后移动pBegin
        while (pBegin < pEnd && !func(*pBegin))
            pBegin++;

        // 向前移动pEnd
        while (pBegin < pEnd && func(*pEnd))
            pEnd--;

        if (pBegin < pEnd)
        {
            int temp = *pBegin;
            *pBegin = *pEnd;
            *pEnd = temp;
        }
    }
}

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