剑指offer系列7：调整数组顺序使奇数位于偶数前面

标准库类型vector表示对象的集合，其中所有对象的类型都相同。因为它“容纳着”其他对象，所以它也被称作容器（container）。

C++中有类模板和函数模板，vector是类模板。注意，vector是模板而非类型。

---C++ Primer

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Solution {
public:
    void reOrderArray(vector<int> &array) {
        vector<int> odd;
        vector<int> ji;
        for (int i = 0; i < array.size(); i++)
        {
            if (array[i] % 2 == 0)
            {
                odd.push_back(array[i]);
            }
            else
            {
                ji.push_back(array[i]);
            }
        }
        ji.insert(ji.end(),odd.begin(),odd.end());
        array.assign(ji.begin(), ji.end());
        /*
        for (int i = 0; i < ji.size(); i++)
        {
            cout << array[i] << endl;
        }
        */
    }
};
int main()
{
    Solution so;
    vector<int> te = { 1,2,3,4,5,6,7};
    so.reOrderArray(te);
    return 0;
}

这个题要熟悉vector的各种函数，今天这道题是在别人的帮助下做的。

vector中的各种函数很多，慢慢要一个个记住，今天学习了insert，assigh，sort，加油噢。

有一个问题是判断这个数为偶数的时候是取模计算的，我用(array[i])&(0x1)却报错：没有与这些操作数匹配的 "&" 运算符，这个问题我也不知道是为什么。