实验3 序列1-字符串 学号 姓名

C++上机实验报告实验三一、实验目的本次 C+＋上机实验的目的是通过实际操作，深入理解和掌握 C+＋编程中的一些重要概念和技术，包括类与对象、构造函数与析构函数、成员函数的定义与使用等，提高编程能力和问题解决能力。

二、实验环境操作系统：Windows 10编程软件：Visual Studio 2019三、实验内容1、定义一个学生类（Student），包含学生的姓名（name）、学号（id）、年龄（age）和成绩（score）等私有数据成员。

2、为学生类定义构造函数和析构函数，在构造函数中初始化学生的信息，在析构函数中输出学生对象被销毁的提示信息。

3、定义成员函数用于设置和获取学生的信息。

4、在主函数中创建学生对象，调用成员函数进行信息的设置和获取，并输出学生的信息。

四、实验步骤1、首先，打开 Visual Studio 2019 编程软件，创建一个新的 C+＋项目。

2、在项目中创建一个名为“Studenth”的头文件，用于定义学生类。

｀｀｀cppinclude ＜iostream>include ＜string>class Student ｛private:std:：string name;int id;int age;double score;public:Student(std:：string n, int i, int a, double s) ｛name ＝ n;id ＝ i;age ＝ a;score ＝ s;std:：cout ＜＜＂创建学生对象" ＜＜ std:：endl;｝～Student(）｛std:：cout ＜＜＂销毁学生对象" ＜＜ std:：endl;｝void setName(std:：string n) ｛name ＝ n;｝std:：string getName(）｛return name;｝void setId(int i) ｛id ＝ i;｝int getId(）｛return id;｝void setAge(int a) ｛age ＝ a;｝int getAge(）｛return age;｝void setScore(double s) ｛score ＝ s;｝double getScore(）｛return score;｝｝；｀｀｀3、在项目中创建一个名为“maincpp”的源文件，用于实现主函数。

北京理工大学汇编语言实验报告实验三字符串操作实验实验三字符串操作实验一、实验目的1）熟悉串操作指令的功能与应用；2）掌握串操作指令的寻址方式及使用方法，编写常用的字符串处理程序；3）了解汇编语言字符串处理基本流程；二、实验软硬件环境1）硬件环境：惠普64位一体化计算机及局域网; 2）软件环境：windows 8，红蜘蛛管理系统，MASM for Win dows三、实验相关知识1）字符串操作流程SI寄存器保存源串首地址；DI寄存器保存目的串首地址;CX寄存器保存字符串长度；CLD或STD指令设置字符串处理方向;2）重复前缀指令重复次数由计数寄存器CX中存放的值决定，指令每重复执行一次，计数器CX中值减1,当CX 中值减至0时，停止重复执行，继续执行下一条指令。

寄存器的E内容条件为复前罡重复与操作直配合工作的字符串处理指令有MOVSSTOS^ LODS当REPE/REP判断计数寄存器的内容CX是否为0或ZF=O（即比较的两个操作数不等）亠只要满足一个则重复执行结束，否则继续执行。

可以与REPE/REP配合工作的串指令有CMP和SCAS0或體茴比较P判个操数数相等的内容要满足一个则重复执行结束，否则继续执行。

可以与REPE/REP配合工作的串指令有CMPS口SCAS3）字符串操作指令lodsb、lodsw :把DS:SI 指向的存储单元中的数据装入AL或AX然后根据DF标志增减SI ；stosb、stosw :把AL 或AX 中的数据装入ES:DI指向的存储单元，然后根据DF标志增减DI ；movsb movsw把DS:SI 指向的存储单元中的数据装入ES:DI指向的存储单元中，然后根据DF 标志分别增减SI和DI ；scasb、scasw:把AL或AX中的数据与ES:DI指向的存储单元中的数据相减，影响标志位，然后根据DF标志分别增减SI和DI ；cmpsb cmpsw把DS:SI指向的存储单元中的数据与ES:DI指向的存储单元中的数据相减，影响标志位，然后根据DF标志分别增减SI和DI ；rep :重复其后的串操作指令。

目录备注：实验考核要求及成绩评定本课程共有10个上机实验（16次），均为必做。

实验考核由出勤与纪律情况、实验任务完成情况、实验报告质量三个环节组成，成绩以百分计，满分 100 分。

各考核环节所占分值比例及考核要求如下。

每次实验按百分制单独评分，取各次成绩的平均值作为此环节的最终成绩并按比例计入课程总评成绩。

sy1_7.py 并保存至已建好的文件夹中。

4. 检查已输入的程序是否有错（包括输入时输错的和编程中的错误），如发现有错，及时改正。

5. 运行程序并分析运行结果是否合理。

在运行时要注意当输入不同的数据时所得结果是否正确，应测试两组以上数据，分别检查在不同情况下结果是否正确。

列出1-7题源程序清单并记录上机运行结果。

1.编写Python程序，进行摄氏度和华氏度之间的温度转换。

源程序：运行结果：2. 天天向上的力量计算。

一年365天，以第1天的能力值为基数，记为1.0，当好好学习时能力值相比前一天提高1‰，当没有学习时由于遗忘等原因能力值相比前一天下降1‰。

每天努力和每天放任，一年下来的能力值相差多少呢？源程序：运行结果：思考：如果好好学习时能力值相比前一天提高5‰，当放任时相比前一天下降5‰。

效果相差多少呢？源程序：运行结果:如果好好学习时能力值相比前一天提高1%，当放任时相比前一天下降1%。

效果相差多少呢？源程序：运行结果：3. 一年365天，一周5个工作日，如果每个工作日都很努力，可以提高1%，仅在周末放任一下，能力值每天下降1%，效果如何呢？源程序：运行结果：4. 每周工作5天，休息2天，休息日水平下降0.01，工作日要努力到什么程度一年后的水平才与每天努力1%所取得的效果一样呢？（选作）源程序：运行结果：5. 输入一个星期数字，返回对应星期名称。

源程序：运行结果：6. 利用print()函数实现简单的非刷新文本进度条及单行动态刷新文本进度条。

(1) 简单的非刷新文本进度条源程序：运行结果：(2) 单行动态刷新文本进度条源程序：运行结果：实验成绩评定表sy2_1.py-sy2_9.py并保存至已建好的文件夹中。

“C++及其编程思想”实验报告专业:姓名:学号:2011年8月28日实验一熟悉Visual C++集成开发环境一、实验目的及要求1．掌握启动和退出VC6的方法。

2．熟悉VC6开发环境，初步掌握菜单栏、工具栏、项目工作区、文件编辑区、输出区和状态栏等的使用。

3．初步掌握简单程序的上机操作基本步骤，学会建立工程、建立单文件和多文件程序，正确进行编译、链接和运行程序，查找并修改简单的语法错误。

4．通过编程熟悉C++语言源程序的编程风格，掌握用cin>>和cout<<进行输入和输出的处理方式，正确进行源代码的单行注释。

二、实验内容在D盘上建立以自己学号姓名命名的文件夹（例如，407020518张三丰，以后实验的源程序文件存于此文件夹中），编写C++风格的源程序在自己的文件夹下建立一个名为exp1的工程，然后用建立新文件向工程添加的方式添加3个文件，实现求阶乘。

文件名分别为fac.h、fac.cpp和main.cpp，在头文件fac.h中给出求阶乘的函数的原型声明；在fac.cpp文件中给出求阶乘的函数的完整定义；在main.cpp中定义main函数，定义相关的变量，输入变量的值并进行一定的数据合理性判断，在数据非法时给出一定的提示信息并退出程序的运行，对于正确的数据，则调用求阶乘的函数，求出阶乘并输出。

在每个函数开头加注释说明函数的功能、入口参数、返回值情况，对函数的关键语句用单行方式注释。

三、程序四、实验结果五．总结实验二用C++实现面向过程的程序设计一、实验目的及要求1．掌握用C++语言实现面向过程的程序设计方法。

2．正确理解引用作为形式参数和函数返回值的意义和用法，并与值形式参数、指针参数做比较。

二、实验内容在自己的文件夹下建立一个名为exp2的工程，在该工程中添加新文件exp2.cpp，文件内容如下：#include <iostream>using namespace std;void swap(int x,int y);void main(){int x=10,y=20;cout<<”Before swap, x=”<<x<<”y=”<<y<<endl;swap(x,y);cout<<”After swap, x=”<<x<<”y=”<<y<<endl;}void swap(int x,int y){int t=x;x=y;y=t;}（1）编辑、编译、连接并运行程序，观察运行结果。

数据结构串实验报告实验报告课程数据结构实验名称实验三串学号姓名实验日期:实验三串实验目的:1. 熟悉串类型的实现方法，了解简单文字处理的设计方法;2. 熟悉C语言的字符和把字符串处理的原理和方法;3. 熟悉并掌握模式匹配算法。

实验原理:顺序存储结构下的关于字符串操作的基本算法。

模式匹配算法BF、KMP实验内容:4-19. 在4.4.3节例4-6的基础上，编写比较Brute-Force算法和KMP算法比较次数的程序。

4-20. 设串采用静态数组存储结构，编写函数实现串的替换Replace(S，start，T，V)，即要求在主串S中，从位置start开始查找是否存在字串T。

若主串S中存在子串T，则用子串V替换子串T，且函数返回1;若主串S中不存在子串T，则函数返回0;并要求设计I am a student”,T=“student”,V=“teacher”。

主函数进行测试。

一个测试例子为:S=“程序代码:4-19的代码:/*静态存储结构*/typedef struct{char str[MaxSize];int length;}String;/*初始化操作*/void Initiate(String *S) {S->length=0;}/*插入子串操作 */int Insert(String *S, int pos, String T)/*在串S的pos位置插入子串T*/{int i;if(pos<0||pos>S->length){printf("The parameter pos is error!\n");return 0;}else if(S->length+T.length>MaxSize){printf("The space of the array is not enough!\n"); return 0;}else{for(i=S->length-1; i>=pos; i--)S->str[i+T.length]=S->str[i];/*依次后移数据元素*/for(i=0; i<T.length; i++)S->str[pos+i]=T.str[i]; /*插入*/S->length=S->length+T.length;/*产生新的串长度值*/return 1;}}/*删除子串操作 */int Delete(String *S, int pos, int len) /*删除串S的从pos位置开始长度为len的子串值*/{int i;if(S->length<=0){printf("No elements deleting!\n");return 0;}else if(pos<0||len<0||pos+len>S->length){printf("The parameters pos and len are not correct!\n"); return 0;}else{for(i=pos+len; i<=S->length-1; i++)S->str[i-len]=S->str[i];/*依次前移数据元素*/S->length=S->length-len;/*产生新的串长度值*/return 1;}}/*取子串操作 */int SubString(String S, int pos, int len, String *T)/*取串S的从pos位置开始长度为len的子串值赋给子串T*/ {int i;if(pos<0||len<0||pos+len>S.length){printf("The parameters pos and len are not correct!\n"); return 0;}else{for(i=0; i<=len; i++)T->str[i]=S.str[pos+i]; /*给子串T赋值*/T->length=len; /*给子串T的长度域赋值*/return 1;}}/*查找子串BF(Brute-Force)操作*/int BFIndex(String S, int start, String T)/*查找主串S从start开始的子串T，找到返回T在S中的开始字符下标，否则返回-1*/ {int i= start, j=0, v;while(i<S.length && j<T.length){if(S.str[i]==T.str[j]){i++;j++;}else{i=i-j+1;j=0;}}if(j==T.length)v=i-T.length;elsev=-1;return v;}/*查找子串KMP(D.E.Knuth-J.H.Morris-V.R.Pratt)操作 */ int KMPIndex(String S, int start, String T, int next[])/*查找主串S从start开始的子串T，找到返回T在S中的首字符下标，*/ /*否则返回-1*//*数组Next中存放有模式串T的next[j]值*/{int i= start, j=0, v;while(i<S.length && j<T.length){if(S.str[i]==T.str[j]){i++;j++;}else if(j==0) i++;else j=next[j];}if(j==T.length)v=i-T.length;elsev=-1;return v;}/*求模式串next[j]值的操作 */void GetNext(String T, int next[])/*求子串T的next[j]值并存放于数组next中*/ {int j=1, k=0;next[0]=-1;next[1]=0;while(j<T.length){if(T.str[j]=T.str[k]){next[j+1]=k+1;j++;k++;}else if(k==0){next[j+1]=0;j++;}else k=next[k];}}/*查找子串BF(Brute-Force)算法累计次数 */int BFIndexC(String S, int start, String T)/*查找主串S从start开始的子串T，找到返回T在S中的开始字符下标，否则返回-1*/{int i= start, j=0, t=0;while(i<S.length && j<T.length){if(S.str[i]==T.str[j]){i++;j++;}else{i=i-j+1;j=0;}t++;}return t;}/*查找子串KMP(D.E.Knuth-J.H.Morris-V.R.Pratt)操作 */ int KMPIndexC(String S, int start, String T, int next[])/*查找主串S从start开始的子串T，找到返回T在S中的首字符下标，*/ /*否则返回-1*//*数组Next中存放有模式串T的next[j]值*/{int i= start, j=0, t=0;while(i<S.length && j<T.length){if(S.str[i]==T.str[j]){i++;j++;}else if(j==0)i++;else j=next[j];t++;}return t;}测试主函数:#include<stdio.h>#define MaxSize 100#include"SString.h"#include"BFandKMP.h"void main(void){String S={{"cddcdc"},6}, T={{"abcde"},5};String S1={{"aaaaaaaa"},8}, T1={{"aaaab"},5};String S2={{"aaaaaaaaaaaaaaaaad"},18}, T2={{"aaaab"},5};int next[20], count;count=BFIndexC(S,0,T);printf("从S中查找T的Brute-Force算法比较次数:%d\n",count); GetNext(T, next);count=KMPIndexC(S,0,T,next);printf("从S中查找T的KMP算法比较次数:%d\n",count);count=BFIndexC(S1,0,T1);printf("从S1中查找T1的Brute-Force算法比较次数:%d\n",count); GetNext(T1, next);count=KMPIndexC(S1,0,T1,next);printf("从S1中查找T1的KMP算法比较次数:%d\n",count);count=BFIndexC(S2,0,T2);printf("从S2中查找T2的Brute-Force算法比较次数:%d\n",count); GetNext(T2, next);count=KMPIndexC(S2,0,T2,next);printf("从S2中查找T2的KMP算法比较次数:%d\n",count);}4-20的部分代码:Replace函数:/* 从主串S中查找字串T，若存在，并用串V替换串T并返回1，否则，返回0*/ int Replace(String S,int start,String T,String V){int i,v;Initiate(&S);Initiate(&T);Initiate(&V);for(i=0; i<strlen(S.str); i++)S.length=S.length+1;for(i=0; i<strlen(T.str); i++)T.length=T.length+1;for(i=0; i<strlen(V.str); i++)V.length=V.length+1;i=BFIndex(S, 0, T);if (i!=-1){if(Delete(&S, i, T.length))Insert(&S, i, V);for(i=0; i<S.length; i++)printf("%c", S.str[i]);printf("\n");return v=1;}else{printf("主串S中不存在串T\n");return v=0;}}测试主函数:#define MaxSize 80#include<stdio.h>#include<string.h>#include "SString.h"int main(void){ int v;String S={"I am a student."}, T={"student"}, V={"teacher"}; v=Replace(S,0,T,V);printf("返回%d\n",v);}实验结果:4-19.程序调式结果:4-20.程序调式结果:总结与思考KMP算法的比较次数比Brute-Force算法的少。

串的数据结构实验报告
《串的数据结构实验报告》
在计算机科学领域，数据结构是非常重要的基础知识之一。

而串（String）作为一种基本的数据结构，在实际应用中也扮演着重要的角色。

本实验报告将介绍串的数据结构以及在实验中的应用和表现。

首先，串是由零个或多个字符组成的有限序列，是一种线性表。

在计算机中，串通常用来表示文本数据，比如字符串、文件名等。

在实际应用中，串的操作非常频繁，比如查找、替换、插入、删除等。

因此，对串的数据结构进行深入的研究和实验是非常有意义的。

在本次实验中，我们选择了C语言作为实验的编程语言，使用指针和动态内存分配来实现串的数据结构。

我们首先定义了一个结构体来表示串，结构体中包括串的长度和字符数组指针。

然后，我们实现了一系列操作函数，比如串的初始化、销毁、拷贝、连接、比较等。

通过这些操作函数，我们可以对串进行各种操作，从而验证串的数据结构的有效性和实用性。

在实验过程中，我们发现串的数据结构在实际应用中表现出了很好的性能和灵活性。

比如，在进行串的连接操作时，我们可以直接使用指针进行操作，而不需要额外的内存开销。

在进行串的比较操作时，我们可以逐个字符进行比较，从而实现高效的比较操作。

这些实验结果表明，串的数据结构在实际应用中具有很高的实用价值。

总的来说，本次实验对串的数据结构进行了深入的研究和实验，验证了串的数据结构在实际应用中的有效性和实用性。

通过本次实验，我们对串的数据结构有了更深入的理解，也为以后的实际应用提供了参考和借鉴。

希望本次实验报
告能对读者有所帮助，也希望能够对串的数据结构进行更深入的研究和探索。

串的数据结构实验报告串的数据结构实验报告一、引言在计算机科学中，串（String）是一种基本的数据结构，用于存储和操作字符序列。

串的数据结构在实际应用中具有广泛的用途，例如文本处理、搜索引擎、数据库等。

本实验旨在通过实践掌握串的基本操作和应用。

二、实验目的1. 理解串的概念和基本操作；2. 掌握串的存储结构和实现方式；3. 熟悉串的常见应用场景。

三、实验内容1. 串的定义和基本操作在本实验中，我们采用顺序存储结构来表示串。

顺序存储结构通过一个字符数组来存储串的字符序列，并使用一个整型变量来记录串的长度。

基本操作包括：- 初始化串- 求串的长度- 求子串- 串的连接- 串的比较2. 串的模式匹配串的模式匹配是串的一个重要应用场景。

在实验中，我们将实现朴素的模式匹配算法和KMP算法，并比较它们的性能差异。

四、实验步骤1. 串的定义和基本操作首先，我们定义一个结构体来表示串，并实现初始化串、求串的长度、求子串、串的连接和串的比较等基本操作。

2. 串的模式匹配a. 实现朴素的模式匹配算法朴素的模式匹配算法是一种简单但效率较低的算法。

它通过逐个比较主串和模式串的字符来确定是否匹配。

b. 实现KMP算法KMP算法是一种高效的模式匹配算法。

它通过利用已匹配字符的信息，避免不必要的比较，从而提高匹配效率。

3. 性能比较与分析对比朴素的模式匹配算法和KMP算法的性能差异，分析其时间复杂度和空间复杂度，并讨论适用场景。

五、实验结果与讨论1. 串的基本操作经过测试，我们成功实现了初始化串、求串的长度、求子串、串的连接和串的比较等基本操作，并验证了它们的正确性和效率。

2. 串的模式匹配我们对两种模式匹配算法进行了性能测试，并记录了它们的运行时间和内存占用情况。

结果表明，KMP算法相较于朴素算法，在大规模文本匹配任务中具有明显的优势。

六、实验总结通过本实验，我们深入学习了串的数据结构和基本操作，并掌握了串的模式匹配算法。