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

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

#include
#include

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

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

v