学号：1108000251姓名：蔡福平班级：11网络2班时间：9/21成绩实验二实验题目:顺序表与函数模版、模版类一、实验目的复习C++模板的应用和实现顺序表的基本操作二、实验内容1.已知数组A[n]中的元素为整型,设计算法将其调整为左右两部分,左边所有元素为奇数,右边所有元素为偶数.例如:输入123456789输出:193756482三、设计与编码1、基本思想在数组A[n]，定义两个变量i,j。用i从左向右扫描，当遇到偶数的时候，用j继续扫描，当扫描到偶数的时候，将A[i]和A[j]交换，然后i=j,重复上面的过程直到程序执行完毕，就得到了所要的结果了。2、C++编码#include<iostream>#include<stdlib.h>usingnamespacestd;#defineN9voidCfp(intA[N]){inti,j,t;for(i=0,j=N-1;i<j;i++){if((A[i]&1)==0){while((A[j]&1)==0)j--;t=A[i];A[i]=A[j];A[j]=t;j--;}}}intmain(){inti,A[N];for(i=0;i<N;i++){cin>>A[i];}Cfp(A);for(i=0;i<N;i++){cout<<A[i]<<"";}cout<<endl;return0;}四、调试与运行1、输入1234567892、运行结果：输出:193756482五、实验心得通过这次实验，我认识到了我的不足，也懂得了很多。在之前，只是一直盲目的跟着书本上的东西打，就像打字一样，不用思考，也不会实际应用。通过这次实验，让我们有了实践的机会。同时也复习了一些C++的知识，让我更加熟悉这些简单语句，也通过书上的很多错误来敲醒我的盲从，学习必须脚踏实地，多写程序，多实践，才是进步的法门。从一次次实验的失败到一次次找办法解决冲突，让我更加学会如何借助帮助文件以及和同学交流来解决问题。这次实验我受益匪浅啊！谢谢学校给我提供了这么好的环境，也谢谢老师对我们的细心指导，老师您辛苦了！说明：实验报告上交电子版，由学委统一发到我邮箱：HYPERLINK"mailto:yulwf@163.com"yulwf@163.com,上交时间为下次实验课之前。实验报告一定要按时交，不能抄袭！！否则，后果自负。每次实验一个文件夹，文件夹名称为学号+姓名；内包含两个文件：1，实验报告2，源程序