《C++新经典》第6章 数组

数组是有序数据的集合，由若干相同数据类型的元素组成。

6.1 一维数组

6.1.1 一维数组的一般形式

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

int a[10]; //数组名a就是变量名，[]内是常量表达式，数组定义时大小已固定

6.1.2 一维数组元素的引用

数组名[下标]

int i, a[10];
for(i=0; i<10; i++)
	a[i] = i;
for(i=9; i>=0; i--)
	printf("a[%d] = %d\n", i, a[i]);

6.1.3 一维数组的初始化

int a[10]; //随机值
int a[10] = {0,1,2,3,4,5,6,7,8,9};//所有值
int a[10] = {9,8};//剩余值系统自动赋0
int a[] = {9,8};//数组大小自动设置为初值个数

6.2 二维数组

6.2.1 二维数组的一般形式

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

float a[3][4]; 
//3行4列数组
//特殊的一维数组，a是一维数组，3个元素a[0],a[1],a[2]
//每个元素（a[0],a[1],a[2]，看做一维数组名）又是一个包含4个元素的一维数组。
//12个元素，按行存放
//a[0][0],a[0][1],a[0][2],a[0][3]
//a[1][0],a[1][1],a[1][2],a[1][3]
//a[2][0],a[2][1],a[2][2],a[2][3]

float a[2][3][4]; //2层3行4列
//a[0][0][0],a[0][0][1],a[0][0][2],a[0][0][3]
//a[0][1][0],a[0][1][1],a[0][1][2],a[0][1][3]
//a[0][2][0],a[0][2][1],a[0][2][2],a[0][2][3]
//a[1][0][0],a[1][0][1],a[1][0][2],a[1][0][3]
//a[1][1][0],a[1][1][1],a[1][1][2],a[1][1][3]
//a[1][2][0],a[1][2][1],a[1][2][2],a[1][2][3]

6.2.2 二维数组元素的引用

数组名[下标][下标]

int a[3][4];
int i, j;
for(i=0; i<3; i++)
	for(j=0; j<4; j++) {
		a[i][j] = i*j;
		printf("a[%d][%d] = %d\n", i, j, a[i][j]);
	}

6.2.3 二维数组的初始化

int a[3][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}}; //按行赋初值
int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12}; //统一按序赋值
int a[3][4] = {{1}, {3,4}};//部分赋值，剩余值系统自动赋0
int a[3][4] = {{1}, {}, {9}};//部分赋值，剩余值系统自动赋0
int a[ ][4] = {1,2,3,4,5,6,7,8,9,10,11,12}; //自动计算行数
int a[ ][4] = {{0,0,3}, {}, {0,10}};//部分赋值，剩余值系统自动赋0, 自动计算行数

6.3 字符数组

6.3.1 字符数组的定义

存放字符数据的数组。

char c[3];
c[0] = 'y';
c[1] = 'o';
c[2] = 'u';

6.3.2 字符数组的初始化

char c[3] = {'y','o','u'};//逐个赋值
char c[ ] = {'y','o','u'};//系统根据初值个数确定数组长度为3
char c[5] = {'y','o','u'};//其余值可能'\0'，也可能随机
c[4] = 0; //等价于c[4] = '\0';

char diamond[3][3] = {{' ', '*', ' '},{'*', ' ', '*'},{' ', '*', ' '}};
int i, j;
for(i=0; i<3; i++) {
	for(j=0; j<3; j++) {
		printf("%c", diamond[i][j]);
	}
	printf("\n");
}

6.3.3 字符串和字符串结束标记

//字符串常量"you"，会自动在末尾增加'\0'作为字符串结束标记
//可见字符3个，占用字节4个
char c[] = {"you"};//字符串常量初始化字符数组
char c[] = "you"; //同上，字符数组长度为4，末尾系统自动添加'\0'
//'\0'字符串结束标志

const char *p = "you"; //字符指针p指向字符串"you"所在的一段内存。

char c[3] = "you"; //错误，数组c中必须为'\0'字符留有位置
char c[4] = "you"; //正确

char c[] = {'y','o','u'};//3个元素字符数组
char c[] = {'y','o','u', '\0'};//4个元素字符数组
char c[] = {"you"}; //4个元素字符数组
char c[] = "you"; //4个元素字符数组
char c[256] = "you"; //256个元素字符数组

6.3.4 字符数组的输入/输出

char c[] = "you";
printf("%s\n", c);

char str1[10], str2[10], str3[10];
scanf("%s %s %s", str1, str2, str3);
//how are you[Enter]
//str1,str2,str3分别读取how，are，you

char str[100];
scanf("%s", str);//how are you[Enter], str为how, 遇到空格会停止
scanf("%s", &str);//也可以，估计编译器将&str和str等同看作数组的起始地址。

printf("%d\n", str); //输出地址
printf("%d\n", &str);

6.3.5 字符串处理函数

1. puts

char str[100] = "how are you?";
puts(str);//等价于printf("%s\n", str);

2. strcat

char str1[10] = "one";
char str2[10] = "two";
strcat(str1, str2);
printf("%s\n", str1); //onetwo

3. strcpy

char str1[10] = "one1234";
char str2[10] = "two";
strcpy(str1, str2);
printf("%s\n", str1); //one

4. strcmp

if(strcmp(str1, str2) == 0)
	//字符串内容相同

5. strlen

字符串实际长度，不包括’\0’

char str[10] = "you";
strlen(str); //3
strlen("you"); //3

sizeof(str); //占据字节数，数组定义时决定
sizeof("you"); //4