数组c语言实验报告

2024-04-17

数组c语言实验报告（精选6篇）

篇1：数组c语言实验报告

C语言实验书P37

（2）#include

int main(void)

{

int i;

char ch;

char str[100];

printf(“请输入字符串:n”);

scanf(“%s”, str);

printf(“请输入查找字符:n”);

scanf(“ %c”, &ch);

for(i=0;str[i]!=';i++)

{

if(str[i] == ch)

{

printf(“位置为:%dn”, i+1);

return 0;

}

printf(“该字符不存在n”);

return 0;

}

（3）

(1)

#include

main()

{

long matrix[8][8],min,max,temp;

int i,j,m,n;

printf(“nPlease input n of Matrix:n”);

scanf(“%d”,&n);

m=n;

printf(“nPlease input elements of Matrix(%d*%d):n”,m,n);for(i=0;i

for(j=0;j

scanf(“%ld”,&matrix[i][j]);

for(i=0;i

{

for(j=0;j

printf(“%5ld”,matrix[i][j]);

printf(“n”);

}

(2)

#include

main()

{

long matrix[8][8],min,max,temp;

int i,j,m,n,nMax=0,nMin=0;

printf(“nPlease input n of Matrix:n”);

scanf(“%d”,&n);

m=n;

printf(“nPlease input elements of Matrix(%d*%d):n”,m,n);for(i=0;i

for(j=0;j

scanf(“%ld”,&matrix[i][j]);

min=max=matrix[0][0];

for(i=0;i

for(j=0;j

{

if(matrix[i][j]>max)

{

max=matrix[i][j];

nMax=i;

}

else if(matrix[i][j]

{

min=matrix[i][j];

nMin=i;

}

for(j=0;j

{

temp=matrix[nMax][j];

matrix[nMax][j]=matrix[nMin][j];

matrix[nMin][j]=temp;

}

printf(“nResult matrix:n”);

for(i=0;i

{

for(j=0;j

printf(“%5ld”,matrix[i][j]);

printf(“n”);

}

(3)

#include

main()

{

long matrix[8][8],min,max,temp;

int i,j,m,n,nMax=0,nMin=0;

printf(“nPlease input n of Matrix:n”);

scanf(“%d”,&n);

m=n;

printf(“nPlease input elements of Matrix(%d*%d):n”,m,n);for(i=0;i

for(j=0;j

scanf(“%ld”,&matrix[i][j]);

min=max=matrix[0][0];

for(i=0;i

for(j=0;j

{

if(matrix[i][j]>max)

{

max=matrix[i][j];

nMax=i;

}

else if(matrix[i][j]

{

min=matrix[i][j];

nMin=i;

}

for(j=0;j

{

temp=matrix[nMax][j];

matrix[nMax][j]=matrix[nMin][j];

matrix[nMin][j]=temp;

}

printf(“nResult matrix:n”);

if(nMax!=nMin)

for(i=0;i

{

for(j=0;j

printf(“%5ld”,matrix[i][j]);

printf(“n”);

}

Printf(“same line!n”)

（4）#include

void main()

{

int a[20];

int n,j,i,k,m=20;

printf(“给定的数组为：n”);

for(n=0;n<20;++n)

{

a[n]=2*n+3;

printf(“%d ”,a[n]);

}

printf(“n”);

printf(“输入要查找的数:”);

scanf(“%d”,&j);

for(n=0;n<=m;)

{

i=(m+n)/2;

if(a[i]

n=i+1;

else if(a[i]>j)

m=i-1;

else if(a[i]=j)

{

printf(“该数在数组的第%d位上n”,i+1);break;

}

if(n>m)

{

printf(“No Foundn”);

}

二、#include

void arr();

int sea(int j);

int a[20];

void main()

{

int n,j,i,h;

printf(“请输入20个数据：n”);

for(n=0;n<20;++n)

scanf(“%d”,&a[n]);

}

arr();

printf(“n请输入要查找的数：”);

scanf(“%d”,&j);

h=sea(j);

if(h==0)

{

printf(“No foundn”);

}

else

{

printf(“该数在已排序数组的第%d位n”,h)}

}

void arr()

{

int z,n,k;

for(n=0;n<20;++n)

{

for(k=0;k<19-n;k++)

if(a[k]>a[k+1])

{

z=a[k];

a[k]=a[k+1];

a[k+1]=z;

}

printf(”将数组排序,得:n“);

for(n=0;n<20;++n)

printf(”%d ",a[n]);

}

int sea(int j)

{

int n,i,h,m=20;

for(n=0;n<=m;)

{

i=(n+m)/2;

if(a[i]

n=i+1;

else if(a[i]>j)

m=i-1;

else if(a[i]=j)

{

h=i+1;break;}}if(n>m)h=0;return h;}

篇2：数组c语言实验报告

实验目的：

1、通过实验掌握数组在内存中的存放形式；

2、掌握一维数组和二维数组的定义和数组元素的引用；

3、掌握各种字符串库函数的用法。

实验内容：

1、教材P138页第4题。

2、教材P138页第10题。

3、输入10个整数，将这10个整数按升序排列输出，并且奇数在前，偶数在后。

实验原理、步骤与分析：

篇3：C语言中数组应用总结

在C语言程序设计中,为了处理方便,把具有相同类型的若干变量按有序的形式组织起来,这些按序排列的同类数据元素的集合称为数组。在C语言中,数组属于构造数据类型。一个数组可以分解为多个数组元素,数组元素共用一个名称(即数组名),通过元素在数组序列的顺序号(即下标)来区分,这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别[1]。

在C语言中,对数组定义的理解虽然看似简单,但由于数组的使用范围相当广泛,在对字符串、指针、函数等的过程中,都离不开数组。因此有必要对数组在解决实际问题中一些基本操作进行总结。

学习数组的关键要掌握它的定义、赋值和应用。

数组的应用可以分为排序、插入、删除、合并、查询,还可用来存储大数据等,下面分别介绍这些应用操作。

1 数组排序

数组排序是C语言中的一项重要内容,也是以后几种应用的基础。所谓排序就是杂乱无章的数据按照大小顺序排列,包括整型、实型、字符串的排序。排序的方法有很多种,常用的有交换法、插入法,其中交换法包括冒泡排序法和快速排序。我们以冒泡法排序为例。

冒泡法排序的思想是:对于n个数从小到大排序,将数组中相邻两个数进行比较,将小的调到前头,也就是说,第一个数和第二个数比较,大数放前,小数放后,第二个和第三个进行比较,大数放前,小数放后,依此类推,……,经过第一轮比较后,找到一个最大数在最下面。然后进行下一轮比较,一共要n-1轮就可把所有的数都排好序[2]。其算法描述的流程图如图一所示:

如果用一般变量来做这道题,将定义十个变量,而且在比较排序过程不能使用循环的方法一次解决问题,用数组的话就可以很方便地解决这个问题。在冒泡排序算法中很多同学在计算每轮中比较的次数出现问题。

2 数组插入

数组插入指的是有一个已排好序的数组,今输入一个数,要求按原来排序的规律将它插入数组中。假如现在有一个由n个元素按照升序构成的数组,在插入一个数x时按下面的方法处理:

(1)如果插入的数x比a数组最后一个数大,则将插入的数放在a数组末尾。

(2)如果插入的数x不比a数组最后一个数大,则将x依次和a[0]到a[n-1]比较,直到出现a[i]>x为止,这时表示x应该插入到a[i-1]之后,a[i]之前。所以要将a[i]到a[n-1]各元素向后移一个位置(即a[n-1]变成a[n],a[n-2]变成a[n-1],…,a[i]变成a[i+1]),然后将x放在a[i]中[3]。该算法描述的流程图如图二所示:

在数组插入中,学生们容易出现数组越界问题,他们在定义数组时,数组的容量定义为n,应使数组的容量比原来的容量要大于1,因为要插入一个元素到数组中,数组元素个数会从原先的n个变成n+1个。还有一个比较容易犯错的问题是当一旦发现a[i]比x大时,没有中断比较的循环,导致插入错误。

3 数组删除

数组删除操作指的是用户从键盘中输入一个数,然后到数组中去查找这个数。如果数组中存在该数,则把该数从数组中删除掉;如果数组中不存在该数,则不用做删除操作。例如,有一个数组a,其中元素为1,2,2,2,5,4,2,3,若用户从键盘上输入一个数2,则要在数组中删掉2,删除之后的数组元素只有1,5,4,3。该删除操作算法的流程图如图三所示:

在数组删除操作中,学生们容易忽略要删除的元素在数组中连续出现的这种现象,导致漏删,所以程序中一定要当删掉一个元素时,循环变量i的值倒退一次,即i--。为了要正确输出删除之后的数组元素,应该在该程序中用一个变量count来计算删掉了几个元素。

4 数组合并

数组合并操作指的是对两个有序的数组合并之后仍然有序。例如:a[4]={1,5,100,200},b[3]={2,7,90},合并之后存放到数组c中,则c[7]={1,2,5,7,90,100,200}。该算法描述的流程图如图四所示:

在数组合并操作中,学生们容易遗漏a数组或b数组中末尾的一些元素。

5 数组查询

从数组中查询一个数最简单的方法是从第1个数开始顺序查找,将要找的数与数组中的数一一比较,直到找到为止(如果数组中无此数,则应找到最后一个数,然后判定“找不到”)。但这种“顺序查找法”效率低,如果数组中有1000个数,且要找的数恰好是第1000个数,则要进行999次比较才能得到结果,平均比较次数为500次。本文介绍效率较高的折半查找法,基本思路如下:

假如有已按由小到大排好序的9个数,a[1]~a[9],其值分别为:1,3,5,7,9,11,13,15,17,若输入一个数3,想查3是否在此数组中,先找出数组中居中的数,即a[5](其值为9),将3与a[5]比较有a[5]>3,显然3应当在a[1]到a[5]范围内,这样可缩小查找范围,查找范围缩小一半。再将3与a[1]到a[5]范围内的居中的数a[3](其值为5)比较有a[3]>3,则3应当在在a[1]到a[3]范围内,又将查找范围缩小一半。再将3与a[1]到a[3]范围内的居中的数a[2](其值为3)进行比较有a[3]=3,查找结束,一共比较了3次。如果数组中有n个数,则最多比较次数为int(log2n)+1。该算法的流程图由于篇幅原因,在此不列出。

6 利用数组完成高精度阶乘运算

计算机所能表示与处理的数的有效数字位数是有限的。例如,在字长32位的计算机上运行的程序中可处理的整数的最大值4294967295,对于求阶乘n!,当n较大时,会产生溢出。为了完成高精度阶乘运算,可以用一个整形数组存放一个参加运算的操作数,其中每个数组元素存放十进制表示的正整数的一个数字位。例如,程序正确时,能计算并输出8!值为10080,16!的值为2615348736000。该算法的流程图如图五所示:

在该操作中,学生们对存放阶乘结果的a数组的初始化赋值不正确,我们应该使a[0]=1,其余数组元素为0。当数组元素的值大于9时不知如何把该值分解成个位和十位,十位上的数字要进位到下个数组元素中。

7 结束语

目前很多编程专家在大型软件程序的开发中,使用数组来替代指针,可见数组是C语言编程的精髓[4]。利用它可以编写出颇有特色、质量优良的程序,实现许多用其它高级语言难以实现的功能。但数组使用比较灵活,十分容易出错。只有在编程过程中不断总结数组的使用技巧,通过在实践中不断摸索,才能准确无误地驾驭数组,所以要多做一些有关数组的应用问题。

参考文献

[1]郝彦琴.《C语言程序设计》中的数组[J].湖南农机,2008,35(11):34-35.

[2]谭浩强.C语言程序设计(第三版)[M].北京:清华大学出版社.

[3]谭浩强.C语言设计题解与上机指导(第三版)[M].北京:清华大学出版社.

篇4：C语言中数组的元素

关键词：数组；元素；数据；类型

中图分类号：TP313文献标识码：A文章编号：1007-9599 (2010) 16-0000-02

Elements of the Array in C-language

Zhang Kexing

（Foreign Language Teachers College of Taiyuan University,Taiyuan030012,China）

Abstract:The array is the most commonly used programming data st-

ructure.Array can be divided into array of values（integer group,real array）,a character array and pointer array and the array of structures.

This array will be examples of various types were analyzed and explained.

Keywords:Array;Element;Data;Type

一、引言

數组是相互关联的一批数据的序列，序列中的数据称为数组的元素，可按照排列顺序编号，起始编号一般为0，前后两个数据的编号有差异，通过编号可以唯一指定数组中的数据成员。数组中的元素可以是基本类型，也可以是构造类型。按照数组元素的不同可将数组分为数值数组、字符数组、指针数组、结构数组。

二、数值数组

数值数组是指数组元素是整型、实型、及其相关类型的数据，简单说，就是元素是数字的数组。

例1：

main（）

{

int i，a[10]；

for（i=0；i<=9；i++）

a[i]=i；

for（i=9；i>=0；i--）

printf（"%d "，a[i]）；

}

在该例中，第一个for语句给数组a中的10个元素赋值为整形数据0-9，赋值以后数组中数据如下：

第二个for语句将数组a中的10个数字反序输出，即9、8、7、6、5、4、3、2、1、0

数值数组是数组中使用率最高的数组，需要注意的是一个数组中的数据必须是同一种类型的数据，

{int a[3]；

a[0]=3；

a[1]=2.5；

a[2]=3.0；}

是不合法的。

三、字符数组

C语言没有专门定义字符串数据类型（如其他语言中的string），它用以''结尾的字符数组来表示一个逻辑意义上的字符串。

字符数组主要有两种用途，（1）存储字符串，（2）存储字符或字符变量。这两个是不同的，刚开始接触时很容易混淆。下面进一步分析这两者的不同。

首先初始化时不同，用于存储字符串，例如：char str[]="Hello"；用于存储字符或字符变量，例如：char Chars[]={‘H‘‘e‘，‘1‘‘1‘，‘o‘}。这两者的存储方式是一样的，但是存储内容稍微有所不同，那就是第一种情况会在结尾加上‘’，存储情况类似于{‘H‘‘e‘，‘1‘‘1‘，‘o‘，‘‘}，存储空间会比第二种情况大一点，但是这个存在空间并不被计算进字符串（其实只是字符数组）变量中。

C语言中提供的字符串操作函数其实是针对于结尾是‘‘的字符数组进行的。输出函数printf中的输出参数%s也是针对于结尾是‘‘的字符数组。

另外，还有一种方法可以定义字符串（其实也是字符数组），声明如下：

char * string = "this is a point charArray."；字符指针指向字符数据的第一个字符的位置。

最后，有两点特别说明。

（1）字符串常量给出的是地址值。如

char *p， s[10]；

p="hello"；//正确

（2）不能用赋值语句给字符数组整体赋一串字符，例：

char str[10]；

str = "abc"；//错误

例2：

char c[10]={‘c’， ‘’， ‘p’， ‘r’， ‘o’， ‘g’， ‘r’， ‘a’，’m’}；

赋值后数组元素如下：

四、指针数组

在C语言中，一个数组的元素值为指针则是指针数组。指针数组是一组有序的指针的集合。指针数组的所有元素都必须是具有相同存储类型和指向相同数据类型的指针变量。

指针数组说明的一般形式为：

类型说明符*数组名[数组长度]

其中类型说明符为指针值所指向的变量的类型。

例如：

int *pa[3]

表示pa是一个指针数组，它有三个数组元素，每个元素值都是一个指针，指向整型变量。

例3：

通常可用一个指针数组来指向一个二维数组。指针数组中的每个元素被赋予二维数组每一行的首地址，因此也可理解为指向一个一维数组。

main（）{

int a[3][3]={1，2，3，4，5，6，7，8，9}；

int *pa[3]={a[0]，a[1]，a[2]}；

int *p=a[0]；

int i；

for（i=0；i<3；i++）

printf（"%d，%d，%dn"，a[i][2-i]，*a[i]，*（*（a+i）+i））；

for（i=0；i<3；i++）

printf（"%d，%d，%dn"，*pa[i]，p[i]，*（p+i））；

}

本例程序中，pa是一个指针数组，三个元素分别指向二维数组a的各行。然后用循环语句输出指定的数组元素。其中*a[i]表示i行0列元素值；*（*（a+i）+i）表示i行i列的元素值；*pa[i]表示i行0列元素值；由于p与a[0]相同，故p[i]表示0行i列的值；*（p+i）表示0行i列的值。

在C语言中，数组元素全为指针的数组成为指针数组。

一维指针数组的定义形式为：“类型名*数组标识符[数组长度]”。

例如，一个一维指针数组的定义：int *ptr_array[10]。

指针数组的含义：

指针数组中的每一个元素均为指针，即有诸形如“*ptr_array[i]”的指针。

由于数组名本身也是一个指针，因此指针数组中的元素亦可以表示为“*（*（ptr_ayyry+i））”。又因为“（）”的优先级较“*”高，且“*”是右结合的，因此可以写作**（ptr_array+i）。

五、结构数组

数组的元素也可以是结构类型的。因此可以构成结构型数组。结构数组的每一个元素都是具有相同结构类型的下标结构变量。在实际应用中，经常用结构数组来表示具有相同数据结构的一个群体。如一个班的学生档案，一个车间职工的工资表等。

方法和结构变量相似，只需说明它为数组类型即可。

例4：

struct stu

{

int num；

char *name；

char sex；

float score；

}boy[5]；

定义了一个结构数组boy，共有5个元素，boy[0]～boy[4]。每个数组元素都具有struct stu的结构形式。

例5：计算学生的平均成绩和不及格的人数。

struct stu

{

int num；

char *name；

char sex；

float score；

}boy[5]={

{101，"Li ping"，'M'，45}，

{102，"Zhang ping"，'M'，62.5}，

{103，"He fang"，'F'，92.5}，

{104，"Cheng ling"，'F'，87}，

{105，"Wang ming"，'M'，58}，

}；

main（）

{

int i，c=0；

float ave，s=0；

for（i=0；i<5；i++）

{

s+=boy[i].score；

if（boy[i].score<60） c+=1；

}

printf（"s=%fn"，s）；

ave=s/5；

printf（"average=%fncount=%dn"，ave，c）；

}

本例程序中定义了一个外部结构数组boy，共5个元素，并作了初始化赋值。在main函数中用for语句逐个累加各元素的score 成员值存于s之中，如score的值小于60（不及格）即计数器C加1，循环完毕后计算平均成绩，并输出全班总分，平均分及不及格人数。

六、总结

数组是程序设计中最常用的数据结构。数组可分为数值数组（整数组，实数组），字符数组以及指针数组和结构数组。数组可以是一维的，二维的或多维的。数组类型说明由类型说明符、数组名、数组长度（数组元素个数）三部分组成。要想将不同的数据用不同类型的数组存放，就需要深入了解每一种类型的数组及其特点，这样才能灵活运用，充分发挥每种数据类型的长处。

参考文献：

[1]谭浩强.C程序设计教程[M].北京:清华大学出版社,2007,7

[2]李岩.C语言程序设计基础与上机知道[M].北京:清华大学出版社,2006,3

[3]马秀丽等.C语言程序设计[M].北京:清华大学出版社,2008,3

[4]罗坚.C语言程序设计[M].北京:中国铁道出版社,2009,2

作者簡介：

张科星（1980-），女，山西太原人，研究生，太原大学外语师范学院，助教，研究方向：网络，计算机教育。

篇5：大一c语言数组实验心得

很多初学者弄不清指针和数组到底有什么样的关系，为避免混淆不清，下面总结一下指针和数组的特性。

指针是保存数据的地址，任何存入指针变量的数据都会被当作地址来处理，指针变量本身的地址由编译器另外存储，存储在哪里，我们并不知道，间接访问数据，首先取得指针变量的内容，把它作为地址，然后从这个地址读或写入数据。

指针可以用间接访问操作符(_)访问，也可以用以下标的形式访问,指针一般用于动态数据结构。

数组是用来保存数据的，数组名代表的是数组首元素的地址而不是数组的首地址，所以数组p与&p是有区别的，虽然内容相同，但意义却不同，&p才是整个数组的首地址，数组名是整个数组的名字，数组内每个元素并没有名字，不能把数组当一个整体来进行读写操作。

当然数组在初始化时也有例外，如int p[]=“12345”是合法的。

数组可以以指针的形式访问如_(p+i);也可以以下标的形式访问p[i]，但其本质都是p所代表的数组首元素的地址加上i_sizeof(类型)个字节作为数据的真正地址来进行访问的。

数组通常用于存储固定数目且数据类型相同的元素。

刚开始的时候我

有点分不清指针数组和数组指针，现在也总结一下，指针数组，首先它是一个数组，数组的每个元素都是指针，可以理解为“存储指针的数组”的简称，数组指针，首先它是一个指针，它指向一个数组，在32位系统下永远只占4个字节，至于它指向的数组有多少个字节，并不知道，可以理解为“指向数组的指针”。

举个例子，int _p1[10]与int (_p2) [10], 要理解这个问题，首先要清楚操作符的优先级，“[]” 的优先级比“_”的优先级高，所以首先p1与“[10]”结合构成一个数组p1[10],int _为修饰数组的内容，所以数组元素是指向int类型的指针，所以这个是指针数组，“”的优先级比“[]”的优先级高，“_”与p2结合构成一个指针变量，int修饰数组的内容，即数组的每个元素，数组这里并没有名字，是个匿名数组，现在清楚了p2是一个指针，它指向一个包含10个int类型数据的数组，即为数组指针。

下面再说说内存管理，内存分为三个部分：静态区、堆、栈。

其实堆栈就是栈，而不是堆。

静态区是保存自动全局变量和static变量。

静态区的内容在整个程序的生命周期内都存在，由编译器在编译的时候分配。

堆是由malloc系统函数分配内存的。

其生命周期由free和delete决定。

栈保存局部变量。

栈上的内容只在函数范围内存在，当函数运行结束，这些内容也会自动被销毁。

再说说有关内存需要注意的地方，定义了指针变量，在使用之前一定要初始化使它指向一块合法的内存，不管什么时候，我们在使用指针之前一定要确保指针是有效的。

使用malloc系列函数分配内存，使用完之后应及时释放内存，以防止内存泄露。