C++基本编程代码熟悉（面试经常用到，都是经过vs2013验证的）

这些简单的排序算法 ， 二叉搜索树的插入构建以及二叉树的遍历，stl中基本容器vector和map的相关用法，以及迭代器失效的情况是面试中经常会被问道的点，大家要熟悉使用，以防在面试需要写算法的时候连基本的语法都不会。代码如下：（都是经过vs2013验证的）

#include<iostream>
#include<map>
#include<stack>
#include<vector>
using namespace std;

void showVector(vector<int>& nums)
{
    for (int i = 0; i < nums.size(); i++)
        cout << nums[i] << "  " ;
    cout << endl;
    for (vector<int>::iterator itr = nums.begin(); itr != nums.end(); itr++)
    {
        cout << *itr << "  " ;
    }
    cout << endl;
}

void InitVector(vector<int>& nums,int len)
{
    for (int i = 0; i < len; i++)
    {
        nums.push_back(i);
    }
}

void inputVector(vector<int>& nums, int len)
{
    int num = 0;
    for (int i = 0; i < len; i++)
    {
        cin >> num;
        nums.push_back(num);
    }
}

//快速排序的分区函数
int partion(vector<int>& nums,int