class Solution {
public:
    void reOrderArray(vector<int> &array) {
        vector<int> array_temp;//定义一个临时数组，存放偶数数列
        vector<int>::iterator ib1;//定义一个迭代器，ib1
        ib1 = array.begin();//array.begin()的意思是返回该序列的第一个元素的一个随机访问迭代器，赋给ib1
        while(ib1 != array.end()){            //遇见偶数，就保存到新数组，同时从原数组中删除
            if (*ib1 % 2 == 0) {
                array_temp.push_back(*ib1);
                array.erase(ib1);//删除指定位置的元素
            }
            else{
                ib1++;
            }
        }
        ib1 = array_temp.begin();
        while(ib1 != array_temp.end())             //将新数组的数添加到老数组
        {
            array.push_back(*ib1);
            ib1 ++;
        }
    }
};
/*注意：第23行，一定要写else；
  vector.end()指向的是最后一个元素的下一个位置，所以访问最后一个元素  
  的正确操作为：vector.end() - 1; */