资源预览内容
第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
亲,该文档总共3页全部预览完了,如果喜欢就下载吧!
资源描述
成 绩实验一实验题目:数组的循环移位*一、实验目的(1)回顾C+的基本知识(2)理解并分析不同算法的时间和复杂度二、实验内容 对于一个给定的字符型数组循环左移i位,要求尽量不要申请空间,实现“原地”操作。三、设计与编码1、基本思想 把字符数组看成数组ab转换成数组ba(a代表数组的前i个元素,b代表数组中余下的n-i个元素),先将a逆置得到arb,,再将b逆置得到arbr,最后将整个arbr逆置得到(arbr)r=ba。2、C+代码:#include#include#includeusing namespace std;void reverse(int i,int j,char ch)char x;while(in;while(n-)cinmchk;cout请输入数组的长度(120): mendl;cout请输入m个字符数组元素: chendl;cout请输入数组左移循环的位数(1m): kendl;cout原字符数组: chendl;reverse(0,k-1,ch);reverse(k,m-1,ch);reverse(0,m-1,ch);cout循环左移后的字符数组为: chendl;ftime(&t2); t=(t2.time-t1.time)*1000+(t2.millitm-t1.millitm); coutt毫秒endl;return 0;四、调试与运行1、调试时遇到的主要问题及解决 运行时间会一直的变动,基本上是16,31,32这几个数变动,不解,应该没有什么太大关系吧!2、运行结果(输入及输出,可以截取运行窗体的界面)输入 1 8 abcdefgh 3输出五、实验心得通过这次实验,我认识到了我的不足,也懂得了很多。在之前,只是一直盲目的跟着书本上的东西打,就像打字一样,不用思考,也不会实际应用。通过这次实验,让我们有了实践的机会。同时也复习了一些C+的知识,让我更加熟悉这些简单语句,也通过书上的很多错误来敲醒我的盲从,学习必须脚踏实地,多写程序,多实践,才是进步的法门。从一次次实验的失败到一次次找办法解决冲突,让我更加学会如何借助帮助文件以及和同学交流来解决问题。这次实验我受益匪浅啊!谢谢学校给我提供了这么好的环境,也谢谢老师对我们的细心指导,老师您辛苦了!
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号