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

最新推荐文章于 2024-06-08 18:05:00 发布

原创

最新推荐文章于 2024-06-08 18:05:00 发布 · 478 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #面试 #算法

这篇博客介绍了C++的基础编程，包括排序算法（如快速排序、冒泡排序）、二叉搜索树的构建和遍历，以及STL中vector和map的使用，并讨论了迭代器失效的情况，这些都是面试中常被问到的知识点。

这些简单的排序算法，二叉搜索树的插入构建以及二叉树的遍历，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 _left,int _right)
{
   int temp = nums[_left];
   int left = _left;
   int right = _right;
   if (left < right)
   {
       while (left != right)
&