部分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)%5d为先输出5个列空格再输出数字,%-5d为先输出数字后输出5个列空格。*/
代码二
为了解决删除数组中连续的元素这个问题,可以先考虑如何删除数组里某个元素。我们知道,若要删除某个元素,其做法就是让这个元素后面的元素依次向前移动,这样这个待删除的元素就会被他后面的元素所替代,这样依次下去,达到目的。
图示二
这里要用到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用于保存删除元素的位置*/
printf("Please give me 10 numbers\n");//输出这行文字
for(i=0;i<10;i++)//for循环,从0~9
scanf("%d",&a[i]);//循环体得到用户的输入并且分别赋给a[0]~a[9]
printf("You give me these numbers\n");//输出这行文字
for(i=0;i<10;i++)
printf(“%-5d”,a[i]);/*这里%-5d为格式化输出控制符,%d表示输出整型(int)%5d为先输出5个列空格再输出数字,%-5d为先输出数字后输出5个列空格。*/
printf("\nDelete number,give me the location:");//输出这行文字
scanf("%d",&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嵌套循环一个一个去删除这段范围的数组元素。就如下图所示:
图示三
通过以上图示我们发现一个有趣的现象,就是说每次我们需要删除的元素的数组下标都是固定的,因此我们只需找到这个要删除范围的第一个元素的下标,并且根据这个范围包含元素的