c语言4数组教程,C语言知识点4--数组

C语言知识点–数组

一维数组

定义

1、同一数组中，数据的数据类型必须相同。

2、定义： 类型说明符 数组名[整型常量表达式] 例： int a[4];

3、数组(array)也是一种数据类型，属于构造数据类型，也称作“导出类型”。其他基本数据类型有：int、float、double、char。

4、数组名代表数组在内存中的首地址，是一个地址常量；一般不使用变量定义数组的长度，即便该变量已经定义且有初值也不允许；数组后面[]中的常量表达式表示数组的个数，类型应当为整型(为了方便修改，可使用宏定义)；

引用

1、格式： 数组名[下标] 例：a[3];

2、下标是元素距离首位置的偏移量；在使用数组元素的过程中，下标可以是常量、常量表达式、变量、变量表达式，甚至还可以是另外一个数组元素。

//利用循环在运行时输入数组元素的值

int a[5],i;

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

scanf("%d",&a[i]);

}

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

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

}

return 0;

初始化

1、格式： 类型说明符 数组名[整型常量表达式]={值1，值2，…值n}

​例：int a[5]={1,2,3,4,5};

2、全部赋值，在这种情况下，甚至不用写清数组元素的个数:

​int a[] = {1,2,3,4,5};

3、部分赋值，未赋值的元素会自动赋值为0，数组元素的个数不能省略:

​ int a [15] = {1,2,3,4,5};

​其中a [5]到a[14]的值全部为0；

一维数组的常用算法

1、排序:冒泡排序法。总比较次数为 (n-1)+(n-2)+…+2+1=n*(n-1)/2.

//输入10位同学的成绩，按一定顺序排列

int score[10],i,j,t;

printf("请输入10名同学的成绩，使用空格隔开。\n");

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

scanf("%d",&score[i]);

}

printf("\n");

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

for(j=0;j<10-i-1;j++){

if(score[j]> score[j+1]){

t=score[j];

score[j]=score[j+1];

score[j+1]=t;

}

}

}

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

if(i == 5)printf("\n");

printf("%d\t",score[i]);

}

return 0;

2、插入

​在定义数组的时候将空间适当写大些，之后将插入的数据进行比较，将要插入的位置之后依次往后挪动。

int score[11],i,j,t;

printf("请输入10名同学的成绩，使用空格隔开。\n");

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

scanf("%d",&score[i]);

}

printf("\n");

//对输入的数据进行排序

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

for(j=0;j<10-i-1;j++){

if(score[j]> score[j+1]){

t=score[j];

score[j]=score[j+1];

score[j+1]=t;

}

}

}

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

if(i == 5)printf("\n");

printf("%d\t",score[i]);

}

//插入要输入的数据并进行排序

printf("\n请输入要插入的数据： ");

scanf("%d",&t);

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

if(t<=score[i]){

for(j=10;j>=i;j--){

score[j+1]=score[j];

}

score[i]=t;

break;

}

}

//对数据进行输出

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

if(i == 5)printf("\n");

printf("%d\t",score[i]);

}

return 0;

3、删除

删除特定的数据后，保证删除后的顺序不变。

int x=5,i,del=0,j;

int a[10]={1,2,3,4,5,6,7,8,9,10};

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

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

if (i==4)printf("\n");

}

putchar('\n');

for(i=0;i<10-del;i++){

if(a[i]==x){

for(j=i;j<10;j++){

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

}

i--;

del+=1;

}

}

for(i=0;i<10-del;i++){

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

if(i==4)printf("\n");

}

return 0;

二维数组与多维数组

定义

​格式： 类型说明符 数组名[常量表达式1] [常量表达式2] 例：int a[2][3]

引用

​引用： 数组名[行下标] [列下标]

​二维数组中，有一个M行N列的二维 数组,其中第i行第j列元素在数组中的位置公式为： i*N+j+1

​C语言中，二维数组元素可用它相对组首元素a[0] [0] 的偏移量来表示，那么，二维数组a[M] [N]中的数组元素a[i] [j]可以表示为： a[i] [j]<==>a[0] [N*i+j]

初始化

​按行初始化：a[2] [3] ={{1,2,3},{4,5,6}};

​按列初始化：a[2] [3] = {1,2,3,4,5,6};

初始化时，没有给初始值的元素值为0；可省略第一维多的大小，但不能省略第二维的大小。(a[ ] [3])

基本使用

对数组元素输出操作：

//二维数组的输出操作

int i,j;

int a[2][3]={1,2,3,4,5,6};

//采用循环操作，分别用两个下标来标识

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

for(j=0;j<3;j++){

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

}}

printf("\n");

//采用循环操作，用相对于a[0][0]的偏移量来标识

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

for(j=0;j<3;j++){

printf("%d\t",a[0][i*3+j]);

}}

printf("\n");

//利用一层循环，同样是用相对于a[0][0]位置的偏移量来标识

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

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

}

printf("\n");

​使用sizeof(a)/sizeof(a[0]) 可以得到二维数组的行数；

​使用sizeof(a[0])/sizeof(int) 可得到二维数组的列数。

字符串与字符串组

输入/输出单个字符

使用%c 格式符

int name[10],i;

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

scanf("%c",&name[i]);

printf("%c",name[i]);

}

使用 getchar() / putchar() 函数

int name[10],i;

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

name[i] = getchar();

}

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

putchar(name[i]);

}

​这两种方式输入的字符数组中没有字符串结束符 ‘\0’。如果想要数组中包括字符串结束符’\0’，只能通过赋值语句赋值。

输入/输出整个字符串

使用%s 格式符

char name[20];

scanf("%s",name);

printf("%s",name);

​注意点：

​1、数组名是地址常量，因此scanf函数输入时不需要加地址符 ‘&’，直接写数组名即可。

​2、scanf 函数是以空格、制表符、换行符和文件结束符EOF作为输入的结束标志，因此，用%s格式符输入时不能包括这些字符。

​3、使用%s 格式符输出时，系统是从指定位置开始，直到 ‘\0’ 结束，不会自动换行。

使用gets()/puts() 函数

格式：gets(字符数组名)

​puts(字符数组名)

char name[20];

gets(name);

puts(name);

注意点：

​gets()函数是以换行符或者文件结束符作为输入的结束标志。所以能输入含有空格的字符串。系统会自动将换行符转换为’ \0 '。但是对于字符数组中未得到赋值的元素值仍是不确定的。

常用的字符串处理函数

1、strlen函数(测量):

​strlen(str) .由函数返回值返回字符串的实际长度，即不包括 '\0 '在内的实际字符的个数。

2、strcat函数(连接)：

​strcat(str1，str2). 将字符串str2连接到字符串str1的末尾，将连接到的结果放在字符串数组str1中，str2的值 不变，函数值返回str1的首地址。

​str1应定义的足够大些，str1末尾的 '\0’被str2的第一个字符代替，str2中的 ‘\0’保留。

3、strcopy函数(赋值)：

​strcopy(str1,str2) . 将字符串2中的字符串复制到字符串1中，str2不变，结果放在str1中，函数值返回str1的首地址。

​str1 只能是字符串数组名，str1的长度应大于等于str2，str2中的 '\0‘也会复制到str1中，完成覆盖。字符串之间的赋值只能使用strcopy()函数，不能使用等号。

4、strcmp函数(比较)：

​strcmp(str1,str2). 比较str1和str2中字符串的大小。相等返回0，小于返回值小于0，大于返回值大于0.

5、strlwr、strupr函数(转换)：

​strlwr(str),将字符串所有英文字母转换为小写。

​strupr(str),将字符串所有英文字母转换为大写。