C语言强化(数组)

例：int a[3][4]={1, 5, 9};
1 5 9 0 0 0 0 0 0 0 0 0
2) 二维数组的行长可不指定，系统自动依据初值确 定，而列长必须指定； 例：int a[ ][4]={1, 2, 3, 4, 5, 6, 7, 8}; 系统自动确定行数为2。
数组－关键点
• ARRAY_LENGTH()宏
int array[m][n]={{值1,值2,…,值n},{值1,值2,…,值n}…};
按行连续赋值可写为:
int array[m][n]={值,值,…};
•
二维数组的元素也称为双下标变量，其引用方式为：
数组名[下标][下标];
int array[5][3]={{80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85} }; int array[5][3]={ 80,75,92,61,65,71,59,63,70,85,87,90,76,77,85}; int array[][3]={ 80,75,92,61,65,71,59,63,70,85,87,90,76,77,85}; int array[5][3]={{80},{61},{59},{85},{76}}; //只对部分元素赋初值 array[1][1] = 65;
数组－二维数组的逻辑结构和存储结构
二维数组的逻辑结构是一个二维数据表(或距阵)； 如：学生成绩表
姓名 科目 数学 外语 物理 化学
0x220000
┇ 87 73 91 76
张三
87
73
91
76
0x220016
82
89 67
李四
82
89
67
73
0x220032
王五 93 70 80 82
73
93 70 80 82 ┇
数组－二维数组的初始化
初始化规则： 1) 可仅对部分元素赋初值 例：int a[3][4]={{1}, {5}, {9}};
1 0 0 0 5 0 0 0 9 0 0 0
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]
数组名[下标]
• 下标只能为整型常量或整型表达式。 • 数组首地址：直接通过数组名访问数组首地址或者通 过首个元素的地址访问。
int latitude[5] = {0, 1, 2, 3, 4}; √ int latitude[] = {0, 1, 2, 3, 4}; √ int latitude[5] = {0, 1}; √
数组－二维数组的定义
一般形式： 类型标识符 数组名[常量表达式] [常量表达式] 列长 行长
命名方法同变量，但不能重名；
说明元素类型，可以是基本类型，也可以 是自定义的结构体类型； 例： int a[3][4]; float b[5][10]; 定义了一个3行4列的二维整型数组a；及5行10列的 二维实型数组b。
数组名的值实际上是一个指针常量，指向的是第一个元素的地址
2） array + 2
等同于&array[2]
3） array[0]
第一个元素
4） &array[0]
第一个元素的地址
5） *(array + 2)
array[2]
数组－讨论
• int matrix[3][4] = {{1,2,3,4}, {5,6,7,8}, {9,10,11,12}}; 说明以下表达式的含义： 1） matrix 2） matrix + 2 3） matrix[0] 4） matrix[0] + 2 5） matrix[0][0] 6） &matrix[0] 7） &matrix[0][0] 8） *(matrix + 1) 9） *(matrix + 1) + 2 10）*(*(matrix + 1) + 2)
数组－讨论
• 如下函数声明： int function(char para[32]); 1）参数char para[32]，实际上传递的是什么？ 2）sizeof(para) = ? 3）说明以下几个定义的差异： int vector[5] = {1, 2, 3, 4, 5, 6}; int vector[5] = {1, 2, 3, 4, 5}; int vector[5] = {1, 2, 3, 4}; int vector[] = {1, 2, 3, 4};
数组－一维数组的定义
一般形式： 类型标识符 数组名[常量表达式] 指定数组元素个数； 形式：整常数/符号常量
命名方法同变量，但不能重名；
说明元素类型，可以是基本类型，也可以 是自定义的结构体类型； ；
例：int a[5]; 定义了长度为5的一维整型数组a；
数组－一维数组的定义
• 不能在方括号中用变量来表示元素的个数，但是可以 是符号常量或常量表达式。
构造类型的特点： 每种构造类型都是由若干基本类型的量按一 定规则组织而成。
数组
• • • • •
一维数组 数组和指针 二维数组 关键点 讨论
数组－什么是数组？ 数组是同一类型的一组数据（10个 char 或15个 int 数据） ，在内存中顺 序存放。
整个数组共用一个名字，而其中的每 一项又称为一个元素。
访问数组元素： latitude[2]; latitude[i++];
√ √
首地址：latitude或&latitude[0]
数组和指针
• 指针是一种用于存放另外一个变量的地址的变量。
类型说明符 *变量名;
• char c; • char *p;
数组和指针
• int a[10];
• int *pa; • pa = &a[0];
数组
培训目的
通过本课程的学习，达到掌握C语言基础知识，能独立 运用C语言进行程序设计的目的。
内容纲要
• 数组
回顾--C语言数据类型
C数据类型： 基本类型——整型、浮点型、字符型、枚举型； 构造类型——数组、结构体、共用体； 基本类型的特点： 每个基本类型都是不可再分割的量，基本类 型的变量在定义、存储、含义上都是独立的。
• char c[] = "BASIC\ndBASE"; sizeof(c)=? printf("%s\n", c);
数组－讨论
• int age[] = {0, 1, 2, 3, 4}; int agecopy[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; 问： 1）for (i = 0; i < 10; i++) { printf("%d", age[i]); } 这段代码执行的结果如何？ 2）for (i = 0; i < 10; i++) { printf("%d", agecopy[i]); } 这段代码执行的结果如何？ 3）printf("%d",age); 这段代码执行的结果如何？ 4）age + 1 – age = ? 5）(int)(age + 1) - (int)age = ? 6)如果是long age[5];4和5的结果分别是多少？
数组－讨论
• 对于二维数组， int age[5][6] = { {0, 1, 2, 3, 4, 5}, {6, 7, 8, 9, 10, 11}, {12, 13, 14, 15, 16, 17}, {18, 19, 20, 21, 22, 23}, {24, 25, 26, 27, 28, 29} }; 表达式age[4, 3]等价于什么？
9 5 2 7
数组－一维数组的初始化
初始化规则：
1) 初值只能是常数，逗号分隔； 2) 系统自动将静态存储类别的数组各元素赋初值0； 如： static int a[5]; /*各元素自动为0*/ int b[10]; /*各元素初值不定*/ 3) 初值个数可少于数组长度； 如：int a[5]={1, 3, 5}; /*其余为不可预知的值*/ 5) 系统可自动以初值的个数确定数组的长度； 如：float b[ ]={1.1, 2.2, 3.3, 4, 5, 6, 7, 8}; b数组长度自动为8； 分配存储空间大小：32 bytes
#define ARRAY_LENGTH(x) (sizeof(x) / sizeof(x[0])) 示例： float ratios[] = {0.0, 0.0, 0.58, 0.92, 1.12}; … for (i = 0; i < ARRAY_LENGTH(ratios); i++) { … }
数组－讨论
• C语言认为matric不是二维数组而是一维数组，且这个一维数组的每个元素又是一维 数组。 1） matrix //int (*matric)[4]，指向整形数组的指针，指向第一个子数组 2） matrix + 2 //同上，指向第三个子数组 3） matrix[0] //等同于matric+0，指向第一个子数组 4） matrix[0] + 2 //等同于&matric[0][2]， matric[0][2]的地址 5） matrix[0][0] //第一个元素 6） &matrix[0] //第一个子数组的地址 7） &matrix[0][0] //第一个元素的地址 8） *(matrix + 1) //指向整型的指针，也就是指向第二行中的第一个元素 9） *(matrix + 1) + 2 //指向整型的指针，也就是指向第二行中的第3个元素 10）*(*(matrix + 1) + 2) //第二行中的第3个元素的值