数组
数组概述
在程序设计中,为了方便处理数据把具有相同类型的若干变量按有序形式组织起来——称为数组。
数组就是在内存中连续的相同类型的变量空间。同一个数组所有的成员都是相同的数据类型,同时所有的成员在内存中的地址是连续的。
数组属于构造数据类型:
- 一个数组可以分解为多个数组元素:这些数组元素可以是基本数据类型或构造类型。
int a[10]; struct Stu boy[10];
- 按数组元素类型的不同,数组可分为:数值数组、字符数组、指针数组、结构数组等类别。
int a[10]; char s[10]; char* p[10];
通常情况下,数组元素下标的个数也称为维数,根据维数的不同,可将数组分为一维数组、二维数组、三维数组、四维数组等。通常情况下,我们将二维及以上的数组称为多维数组。
一维定义、初始化
- 数组名字符合标识符的书写规定(数字、英文字母、下划线)
- 数组名不能与其它变量名相同,同一作用域内是唯一的
- 方括号
[]
中常量表达式表示数组元素的个数
#include <stdio.h>
#define SIZE 18
int main() {
// int count;
int a[10]; // 定义了一个 int 类型数组,名字叫 a,有 10 个成员
// a[0] …… a[9],没有 a[10]
// 没有 a 这个变量,a 是数组的名字,但不是变量名,它是常量!
a[0] = 0;
// ……
a[9] = 9;
int b[10] = {1,2,3}; // 没赋值的元素,默认值为 0
int c[SIZE] = {1,2,3}; // 数组长度在编译时必须确定!
// scanf("%d", &count);
// int d[count];
int i = 0;
for (i = 0; i < 10; i++)
a[i] = i; // 给数组元素赋值
// 遍历数组,并输出每个成员的值
for (i = 0; i < 10; i++) {
printf("a[%d]=%d ", i, a[i]);
printf("b[%d]=%d
", i, b[i]);
}
return 0;
}
在定义数组的同时进行赋值,称为初始化。全局数组若不初始化,编译器将其初始化为 0。局部数组若不初始化,内容为随机值。
// 定义一个数组,同时初始化所有成员变量
int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
// 初始化前3个成员,后面所有元素都默认为0
int a[10] = { 1, 2, 3 };
// 所有的成员都为 0
int a[10] = { 0 };
// [] 中若不声明元素个数,则定义时必须初始化
int a[] = { 1, 2, 3, 4, 5 }; // 定义了一个有5个成员的数组
二维定义和使用
数据类型 数组名[行][列] 行 * 列 = 数组元素个数
#include <stdio.h>
int main06(void) {
int i, j;
//要求:求出四名学生三门功课的总成绩和各个学科的总成绩
int arr[4][3] = {
{88,99,100},
{36,42,59},
{60,60,60},
{88,88,88}
};
// 求出每名学生的总成绩
int sum = 0;
int i, j;
for(i=0; i<4; i++) {
for (j=0; j<3; j++) {
sum += arr[i][j];
}
printf("第 %d 名学生的总成绩为:%d
", i+1, sum);
sum = 0; //重新初始化
}
sum = 0;
// 求出每个学科的总成绩
// 将行和列颠倒
for(i=0; i<3; i++) {
for(j=0; j<4; j++) {
sum += arr[j][i];
}
printf("第 %d 门学科的总成绩为:%d
", i+1, sum);
sum = 0;
}
return 0;
}
数组名
数组名是一个地址的常量,代表数组中首元素的地址。
#include <stdio.h>
int main() {
// 定义一个数组,同时初始化所有成员变量
int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
printf("a = %p
", a);
printf("&a[0] = %p
", &a[0]);
int n = sizeof(a); //数组占用内存的大小,10 个 int 类型,10 * 4 = 40
int n0 = sizeof(a[0]); //数组第 0 个元素占用内存大小,第 0 个元素为 int
int i = 0;
for (i = 0; i < sizeof(a) / sizeof(a[0]); i++) {
printf("%d ", a[i]);
}
printf("
");
return 0;
}
字符数组和字符串
- C 语言中没有字符串这种数据类型,可以通过 char 的数组来替代
- 字符串一定是一个 char 的数组,但 char 的数组未必是字符串
- 数字 0 (和字符