C++ Vector insert算法! 课后习题10.4 （C++爱好者）

编译环境:

   Debain Ubuntu 12.04  gcc/g++

测试结果:

解题思路:
先定义一个Vector容器vecInt(相当于动态数组)，然后输入N个数值存入。

再定义一个Vector临时容器vecTemp来存入这组数的后M个要交换的元素。

然后把这M个元素即存放在临时容器vecTemp里面的这M个数依次插入到vecInt头部即可。
注意事项:

注意insert和push_back两种插入方法的不同的。一个在前面插，一个在后面插。
头文件<vector>
参考代码:

#include <iostream>
#include <vector>
using namespace std;
int main()
{
	int N,temp,swapnum;
	vector<int> vecInt,vecTemp;  //定义两个容器	
	cin>>N;                      //N个数
	for(int i=0; i<N; i++)
	{
		cin>>temp;
		vecInt.push_back(temp); //插入10个数
	}
	cin>>swapnum;                   //输入后面要交换数的个数swapnum
	for(int i=N-swapnum; i<N; i++)  //把这后面swapnum个要交换的数先放入临时容器vecTemp
	{
		vecTemp.insert(vecTemp.begin(),vecInt[i]);
	}
	for(int i=0; i<swapnum; i++)  //把临时容器里面的元素vecTemp[i]插入到vecInt容器首部。
	{
		vecInt.insert(vecInt.begin(),vecTemp[i]);
	}
	for(int i=0; i<N; i++)        //输出交换后的数组
	{
		cout<<vecInt[i]<<" ";
	}
	cout<<endl;
	return 0;
}