数组程序设计及指针初步.doc

《标准C语言程序设计》
上机报告

实验五 数组程序设计及指针初步

专业： 通信工程
班级： 通信
学号： U20
姓名：
完成日期： 2010.05.20

一、 实验目的
1. 掌握一维数组和二维数组的定义、初始化和数组元素的引用。
2. 掌握字符数组和字符串函数的使用。
3. 理解掌握数组名和数组下标的含义。
4. 掌握与数组有关的常规运算。
5. 掌握C开发环境中调试，跟踪数组元素取值和元素空间地址的使用

二、 实验内容及要求
1. 深入理解《上机实践训练教程》2.5实验五案例示范【典型示例】中对外部参照存储类型的数组和自动类数组还有static数组的内存空间的分配及其是否初始化的有关文字描述。
#include<stdio.h>
char ch[14]={'g','l','o','b','l','e',' ','s','t','r','i','n','g','\0'};
void main()
{
int x,y,i;
int a[5]={1,2,3,4,5};
int b[3][2]={ {3,4},{9,11},{88,2} };
for(i=0;i<5;i++)
printf("%5d",a[i] );
printf("\n");
for(x=0;x<3;x++)
{
for(y=0;y<2;y++)
printf("%5d",b[x][y]);
printf ("\n");
}
for(i=0;ch[i];i++)
printf("%lc",ch[i]);
puts("");
}

我的理解： 只有静态数据和外部数组才能初始化。数组a和b是在栈空间里面动态创建的，数组ch则是静态创建的。所以，a和b不能初始化，因为编译时无法给a和b分配内存单元。而全局数据ch的元素可以在编译时就给出初值，当程序一开始执行，对应的全局静态数据区中属于ch的内存单元也就通过映射有了初始值。

2. 有15个数存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。以15个数用赋初值的方法在程序中给出，要找的数用scanf函数输入。

#include<stdio.h>
void main()
{
int i,a,left,right,mid;
int arr[15];
left=0;
right=14;
for(i=0;i<15;i++)
{
arr[i]=15+i;
}
printf("请输入一个数:\n");
scanf("%d",&a);
if((a<arr[0])||(a>arr[14]))
{
printf("你要查找的数不存在");
}
else
while(left<=right)
{
mid=(left+right)/2;
if(a<arr[mid])
{
right=mid-1;
}
else if(a>arr[mid])
{
left=mid+1;
}
else
{
printf("你要查找的数为第%d个\n",mid+1);
break;
}
if(left>right)
{
printf("你要查找的数不存在");
}
}
}

3. 输入一串字符，以“？”结束。统计各字母出现的次数，并按字母出现的多少输出（先输出次数多的，次数相同的按字母表顺序输出，不出现的字母不输出）。

#include<stdio.h>
void main()
{
int i,j,l;
char string1[256],string2[52],a;
static int count[52]={0};
printf(" please input string :\n");
for(i=0;i<26;i++)
{
string2[i]=i+'A';
}
for(i=26;i<52;i++)
{
string2[i]=i-26+'a';
}
for(i=0;string1[i-1]!='?';i++)
{
scanf("%c",&string1[i]);
if((string1[i]>='A')&&(string1[i]<='Z'))
{
count[string1[i]-'A']++;
}
else if((string1[i]>='a')&&(string1[i]<='z'))
{
count[26+string1[i]-'a']++;
}
}
for(j=0;j<51;j++)
{
for(i=j+1;i<52;i++)
{
if(count[i]>count[j])
{
l=count[i];
count[i]=count[j];
count[j]=l;

a=string2[i];
string2[i]=string2[j];
string2[j]=a;
}
}
}
for(i=0;i<52;i++)
{
if(count[i]==0) break;
else printf( "字母%c的个数为%d\n",string2[i],count[i]);
}
}
运行结果：

4. 输入一段以回车换行终止的英文语句，要求将句中的多余空格删掉（允许在单词之间有一个空格），然后将句中单词首字母全改成大写输出。要求：该英文语句保存进一维数组str中，删除多余空格及大写首字母等操作均在同一个数组str内存中完成。

#include<stdio.h>
#include<string.h>
void main()
{
int i;
char string[256];
printf("please input a sentence:\n");
for(i=0;string[i]!='\n';i++)
{
scanf("%c",&string[i]);
}
for(i=0;string[i]=' ';)
{
if(string[i]==' ')
strcpy(string,&string[i+1]);
else
break;
}
for(i=0;string[i]!='\0';)
{
if((string[i]==' ')&&(string[i+1]==' '))
strcpy(&string[i],&string[i+1]);
else
i++;
}
if((string[0]>='a')&&(string[0]<='z'))
string[0]=string[0]-32;
for(i=0;string[i]!='\n';i++)
{
if((string[i-1]==' ')&&(string[i]>='a')&&(string[i]<='z'))
string[i]=string[i]-32;
}
printf("%s\n",string);
}

5. 讨论实验五11题中is_modified的用途、12题中出现的异常现象的理解及如何避免。（提示;跟踪11题运行过程，检查跳出排序算法时，外层循环变量i的值；12题把strcpy（str1，str2）；改为strncpy（str1，str2，sizeof（str1）-1）；看执行结果，比较两次的运行结果不同，分析原因。
实验五 11题；
#include<string.h>
#include<stdio.h>
#define TRUE 1
#define FALSE 0

void main()
{
char temp[20];
int i,j;
int is_modified=FALSE;
char cs[5][20]={"Chian","American","Japan","India","England"};
for(i=0;i<4;i++)
{
is_modified=FALSE;
for(j=4;j>i;j--)
{
if(strcmp(cs[j-1],cs[j])>0)
{
is_modified=TRUE;
strcpy(temp,cs[j-1]);
strcpy(cs[j-1],cs[j]);
strcpy(cs[j],temp);
}
}
if(is_modified==FALSE) break;
}
printf("i=%d\n",i);

for(i=0;i<5;i++)
puts(cs[i]);
}

我对is_modified的作用的理解：is_modified在程序中简化了循环语句的计算次数，使程序更加简洁。
实验五 12题；
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

void main()
{
static char str1[]="abc",str2[]="asdfgh8";
char ch;
ch='8';
system("cls");
strcpy(str1,str2);
printf("%s\t%s\t%c\n",str1,str2,ch);
}

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

void main()
{
static char str1[]="abc",str2[]="asdfgh8";
char ch;
ch='8';
system("cls");
strncpy(str1,str2,sizeof(str1)-1);
printf("%s\t%s\t%c\n",str1,str2,ch);
}

我对错误原因的理解：由于在定义变量时，str1所分配的空间小于str2，故在将str2复制到str1的过程中产生了越界，str2为高地址，str1为低地址，复制过程进行时str2的元素部分被覆盖，所以导致了上面的情况。

6. 按照实验六 指针程序设计中案例示范【典型示例】中给出的过程描述在VC6.0环境下一步一步修改，了解整个过程中编译发生错误时的提示信息、对代码的完善过程中蕴含的正确使用指针的方法。并谈谈你对指针变量使用的一点理解。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void main()
{
char *name,str[10];
name=(char*)malloc(20*sizeof(char));
scanf("%s",name);
strcpy(str,"comrade");
printf("%s\t%s\n",str,name);
}

我的理解；字符数组不能直接用＝赋初值，可以添加<string.h>头文件，再用strcpy函数来实现，name为指针变量，但程序并没有为mane指针分配它所指的内存单元，故name的指向不确定，带有随机性，从而使程序运行时破坏计算机系统，造成危害，因此，需要为name指针分配空间。

7. 实验六的1题和6题
实验七 第一题：
上机调试并理解下述例题：找错并作理解说明：

实验七 第二题：
上机运行下面程序，观察输出结果有没有异常，如果有，请在报告中分析异常造成的原因以及你的深层次理解
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
void main()
{
char *str1,*str2,ch;

strcpy(str1,"abc");
strcpy(str2,"asddfgh8");
ch='8';
strcpy(str1,str2);
printf("%s\t%s\t%c\n",str1,str2,ch);
}

【进一步提升】将数的处理改为字符串的处理，即15个字符串保存在一个二维字符数组中，对其排序后任意输入一字符串，采用折半查找法判断是否存在与二维字符数组中。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 5
void main()
{
int i,j,k,location[N];
char c[20],temp[20],arr[N][20];
printf("please input %d characters:",N);
for(i=0;i<N;i++)
{
scanf("%s",arr[i]);
location[i]=i;
}
for(i=0;i<N-1;i++)
{
for(j=i+1;j<N;j++)
{
if(strcmp(arr[j],arr[i])<0)
{
strcpy(temp,arr[j]);
strcpy(arr[j],arr[i]);
strcpy(arr[i],temp);
k=location[j];
location[j]=location[i];
location[i]=k;
}
}
}
for(i=0;i<N;i++)
{
printf("%s\t",arr[i]);
}
printf("请输入要查找的字符：");
scanf("%s",c);
int left=0,right=N-1,middle;
while(left<=right)
{
middle=(left+right)/2;
if(strcmp(arr[middle],c)==0)
break;
else if(strcmp(arr[middle],c)<0)
left=middle+1;
else if(strcmp(arr[middle],c)>0)
right=middle-1;
}
if(left>right)
printf("你要查找的数没找到");
else printf("你要查找的数在第%d个\n",location[middle]+1);
system("pause");
}
运行结果：