部分C语言程序设计算法与实现

机器实验算法总结

程序设计算法与实现

一、数据结构

给定一段数组a[20]（为了便于以后的插入移动操作，这里我们给这个数组分配的空间大些）

初始化10个数，即a[0]~a[9]。原数组为a[0]~a[19]大小，我们只用了a[0]~a[9]，因此称这段区域为有效区域。当然删除有效区域的数据元素，有效区要变小。最后只输出有效区。

图示一

问题一：如何删除数组里一段连续的数据？

先定义数组a[10]，用于存放10个数字，由于是向前覆盖删除数据，所以这里可以不需要多定义空间。有效区域是a[0]~a[9]

上面是为这个数组分配了空间，下面需要初始化数组….

初始化数组有两种方法，一种是定义后直接赋值初始化，一种是用户输入用scanf接收后赋值初始化，第一种明显没有第二种灵活，建议使用第二种做法。代码片段如下

int a[10],i;//这里定义了数组a[10]和变量i for(i=0;i<10;i++) scanf(“%d”,&a[i]); 代码一 上述代码用一个for循环让用户自己输入数值进行a[10]的初始化。为检验初始化的结果，我们可以将a[0]~a[9]的初始化数值也用for循环配合printf输出出来，代码如下：

for(i=0;i<10;i++) printf(“%-5d”,a[i]);/*这里%-5d为格式化输出控制符，%d表示输出整型（int）]为先输出5个列空格再输出数字，%-5d为先输出数字后输出5个列空格。*/ 代码二

为了解决删除数组中连续的元素这个问题，可以先考虑如何删除数组里某个元素。我们知道，若要删除某个元素，

其做法就是让这个元素后面的元素依次向前移动，这样这个待删除的元素就会被他后面的元素所替代，这样依次下去，达到目的。

王晔2007年10月20日编写

机器实验算法总结

图示二

这里要用到for自增运算，我们根据上图列出后面的数据覆盖前面的数据的关系。 开始： a[3]=a[4] a[4]=a[5] a[5]=a[6] a[6]=a[7] a[7]=a[8] a[8]=a[9] 结束；

由上可以找出替换规律： a[n]=a[n+1]

n为要替换的数据元素的数组下标，这里n+1中止于数组最后一个元素的下标。由此可见，n是从要删除的那个元素的数组下标开始，结束于最后一个元素的下标减去1。以上图为列，数组已经初始化为1、6、0、7、12、55、8、4、2、16，删除数组这些元素中的7，获得7的数组下标3，已知数组最后一个元素16的数组下标为9。代码片段如下：

for(i=3;i<9;i++)//这里的i是从3开始结束于8，当i为9时已经不执行循环 a[i]=a[i+1]; 代码三

综合以上，我们不难得到删除数组任意元素的C语言源代码，完整的代码如下：

#include /*头文件，标准C语言库函数，包含下面要用的printf()和scanf()*/ void main() { int a[10],i,b; /*这里定义了数组a[10]、变量i变量b，这里变量b用于保存删除元素的位置*/ 王晔2007年10月20日编写

机器实验算法总结

printf(\//输出这行文字 for(i=0;i<10;i++)//for循环，从0~9 scanf(\&a[i]);//循环体得到用户的输入并且分别赋给a[0]～a[9] printf(\//输出这行文字 for(i=0;i<10;i++) printf(“%-5d”,a[i]);/*这里%-5d为格式化输出控制符，%d表示输出整型（int）]为先输出5个列空格再输出数字，%-5d为先输出数字后输出5个列空格。*/ printf(\：\//输出这行文字 scanf(\&b);//得到用户的输入并且赋值给b变量，作为要删除的元素的位置 b--;//这里主要将用户输入的“第几个数”转化为这个数的数组下标 for(i=b;i<9;i++)//主要环节，for循环，执行删除 a[i]=a[i+1];//依次后面替换前面的 for(i=0;i<9;i++)//for循环显示有效区的，由于删掉一个元素，有效区变为9 printf(“%-5d”,a[i]); putchar(?\\n?);//输出回车 } 代码四

通过以上，我们已经了解了如何删除数组里任意一个元素了，但是如何去删除一段范围连续的元素呢？其实我们可以通过两层for嵌套循环一个一个去删除这段范围的数组元素。就如下图所示：

王晔2007年10月20日编写

机器实验算法总结

图示三

通过以上图示我们发现一个有趣的现象，就是说每次我们需要删除的元素的数组下标都是固定的，因此我们只需找到这个要删除范围的第一个元素的下标，并且根据这个范围包含元素的个数控制删除次数就可以达到我们的目的。因此这里需要在上面提到的删除一个元素的for循环代码上再加上一个控制删除次数的循环代码即可。下面根据上图列出关系如下： 循环次数s=6-3+1=4 开始： s=1

while(s<5){

a[3]=a[4] a[4]=a[5] a[5]=a[6] a[6]=a[7] a[7]=a[8] a[8]=a[9] s++; }

王晔2007年10月20日编写

机器实验算法总结

结束；

下面的代码通过嵌套for实现目的：

for(i=0;i<(6-3+1);i++) for(j=3;j<9;j++)//这里的for和上面讲的删除一个元素的原理一样 a[j]=a[j+1]; 代码五

下面的代码通过外嵌套while实现目的：

i=0;//初始i为0 while(i<(6-3+1)) { for(j=3;j<9;j++)//这里的for和上面讲的删除一个元素的原理一样 a[j]=a[j+1]; i++; } 代码六

下面的代码通过外嵌套do…while实现目的：

i=0;//初始i为0 do { for(j=3;j<9;j++)//这里的for和上面讲的删除一个元素的原理一样 a[j]=a[j+1]; i++; } while(i<(6-3+1)); 代码七

综上，我们可以得到第一个问题的具体C语言代码（for嵌套）：

王晔2007年10月20日编写