C语言数组理论小结

最新推荐文章于 2023-12-14 21:17:20 发布

原创最新推荐文章于 2023-12-14 21:17:20 发布 · 840 阅读

1 ·

CC 4.0 BY-SA版权

C语言_理论小结专栏收录该内容

4 篇文章

订阅专栏

本文总结了C语言中一维和二维数组的概念、引用、初始化以及字符数组的相关知识，包括数组定义、引用方式、初始化方法和注意事项。同时，通过四个示例展示了数组在实践中的应用，如计算斐波那契数列、打印杨辉三角形、长整数相加和字符串操作。强调了字符串处理中的strcpy()、strcmp()、strlen()等函数的使用方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一维数组定义:

类型说明符数组名[常量表达式]

一维数组引用:

数组名[下标]

一维数组初始化

.对数组全部元素赋初始值
.对数组的部分元素赋初始值
.对数组的全部元素赋初始值时，可以确定一个不确定长度的数组。
.数组的名字是一个地址常量，即存储该数组的第一个元素的存放地址，然后一次存放该数组的后续元素。

二维数组定义:

类型说明符数组名[常量表达式][常量表达式];

注意:
1).数组名[行][列]。常量表达式只能包含常量，不能包含变量。

.二维数组可以看成是一个特殊的一维数组，它的元素又是一维数组(一行)

二维数组的引用

数组名[下标][下标]

二维数组初始化:

允许省略第一位长度说明给二维数组赋初始值

字符数组

由于字符串隐含有’\0’结尾字符，所以字符数组的长度至少应比存放的字符串长度大1，否则可能出现数组的越界。
不能用赋值的语句将一个字符串常量直接赋给一个字符数组，应该为使用strcpy()函数.

Eg:str=”abcd”是错误的，应该为strcpy(str,”abcd”);

两个字符数组不能直接比较大小。需使用strcmp()函数。

Eg 1.打印斐波那契前20个数

int a[20];

a[1]=1;a[2]=1;

for(int i=3;i<=20;i++){

a[i]=a[i-1]+a[i-2];

}

for(int i=1;i<=20;i++){

if(i%5==0){

printf("\n");

}

printf("%d ",a[i]);

}

Eg 2.打印杨辉三角形

   int a[N][N];

for(int i=1;i<N;i++){

     a[i][i]=1;a[i][1]=1;

}

for(int i=3;i<=N;i++){

for(int j=2;j<=i-1;j++){

a[i][j]=a[i-1][j]+a[i-1][j-1];

}

}

for(int i=1;i<=N;i++){

for(int j=1;j<=i;j++){

printf("%d ",a[i][j]);

}

printf("\n");

}

Eg 3.实现两个长整数相加。

char add1[30],add2[30],str1[50],str2[50],str3[50];

int len1,len2,len,i,j,k;

printf("输入一个长整型的加数:\n");

scanf("%s",&add1);

printf("输入一个被加数:\n");

scanf("%s",&add2);

for(i=0;i<50;i++){

str1[i]=48;

}

for(i=0;i<50;i++){

str2[i]=48;

}

for(i=0;i<50;i++){

str3[i]=48;

}

for( i=0;add1[i]!='\0';i++);len1=i;

for( i=0;add2[i]!='\0';i++);len2=i;

if(len1>len2){

len=len1;

}else{

len=len2;

}

for( i=len1-1;i>=0;i--){

str1[len-len1+i]=add1[i];

}

str1[len]='\0';

printf("str1:%s\n",str1);

for( i=len2-1;i>=0;i--){

str2[len-len2+i]=add2[i];

}

str2[len]='\0';

printf("str2:%s\n",str2);



for(i=len-1;i>=0;i--){

 j=(str1[i]-48)+(str2[i]-48)+(str3[i+1]-48);

 if(j>9){

    k=j-10;

str3[i+1]=k+48;

str3[i]=str3[i]+1;  

 }else{

  str3[i+1]=j+48;

 }

}

str3[len+1]='\0';

if(str3[0]=='0'){

i=1;

}else{

i=0;

}

for(int z=i;z<=len;z++){

printf("%c",str3[z]);

}

Eg 4:编写一个程序，将一个子字符串s2插入到母字符串s1中,其插入位置为n;

char s1[20],s2[30],s3[40];

int n;

scanf("%s",&s1);

scanf("%s",&s2);

scanf("%d",&n);

int i,j,k;

for(i=0;i<n;i++){

s3[i]=s1[i];

}

for(j=0;s2[j]!='\0';j++){

s3[i+j]=s2[j];

}

for(k=n;s1[k]!='\0';k++){

s3[j+k]=s1[k];

}

s3[j+k]='\0';

printf("%s",s3);