实验五 字符串、单元数组和结构体

一、实验背景字符数组是C语言中常用的数据结构，它由一组字符元素组成，用于存储字符串。

通过对字符数组的操作，可以实现对字符串的读取、修改、排序等操作。

本次实验旨在通过一系列的字符数组操作，加深对C语言字符数组处理的理解和应用。

二、实验目的1. 理解字符数组的定义和初始化方法；2. 掌握字符数组的读取和修改操作；3. 熟悉字符串的输入、输出和拼接；4. 学习字符串的查找和替换；5. 掌握字符数组的排序方法。

三、实验内容1. 字符数组的定义和初始化实验步骤：（1）定义一个字符数组；（2）使用字符数组存储字符串；（3）初始化字符数组。

2. 字符数组的读取和修改实验步骤：（1）通过指针访问字符数组的元素；（2）修改字符数组中的指定元素；（3）遍历字符数组，读取所有元素。

3. 字符串的输入、输出和拼接实验步骤：（1）使用scanf和printf函数实现字符串的输入和输出；（2）使用strcpy函数复制字符串；（3）使用strcat函数拼接字符串。

4. 字符串的查找和替换实验步骤：（1）使用strstr函数查找子字符串；（2）使用strcpy函数替换字符串中的指定子串；（3）使用str_replace函数实现字符串的替换。

5. 字符数组的排序实验步骤：（1）使用冒泡排序算法对字符数组进行排序；（2）使用选择排序算法对字符数组进行排序；（3）使用插入排序算法对字符数组进行排序。

四、实验结果与分析1. 字符数组的定义和初始化实验结果显示，字符数组可以正确存储字符串，并且可以对其进行初始化。

2. 字符数组的读取和修改通过指针访问字符数组的元素，可以实现对字符数组的读取和修改。

遍历字符数组，可以读取所有元素。

3. 字符串的输入、输出和拼接使用scanf和printf函数可以实现字符串的输入和输出。

strcpy和strcat函数可以实现字符串的复制和拼接。

4. 字符串的查找和替换使用strstr函数可以查找子字符串，使用strcpy函数可以替换字符串中的指定子串。

实验五：数组、指针与字符串一、实验目的1.学习使用数组数据对象2.掌握指针的使用方法3. 理解深拷贝与浅拷贝的机制二、实验设备计算机，Windows操作系统，VC++6.0三、实验内容1.阅读下列程序分析其结果，理解指针与类成员函数的关系(1)lab5_1_1.cpp为点类Point-指向类的非静态成员的指针，补充完整程序，并体会输出结果#include <iostream>using namespace std;class Point //类的声明{ int X,Y,Z;public: //外部接口Point(int x=0, int y=0,int z=0) {X=x;Y=y;Z=z;} //构造函数int GetX() {return X;} //内联函数，返回Xint GetY() {return Y;} //内联函数，返回Yint GetZ() {return Z;} //内联函数，返回Z};int main() //主函数{ Point Obj(4,5,6); //声明对象ObjPoint *pObj=&Obj; //声明对象指针并初始化int ______________________ ; //声明成员函数指针并初始化,P_getx指向Getx()函数int ______________________ ; //声明成员函数指针并初始化,P_gety指向Gety()函数int ______________________ ; //声明成员函数指针并初始化,P_getz指向Getz()函数cout<<"The coordinate of X is:"<<(Obj.*p_GetX)()<<endl;//语句1：使用成员函数指针cout<<"The coordinate of Y is:"<<(pObj->GetY)()<<endl; //语句2：使用对象指针cout<<"The coordinate of Z is:"<<Obj.GetZ()<<endl; //语句3：使用对象名return 0;}(2)lab5_1_2.cpp为点类Point-指向类的静态数据成员的指针，补充完整程序，体会输出结果#include <iostream>using namespace std;class Point //类的声明{ int X,Y,Z;public: //外部接口//其它成员函数同上案例，这里略…Point(int x=0, int y=0,int z=0) {X=x;Y=y;Z=z;countP++;} //构造函数static int countP; //静态数据成员引用性说明};int Point::countP=0; //静态数据成员定义性说明int main(){ Point Obj1(4,5,6), Obj2(14,15,16); //声明对象int *count=__________________; //语句1：声明指向类的静态数据成员的指针cout<<"The number of the Objects is:"<<_________<<endl; //语句2：直接通过指针访问静态数据成员return 0;}(3)lab5_1_3.cpp为点类Point-指向类的静态函数成员的指针，补充完整程序，体会输出结果#include <iostream>using namespace std;class Point //类的声明{public: //外部接口//其它成员函数同上案例，这里略…Point(int x=0, int y=0,int z=0) {X=x;Y=y;Z=z;countP++;} //构造函数static int GetC() {return countP;} //静态函数成员private: //私有数据int X,Y,Z;static int countP; //静态数据成员引用性说明};int Point::countP=0; //静态数据成员定义性说明int main() //主函数{ ___________________________; //语句1：声明一个指向类的静态成员函数指针gc指向GetCPoint Obj(4,5,6), Obj2(14,15,16); //声明对象cout<<"The number of the Objects is:"<<gc()<<endl;//语句2：通过函数指针调用静态成员函数return 0;}2.阅读下列程序分析其结果，理解深拷贝与浅拷贝的问题(1)lab5_2_1.cpp为动态分配内存过程的深拷贝与浅拷贝的问题#include <iostream>using namespace std;int main(){ int *pi=new int(88),*qi; //声明两个整型指针变量cout<<"The address is as follows:"<<endl <<"pi="<<pi<<", qi="<<qi<<endl;//qi=new int;*qi=*pi; //语句1：浅拷贝delete pi;//delete qi; //错误：由于浅拷贝带来内存重复释放。

串-数据结构实验报告串数据结构实验报告一、实验目的本次实验的主要目的是深入理解和掌握串这种数据结构的基本概念、存储方式以及相关的操作算法。

通过实际编程实现串的基本操作，提高对数据结构的理解和编程能力，培养解决实际问题的思维和方法。

二、实验环境本次实验使用的编程语言为C+＋，开发工具为Visual Studio 2019。

三、实验原理（一）串的定义串是由零个或多个字符组成的有限序列。

在本次实验中，我们主要关注的是字符串。

（二）串的存储方式1、顺序存储定长顺序存储：使用固定长度的数组来存储字符串，长度不足时用特定字符填充。

堆分配存储：根据字符串的实际长度动态分配存储空间。

2、链式存储每个节点存储一个字符，并通过指针链接起来。

（三）串的基本操作1、串的创建和初始化2、串的赋值3、串的连接4、串的比较5、求子串6、串的插入和删除四、实验内容及步骤（一）顺序存储方式下串的实现1、定义一个结构体来表示顺序存储的字符串，包含字符数组和字符串的实际长度。

｀｀｀cppstruct SeqString ｛char str;int length;｝；｀｀｀2、实现串的创建和初始化函数｀｀｀cppSeqString createSeqString(const char initStr) ｛int len ＝ strlen(initStr)；SeqString s;sstr ＝ new charlen ＋ 1;strcpy(sstr, initStr)；slength ＝ len;return s;｝｀｀｀3、串的赋值函数｀｀｀cppvoid assignSeqString(SeqString& s, const char newStr) ｛delete sstr;int len ＝ strlen(newStr)；sstr ＝ new charlen ＋ 1;strcpy(sstr, newStr)；slength ＝ len;｝｀｀｀4、串的连接函数｀｀｀cppSeqString concatSeqString(const SeqString& s1, const SeqString& s2) ｛SeqString result;resultlength ＝ s1length ＋ s2length;resultstr ＝ new charresultlength ＋ 1;strcpy(resultstr, s1str)；strcat(resultstr, s2str)；return result;｝｀｀｀5、串的比较函数｀｀｀cppint compareSeqString(const SeqString& s1, const SeqString& s2) ｛return strcmp(s1str, s2str)；｝｀｀｀6、求子串函数｀｀｀cppSeqString subSeqString(const SeqString& s, int start, int len) ｛SeqString sub;sublength ＝ len;substr ＝ new charlen ＋ 1;strncpy(substr, sstr ＋ start, len)；substrlen ＝＇＼0'；return sub;｝｀｀｀7、串的插入函数｀｀｀cppvoid insertSeqString(SeqString& s, int pos, const SeqString& insertStr) ｛int newLength ＝ slength ＋ insertStrlength;char newStr ＝ new charnewLength ＋ 1;strncpy(newStr, sstr, pos)；strcpy(newStr ＋ pos, insertStrstr)；strcpy(newStr ＋ pos ＋ insertStrlength, sstr ＋ pos)；delete sstr;sstr ＝ newStr;slength ＝ newLength;｝｀｀｀8、串的删除函数｀｀｀cppvoid deleteSeqString(SeqString& s, int start, int len) ｛int newLength ＝ slength len;char newStr ＝ new charnewLength ＋ 1;strncpy(newStr, sstr, start)；strcpy(newStr ＋ start, sstr ＋ start ＋ len)；delete sstr;sstr ＝ newStr;slength ＝ newLength;｝｀｀｀（二）链式存储方式下串的实现1、定义一个节点结构体｀｀｀cppstruct LinkNode ｛char data;LinkNode next;LinkNode(char c) ： data(c)， next(NULL) ｛｝｝；｀｀｀2、定义一个链式存储的字符串类｀｀｀cppclass LinkString ｛private:LinkNode head;int length;public:LinkString(const char initStr)；～LinkString(）；void assign(const char newStr)；LinkString concat(const LinkString& other)；int compare(const LinkString& other)；LinkString subString(int start, int len)；void insert(int pos, const LinkString& insertStr)；void deleteSub(int start, int len)；｝；｀｀｀3、实现各个函数｀｀｀cppLinkString:：LinkString(const char initStr) ｛length ＝ strlen(initStr)；head ＝ NULL;LinkNode p ＝ NULL;for （int i ＝ 0; i ＜ length; i+＋）｛LinkNode newNode ＝ new LinkNode(initStri)；if （head ＝＝ NULL) ｛head ＝ newNode;p ＝ head;｝ else ｛p>next ＝ newNode;p ＝ p>next;｝｝｝LinkString:：～LinkString(）｛LinkNode p ＝ head;while （p) ｛LinkNode temp ＝ p;p ＝ p>next;delete temp;｝｝void LinkString:：assign(const char newStr) ｛／／先释放原有的链表LinkNode p ＝ head;while （p) ｛LinkNode temp ＝ p;p ＝ p>next;delete temp;｝length ＝ strlen(newStr)；head ＝ NULL;p ＝ NULL;for （int i ＝ 0; i ＜ length; i+＋）｛LinkNode newNode ＝ new LinkNode(newStri)；if （head ＝＝ NULL) ｛head ＝ newNode;p ＝ head;｝ else ｛p>next ＝ newNode;p ＝ p>next;｝｝｝LinkString LinkString:：concat(const LinkString& other) ｛LinkString result;LinkNode p1 ＝ head;LinkNode p2 ＝ otherhead;LinkNode p ＝ NULL;while （p1) ｛LinkNode newNode ＝ new LinkNode(p1-＞data)；if （resulthead ＝＝ NULL) ｛resulthead ＝ newNode;p ＝ resulthead;｝ else ｛p>next ＝ newNode;p ＝ p>next;｝p1 ＝ p1-＞next;｝while （p2) ｛LinkNode newNode ＝ new LinkNode(p2-＞data)；if （resulthead ＝＝ NULL) ｛resulthead ＝ newNode;p ＝ resulthead;｝ else ｛p>next ＝ newNode;p ＝ p>next;｝p2 ＝ p2-＞next;｝resultlength ＝ length ＋ otherlength;return result;｝int LinkString:：compare(const LinkString& other) ｛LinkNode p1 ＝ head;LinkNode p2 ＝ otherhead;while （p1 ＆＆ p2 ＆＆ p1-＞data ＝＝ p2-＞data) ｛p1 ＝ p1-＞next;p2 ＝ p2-＞next;｝if （p1 ＝＝ NULL ＆＆ p2 ＝＝ NULL) ｛return 0;｝ else if （p1 ＝＝ NULL) ｛return －1;｝ else if （p2 ＝＝ NULL) ｛return 1;｝ else ｛return p1-＞data p2-＞data;｝｝LinkString LinkString:：subString(int start, int len) ｛LinkString sub;LinkNode p ＝ head;for （int i ＝ 0; i ＜ start; i+＋）｛p ＝ p>next;｝for （int i ＝ 0; i ＜ len; i+＋）｛LinkNode newNode ＝ new LinkNode(p>data)；if （subhead ＝＝ NULL) ｛subhead ＝ newNode;｝ else ｛LinkNode temp ＝ subhead;while （temp>next) ｛temp ＝ temp>next;｝temp>next ＝ newNode;｝p ＝ p>next;｝sublength ＝ len;return sub;｝void LinkString:：insert(int pos, const LinkString& insertStr) ｛LinkNode p ＝ head;for （int i ＝ 0; i ＜ pos 1; i+＋）｛p ＝ p>next;｝LinkNode insertHead ＝ insertStrhead;while （insertHead) ｛LinkNode newNode ＝ new LinkNode(insertHead>data)；newNode>next ＝ p>next;p>next ＝ newNode;p ＝ p>next;insertHead ＝ insertHead>next;｝length ＋＝ insertStrlength;｝void LinkString:：deleteSub(int start, int len) ｛LinkNode p ＝ head;for （int i ＝ 0; i ＜ start 1; i+＋）｛p ＝ p>next;｝LinkNode temp ＝ p>next;for （int i ＝ 0; i ＜ len; i+＋）｛LinkNode delNode ＝ temp;temp ＝ temp>next;delete delNode;｝p>next ＝ temp;length ＝ len;｝｀｀｀（三）测试用例1、顺序存储方式的测试｀｀｀cppint main(）｛SeqString s1 ＝ createSeqString(＂Hello"）；SeqString s2 ＝ createSeqString(＂World"）；SeqString s3 ＝ concatSeqString(s1, s2)；std:：cout ＜＜＂连接后的字符串: ＂＜＜ s3str ＜＜ std:：endl; int cmpResult ＝ compareSeqString(s1, s2)；if （cmpResult ＜ 0) ｛std:：cout ＜＜＂s1 小于 s2" ＜＜ std:：endl;｝ else if （cmpResult ＝＝ 0) ｛std:：cout ＜＜＂s1 等于 s2" ＜＜ std:：endl;｝ else ｛std:：cout ＜＜＂s1 大于 s2" ＜＜ std:：endl;｝SeqString sub ＝ subSeqString(s1, 1, 3)；std:：cout ＜＜＂子串: ＂＜＜ substr ＜＜ std:：endl; insertSeqString(s1, 2, s2)；std:：cout ＜＜＂插入后的字符串: ＂＜＜ s1str ＜＜ std:：endl; deleteSeqString(s1, 3, 2)；std:：cout ＜＜＂删除后的字符串: ＂＜＜ s1str ＜＜ std:：endl; return 0;｝｀｀｀2、链式存储方式的测试｀｀｀cppint main(）｛LinkString ls1(＂Hello"）；LinkString ls2(＂World"）；LinkString ls3 ＝ ls1concat(ls2)；std:：cout ＜＜＂连接后的字符串: ＂；LinkNode p ＝ ls3head;while （p) ｛std:：cout ＜＜ p>data;p ＝ p>next;｝std:：cout ＜＜ std:：endl;int cmpResult ＝ ls1compare(ls2)；if （cmpResult ＜ 0) ｛std:：cout ＜＜＂ls1 小于 ls2" ＜＜ std:：endl;｝ else if （cmpResult ＝＝ 0) ｛std:：cout ＜＜＂ls1 等于 ls2" ＜＜ std:：endl;｝ else ｛std:：cout ＜＜＂ls1 大于 ls2" ＜＜ std:：endl;｝LinkString sub ＝ ls1subString(1, 3)；std:：cout ＜＜＂子串: ＂；p ＝ subhead;while （p) ｛std:：cout ＜＜ p>data;p ＝ p>next;｝std:：cout ＜＜ std:：endl;ls1insert(2, ls2)；std:：cout ＜＜＂插入后的字符串: ＂；p ＝ ls1head;while （p) ｛std:：cout ＜＜ p>data;p ＝ p>next;｝std:：cout ＜＜ std:：endl;ls1deleteSub(3, 2)；std:：cout ＜＜＂删除后的字符串: ＂；p ＝ ls1head;while （p) ｛std:：cout ＜＜ p>data;p ＝ p>next;｝std:：cout ＜＜ std:：endl;return 0;｝｀｀｀五、实验结果及分析（一）顺序存储方式1、连接操作成功实现，输出了正确连接后的字符串。

实验五数组的使用一实验目的要求1 掌握数组的概念和使用方法。

2 掌握数组初始化的方法。

3学会字符数组和字符串的应用。

4 学会用数组名作函数的参数。

二有关概念1 只有静态数组和外部数组才能初始化。

2 引用数组时，对下标是否越界不作检查。

如定义int a[5]；在引用时出现a[5]，不给出错信息，而是引a[4]下面一个单元的值。

3 字符串放在字符数组中，一个字符串以‘/o’结束，有一些字符串函数如strcpy，strcmp，strlen等可以方便一进行字符串运算。

4 如有如下定义：char *str=“I love china”；表示 str是一个字符型指针变量，它的值是一个字符数据的地址。

不要认为str是字符串变量，在其中存放一个字串“I love china”。

5 用数组名作函数实参时，传到形参的是数组的首地址。

三实验内容和步骤1 定义三个数组int a[5];int b[2][2];char c[10];（1）分别在函数体外和函数体内对它们进行初始化，然后输出它们的值。

（2）在程序中再加一语句，输出a[5],b[2][2] ，分析结果。

（3）对C数组改为用赋值语句给各元素赋初值：c[0] ～ c[9]各元素分别为：…I‟, …‟, …a‟, …m‟, …‟, …b‟, …o‟, …y‟。

然后用printf(“%s”,c)输出字符串，分析结果。

参考程序如下：(1)main(){ int i,x,y;static int a[5]={1,2,3,4,5};static int b[3][2]={{3,4},{6,7},{9,5}}static char c[10]={ …i‟, …l‟, …p‟, …q‟, …k‟, …s‟, …d‟, …e‟, …a‟};for(i=0;i<5;i++)printf( “%5d”,a[i]);for(x=0;x<3;x++)for(y=0;y<2;y++)printf(“%5d”,b[x][y]);for(i=0;i<10;i++)printf(“%3c”,c[i]);}（2）结果无此值，在上面程序中要输出a数组第5个元素，和b数组的第3行第2例元素，应加此程序行：Printf(“%d”,a[4]);Printf(“%d”,b[2][1]);2 有一数组，内放10个整数，要求找出最小的数和它的下标。

实验 5 数组、向量和字符串一、实验目的1．掌握Java 中_______的数组定义、引用2．掌握向量的基本概念和应用技术3．掌握使用字符串String 类处理字符串的方法4．掌握使用字符串StringBuffer 类处理字符串的方法二、实验要求1．编写一个使用Java 数组的的程序。

2．掌握向量类的使用方法。

3．掌握字符串类的使用方法。

三、实验内容（一）使用数组1．建立使用数组的程序，本程序建立了一个长度为5 的1 维数组，一个长度为12 的2 维数组♦源代码如下。

public class P5_1 {public static void main(String args[]) {int a[]=new int[5];int arr1[][]=new int[3][4];a[0]=10;a[1]=10+a[0];a[2]=30;a[3]=40;a[4]= a[1]+ a[2];arr1[0][0]=0; arr1[0][1]=1; arr1[0][2]=2;arr1[1][0]=3; arr1[1][1]=4; arr1[1][2]=5;arr1[2][0]=6; arr1[2][1]=7; arr1[2][2]=8;System.out.println("a["+0+"] = "+a[0]);System.out.println("a["+1+"] = "+a[1]);System.out.println("a["+2+"] = "+a[2]);System.out.println("a["+3+"] = "+a[3]);System.out.println("a["+4+"] = "+a[4]);System.out.println("arr1("+0+","+0+") = "+arr1[0][0]);System.out.println("arr1("+0+","+1+") = "+arr1[0][1]);System.out.println("arr1("+0+","+2+") = "+arr1[0][2]);System.out.println("arr1("+1+","+0+") = "+arr1[1][0]);System.out.println("arr1("+1+","+1+") = "+arr1[1][1]);System.out.println("arr1("+1+","+2+") = "+arr1[1][2]);}}♦编译并运行程序2．编程实现Fibonacci 数列。

C++基础⼊门教程（三）：数组、字符串、结构体、共⽤体今天的标题取得..好严肃的感觉。

（⼩若：咳噗）这章的内容虽然还是很详(lao)细(dao)，但已经开始有很多值得记录的内容了~那么，今天就来初次介绍数组与字符串…以及结构体..还有共⽤体..吧。

1.数组我记得⼤四实习的时候，请教同事：“什么是属主？”（其实是和数据库相关的东西）然后同事惊讶地说道：“啊，你连数组都不知道..这，基础还是要好好补补…呐，数组的意思呢，是这样的…”我听着听着就不对劲，“等等，这是数组…其实我是问这个属主…”然后同事松了⼀⼝⽓，估计⼼⾥在想，“唉，吓死我，我以为来了个浑⽔摸鱼的实习⽣了”。

等等，我好像跑题了。

那么，数组这么简单，我是不可能给⼤家介绍的了。

随便说说它的声明和初始化吧，如下代码：复制代码代码如下:// 1.普通⼈的声明和初始化int nums[3] = {25, 65, 4};// 2.只声明int num[3]; // 这样数组⾥的元素值是未知的// 3.只声明，然后赋值int num[3];num[0] = 1;num[1] = 34;num[3] = 9;// 4.⽂艺青年的初始化int nums[3] = {89}; // 第0个元素赋值为89，其他默认为0int nums[3] = {}; // 所有元素的值都为0// 5.⾮主流青年的初始化int nums[] = {1,2,3,4,5}; // 不指定⼤⼩，由后⾯的赋值内容决定数组⼤⼩，书上说不推荐，我本⼈不评价~// 6.新⼈类的初始化（C++11）int nums[3] {1, 2, 3}; // 省略了等号代码⾥已经把⼤部分的情况都列出来了~关于第3条的第⼆种，其实也是C++11的新特性。

最后，对于第6条这种的话，也是C++11的新东西，我个⼈不太喜欢~这可能会让不熟悉C++的⼈觉得很⽣疏（⽐如别⼈只是迫不得已要看⼀段C++代码，结果出来了这句，可能会⼀下⼦蒙住）。

实验5 数组和字符串实验要求：1．掌握一维数组、二维数组及字符数组的定义、赋值和使用；2．掌握一维、二维数据及字符数组的赋值和和输出方法；3．了解字符串的存储及应用；4．掌握“冒泡”排序法的应用；读程序：1．利用循环对数组进行赋值和输出：将任意4个实型数赋给数组a，然后输出数组a。

#include<stdio.h>main(){float a[4];int i;printf(“Please input 4 float number:”);for(i=0;i<4;i++)scanf(“%f”,&a[i]); /*第一个for循环是对数组赋值，i控制数组元素个数*/for(i=0;i<4;i++)printf(“%f ”,a[i]); /*第二个for循环，依次输出每个数组元素*/}如果在对数组元素进行赋值的时候，想在输入每个数之前显示对应的数组名称，第一个for循环可改成如下形式：for(i=0;i<4;i++){printf(“a[%d]=”,i);scanf(“%f”,&a[i]);}输出时要显示数组名称可将第二个for循环中的printf函数改为printf(“a[%d]=%f ”,i,a[i]);2．利用双循环对二维数组进行赋值和输出：将数据3,0,-2,11,-5,10赋给一个2行3列的二维数组，输出这个二维数组。

#include<stdio.h>main(){int i,j,a[2][3]={{3,0,-2},{11,-5,10}};for(i=0;i<2;i++) /*外层循环控制行数*/for(j=0;j<2;j++) /*内循环控制列数*/printf(“a[%d][%d]=%d”,i,j,a[i][j]);}3．从键盘任意输入字符串，将其中所有的大写字母改为小写字母，而所有小写字母改为大写字母，其它字符不变。