当前位置：文档之家 › 实验五 指针

实验五 指针

  • 格式：doc
  • 大小：40.00 KB
  • 文档页数：4

实验五指针
一、实验目的
1.掌握指针变量的定义和初始化、指针的间接访问、指针的加减运算和指针表达式；
2.掌握用指针处理数组和字符串的方法
3.掌握用指针作为函数参数的方法
4.理解引用的概念，掌握引用的应用方法。

二、实验要求
1)结合上课内容，写出程序，并调试程序，要给出测试数据和实验结果。

2)整理上机步骤，总结经验和体会。

3)完成实验报告和提交源程序。

三、实验内容
必做题
注：本章实现要求用指针或引用方法处理
1) 分析如下程序的结果(数组与指针的关系)
#include<iostream>
using namespace std;
void main()
{
char s1[5]={‘m’, ‘n’, ‘p’, ‘q’,‘\0’};
char *ps=s1;
cout<<s1<<'\n';
cout<<s1+2<< '\n';
cout<<*s1<<*(s1+1)<<s1[2] <<endl;
cout<<*ps<<*(ps+1)<<ps[2]<<endl;
cout<<&ps<<endl;
}
2) 字符替换
Problem Description
小明在学习加密技术，其中一个常用的方法是将明文里的某个字母，用指定的字母替换，从而实现加密。

请帮助小明编写一个函数replace将用户输入的字符串中的字符t(T)都替换为e(E)，并返回替换字符的个数。

Input
一个字符串。

Output
替换后的字符串和替换的个数。

Sample Input
attbecTtTgh
Sample Output
aeebecEeEgh
5
3) 字符串大小比较
Problem Description
在数学中，经常需要遇到比较数值的大小关系。

现在需要对字符串的大小进行比较，比较的方式是根据字符串中对应位置字符的ASCII码值的大小进行比较。

要求用字符数组的方法来实现，输入3个字符串，按由小到大顺序输出。

Input
三个字符串。

Output
排好序的三个字符串。

Sample Input
india
english
cucumber
Sample Output
cucumber
english
india
4) 报数游戏
Problem Description
有n个人围成一圈，顺序排号。

从第1个人开始报数（从1~3），凡报到3的人退出圈子，问最后留下的原来排在第几号。

Input
人数（数值）。

Output
位号（数值）。

Sample Input
34
Sample Output
10
5) 月份数文转换
Problem Description
编写一程序，输入月份，输出该月的英文名。

例如，输入“3”，则输出March，要求用指针数组实现。

输入：一个数值月份
输出：对应的英文名
测试用例输入：
请输入数值月份：5
测试用例输出：
对应的英文名称：May
选做题
6) 返回最值元素的地址
Problem Description
编制具有如下原型的函数findMax，负责在数组a的n个元素中找出最大值，并返回该最大值数组元素的内存地址（指针值）。

int* findMax(int* a, int n,); 而后编制如下式样的主函数，调用findMax，以验证其正确性。

合集下载

利用指针排序实验报告(3篇)

利用指针排序实验报告(3篇)

第1篇一、实验目的1. 理解指针在排序算法中的应用。

2. 掌握几种常见的排序算法（如冒泡排序、选择排序、插入排序等）的指针实现方式。

3. 比较不同排序算法的效率，分析其优缺点。

二、实验环境1. 操作系统：Windows 102. 编程语言：C++3. 开发环境：Visual Studio 2019三、实验内容本次实验主要实现了以下排序算法：1. 冒泡排序2. 选择排序3. 插入排序以下是对每种排序算法的具体实现和性能分析。

1. 冒泡排序（1）算法原理冒泡排序是一种简单的排序算法。

它重复地遍历待排序的序列，比较每对相邻的元素，如果它们的顺序错误就把它们交换过来。

遍历序列的工作是重复地进行，直到没有再需要交换的元素为止。

（2）指针实现```cppvoid bubbleSort(int arr, int len) {for (int i = 0; i < len - 1; i++) {for (int j = 0; j < len - 1 - i; j++) {if ((arr + j) > (arr + j + 1)) {int temp = (arr + j);(arr + j) = (arr + j + 1);(arr + j + 1) = temp;}}}}```（3）性能分析冒泡排序的时间复杂度为O(n^2)，空间复杂度为O(1)。

当待排序序列基本有序时，冒泡排序的性能较好。

2. 选择排序（1）算法原理选择排序是一种简单直观的排序算法。

它的工作原理是：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

以此类推，直到所有元素均排序完毕。

（2）指针实现```cppvoid selectionSort(int arr, int len) {for (int i = 0; i < len - 1; i++) {int minIndex = i;for (int j = i + 1; j < len; j++) {if ((arr + j) < (arr + minIndex)) {minIndex = j;}}int temp = (arr + i);(arr + i) = (arr + minIndex);(arr + minIndex) = temp;}}```（3）性能分析选择排序的时间复杂度为O(n^2)，空间复杂度为O(1)。

实验五 队列的应用(参考答案)

实验五 队列的应用(参考答案)

实验五、队列的应用一、实验原理：一种“先进先出”(FIFO---First In First Out)的数据结构：即插入在队尾一端进行，而删除在队头进行。

键盘缓冲区问题：设计算法实现模拟键盘缓冲区问题。

假设有两个进程同时存在于一个应用程序之中，第一个进程连续在屏幕上显示字符“X”，第二个进程不断检查键盘上是否有输入，若有则读入用户键入的字符，将其保存到键盘缓冲区之中。

程序约定当用户键入一个逗号“，”，则表示第一进程结束，系统开始显示那些在键盘缓冲区中的字符；接着继续执行第一个进程，即，在屏幕上显示字符“X”；当用户输入“；”的时候，刚结束整个程序。

算法提示：为了充分利用缓冲区的空间往往将缓冲区设计成循环队列的结构，并为循环队列结构的缓冲区设置一个队首指针和一个队尾指针。

每输入法一个字符到缓冲区中，就将尾指针后移，链入缓冲区的循环队列之中；每输出一个字符号，就将队头指针前移，将它从缓冲队列中删除。

参考代码：/*键盘缓冲区问题*/#define MAXSIZE 20#define TRUE 1#define FALSE 0#include "stdio.h"#include "conio.h"#include "dos.h"typedef char elemtype;typedef struct{elemtype elem[MAXSIZE];int front, rear;}queuetype;int enque(queuetype *s, elemtype x) /*数据入队列*/{if (( s->rear+1)%MAXSIZE==s->front ) /*队列已满*/return (FALSE);else{s->rear=(s->rear+1) % MAXSIZE;s->elem[s->rear]=x;return(true);}}elemtype delqueue (queuetype *s ) /*数据出队列*/{if (s-front==s->rear) /*队列为空*/return(NULL);else /*队列非空*/{s->front=(s->front+1)%MAXSIZE;return(s->elem[s->front]);}}main(){char ch1,ch2;queuetype *p;int t,f;p=(queuetype *)malloc(sizeof(queuetype));p->front=0;p->rear=0;while(1) /*开始交替执行*/{while(1) /*第一个进程的执行*/{if(kbhit()) /*检测是否有键盘输入*/{ch1=bdos(7,0,0); /*中断调用,键入字符存入ch1*/f=enqueue( p, ch1 ); /*字符入循环队列*/if ( f== FALSE ){printf(" The queue is already full !\n");break;}}if ( ch1==';' || ch1==',' )break; /*第一个进程正常结束情况*/printf("X"); /*执行第一个进程*/}ch2=delqueue(p);while( ch2 != NULL ){putchar(ch2); /*在屏幕上显示输入缓冲区中的内容*/ch2=delqueue(p); /*字符出队列*/}getchar(); /*为看清屏幕内容, 在此暂停, 按回车继续if (ch1==';'||f==FALSE) /*程序结束*/break;else /*继续执行*/ch1=''; /*先置空ch1*/}}。

实验五-地磁场测定

实验五-地磁场测定

实验五-地磁场测定
目的：测量地磁场的强度、方向和倾角。

实验仪器：地磁测量仪。

实验原理：
地球上存在着自然磁场，称为地磁场。

地磁场是由地球内部的热液体运动所产生的电流所形成的。

地磁场的强度和方向在地球不同位置和不同时期是不同的。

地磁场的方向可以用指南针来测量，而磁场的强度和倾角需要用地磁测量仪来测量。

地磁测量仪可以测量地磁场的强度、方向和倾角。

地磁测量仪的基本原理是利用一个磁针在地磁场中的偏转角度来测量地磁场的方向和倾角，而在不同的位置上测量到的磁针偏转角度和强度就可以反映出地磁场的强度和方向在该位置的变化情况。

实验步骤：
1. 将地磁测量仪调至水平状态，并用调平脚调整仪器的水平。

2. 将仪器的指南针调至北向。

3. 将仪器放置在待测位置，在每个位置上记录仪器指南针的偏角，即为测量所得的地磁场方向。

4. 在每个位置上记录仪器的指针偏转角度，即为测量所得的地
磁场强度。

5. 使用地磁测量仪的倾角测量功能，测量地磁场的倾角。

实验注意事项：
1. 仪器使用前应先校准，确保测量结果准确。

2. 使用仪器时要注意避免有强磁场干扰，以免影响测量结果。

3. 测量时应确保仪器在水平状态。

4. 测量时应选择较为平坦的地面，避免地形和地貌对测量结果的影响。

实验结果：
根据测量所得的指南针偏角、指针偏转角度和倾角数据，可以计算出地磁场的强度、方向和倾角。

实验结果应当包括测量数据、数据处理和分析以及结论和总结等内容。

c语言实验报告结果

c语言实验报告结果

c语言实验报告结果C语言实验报告结果引言：C语言是一种广泛应用于计算机编程领域的高级编程语言，具有简洁、高效等特点。

在学习C语言的过程中，实验是不可或缺的一部分，通过实验可以加深对C语言的理解和掌握。

本文将对我在C语言实验中所得到的结果进行总结和分析。

实验一：基本语法和数据类型在这个实验中，我学习了C语言的基本语法和数据类型，并进行了一些简单的编程练习。

通过实验，我熟悉了C语言的语法规则，包括变量的声明、赋值和运算符的使用等。

我也学会了使用不同的数据类型，如整型、浮点型和字符型，并了解了它们在内存中的存储方式和取值范围。

实验二：条件语句和循环结构这个实验主要涉及条件语句和循环结构的应用。

我学习了if-else语句和switch语句的使用方法，并通过编程实践加深了对它们的理解。

同时，我还学会了使用for循环、while循环和do-while循环来实现不同的功能。

通过实验，我发现循环结构的灵活运用可以简化编程过程，提高代码的效率。

实验三：数组和字符串在这个实验中，我学习了C语言中数组和字符串的使用。

通过实验，我了解了数组的定义、初始化和访问方式，并掌握了一些常见的数组操作技巧。

同时，我也学会了使用字符串函数来处理字符串，如strlen、strcpy和strcat等。

通过实验，我认识到数组和字符串在实际编程中的重要性和广泛应用。

实验四：函数和指针这个实验主要涉及函数和指针的应用。

我学习了如何定义和调用函数，并了解了函数的参数传递和返回值的使用。

同时，我也学会了使用指针来操作变量和数组，包括指针的声明、初始化和指向。

通过实验，我深刻体会到函数和指针在程序设计中的灵活性和高效性。

实验五：文件操作在这个实验中，我学习了C语言中的文件操作。

通过实验，我了解了如何打开、读取和写入文件，并学会了使用fscanf、fprintf和fread等函数来实现文件的读写操作。

同时，我还学会了使用文件指针和文件流来控制文件的位置和流向。