【C语言 学习记录】四、数组

数组：一组相同类型的有序数据的集合，每一个数据称为数组元素，这些数组元素的共同名字称为数组名。

1.一维数组

①    定义：

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

        注意下标不越界

int a[3];
//包含a[0] a[1] a[2]三个元素
//注意下标不越界（如：a[3]）

②   初始化：

        不完全初始化，自动补0

int a[3]={1,3,5};   //完全初始化
int b[]={1,3,5};    //不指定数组长度，根据元素个数自动确定
int c[3]={1,3};     //不完全初始化，自动补0
int d[3]={0};       //所有元素均为0

③    一维数组的输出（利用循环实现）：

        运行结果：a[0]=1  a[1]=3  a[2]=5

#include <stdio.h>

int main(){
	
	int a[3]={1,3,5};
	int i;
	
	for(i=0;i<3;i++){
		printf("a[%d]=%d  ",i,a[i]);
	}
	
	return 0;
} 

④     排序（双循环结构实现）：

        Ⅰ冒泡排序法：

        左右比较，上浮下沉

        运行结果：a[0]=0
                          a[1]=1
                          a[2]=2
                          a[3]=4
                          a[4]=8

#include <stdio.h>
#define N 5

int main(){
	int a[N]={2,0,8,4,1}; 
	int i,j,k;
	
	for(i=0;i<N-1;i++)         //比较 N-1轮 (不用与自身比较) 
		for(j=0;j<N-i-1;j++)   //每轮比较 N-i-1次 (元素总个数-比较过的元素-自身) 
			if(a[j]>a[j+1]){
				k=a[j+1];
				a[j+1]=a[j];
				a[j]=k;
			}
			
	for(i=0;i<N;i++)
		printf("a[%d]=%d\n",i,a[i]);
	
	return 0;
} 

        Ⅱ选择排序法：

        标记位与各元素逐一比较

        运行结果：a[0]=0
                          a[1]=1
                          a[2]=2
                          a[3]=4
                          a[4]=8

#include <stdio.h>
#define N 5

int main(){
	int a[N]={2,0,8,4,1}; 
	int i,j,k;
	int t;        //选择标记 
	
	for(i=0;i<N-1;i++){       //比较 N-1轮 (不用与自身比较) 
		t=i;
		for(j=i+1;j<N;j++)    //注意 j=i+1 的范围是[1,N]
			if(a[t]>a[j])
				t=j;          //循环内只做标记 
		k=a[i];               //循环外值交换 
		a[i]=a[t];
		a[t]=k;
	}
			
			
	for(i=0;i<N;i++)
		printf("a[%d]=%d\n",i,a[i]);
	
	return 0;
} 

2.二维数组

 ①    定义：

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

int a[2][3];
//包含六个元素：
//     a[0][0] a[0][1] a[0][2]
//     a[1][0] a[1][1] a[1][2]

②   初始化：

int a[2][3]={{1,3,5},{2,4,6}};   //完全初始化
int b[][3]={{1,3,5},{2,4,6}};    //省略第一维长度
int c[2][3]={1,3};               //不完全初始化，自动补0

③    二维数组的输出（利用双循环实现）：

        运行结果：

        a[0][0]=1  a[0][1]=3  a[0][2]=5
        a[1][0]=2  a[1][1]=4  a[1][2]=6

#include <stdio.h>

int main(){
	int a[2][3]={{1,3,5},{2,4,6}};
	int i,j;
	
	for(i=0;i<2;i++){
		for(j=0;j<3;j++)
			printf("a[%d][%d]=%d  ",i,j,a[i][j]);
		printf("\n");
	}
	
	return 0;
} 

3.字符数组

 ①    定义：  

        char 数组名[常量表达式]；

        char 数组名[常量表达式1][常量表达式2]；

char a[3];
char b[M][N]

②   初始化：

        Ⅰ字符形式赋值：

char a[3]={'a','b','c'};    //完全初始化
char b[3]={'a'};            //不完全初始化，自动补'\0'
char c[]={'a','b','c'};     //省略长度

        Ⅱ字符串形式赋值：

        不能将字符串直接赋值给数组名

char a[3]={"abc"};
char b[]="abc"

③    字符数组的输出：

        Ⅰ按字符逐个输出：

putchar(a[0]);
printf("%c",a[0]);

        Ⅱ按字符串整体输出：

puts(a);
printf("%s",a);

 ④    字符数组的输入：

        Ⅰ按字符逐个输入：

a[0]=getchar();
scanf("%c",&a[0]);
scanf("%c",a);

        Ⅱ按字符串整体输入：

gets(a);
scanf("%s",a);

4.常见字符串处理函数

头文件：#include <string.h>

①        puts字符串输出函数

            puts(字符数组名);

puts(a);

②        gets字符串输入函数

            gets(字符数组名);

gets(a);

③        strcat字符串连接函数

            strcat(字符数组1,字符数组2或字符串常量);

            将后者连接到前者之后

strcat(a,b);
strcat(a,"abc");

④        strcpy字符串复制函数

            strcpy(字符数组1,字符数组2或字符串常量);

            将后者复制给前者

strcpy(a,b);
strcpy(a,"abc");

⑤        strcmp字符串比较函数

            strcmp(字符数组1,字符数组2或字符串常量);

            逐个比较，以第一个不同字符结果为准

strcmp(a,b);
strcmp("abc","abd");

⑥        strlen字符串长度测试函数

            strlen(字符数组名或字符串常量);

            测试实际长度，不包含'\0'

strlen(a);

⑦        strlwr大写字母转小写函数

            strlwr(字符数组名或字符串常量);

strlwr(a);
strlwr("ABC");

⑧        strupr小写字母转大写函数

            strupr(字符数组名或字符串常量);

strupr(a);
strupr("abc");