c语言2016第6章 数组
合集下载
C语言程序设计第06章 数组
1 4 2 3 思考： 0 0 0 0 0 注意：在定义数组时，如果没有为数组变量 1、如果想使一个数组中全部10个元 赋初值，那么就不能省略数组的大小。而且 素值为0，可以怎样写？ a数组不初始化，其数组元素为随机值。 1 4 0 2 3 0 0 0 0 100 2、如果想使一个数组中全部 个元 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 素值为1，又该怎样写？ 例当对全部数组元素赋初值时，可以省略数组变量的大 char str[ ] = {'a', 'b', 'c', 'd', 'e' }; (5) 则数组str的实际大小为5。 小，此时数组变量的实际大小就是初值列表中表达式的个数。
//超出了数组的大小
(3) 表达式1是第1个数组元素的值，表达式2是第2个 数组元素的值，依此类推； 例 int a[5] = {0, 1, 2, 3, 4}; 经过以上定义和初始化后， a[0] = 0，a[1] = 1，a[2] = 2，a[3] = 3，a[4] = 4。
9
(4) 如果表达式的个数小于数组的大小，则未指定值的 数组元素被赋值为0； 例 int a[10] = {0, 1, 2, 3, 4};
7
<6>C语言中规定数组元素的下标总是从0开始， 例如int a[10]；说明整型数组a，有10个元素。这10个
元素是： a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8], a
[9]； 注意最后一个元素是a[9]，而不是a[10]，该数 组不存在数组元素a[10］。 并且特别值得注意的是，C编译器对数组下标越 界不作检查。
C语言第六章_数组_2
if (a[i]>a[i+1])
{temp=a[i]；a[i]=a[i+1]；a[i+1]=temp；14}
#include <stdio.h> main(){ /*对10个整数排序*/
int a[10]={9, 8, 5, 4, 2, 0, 6, 1, 3, 7}, i, k； for (k=1；k<10；k++)
f0=1 (n=0m) ain(){
f1=1
(n=1) int i； long f [20]={1,1}；
0 f1n=fn-1f+[0f]n-2 (nfo2r) (i=2；i<20；i++)
1
1
f[1]
2
2
f[2]
f[i]=f[i-2]+f[i-1]；
3
3
f[3]
for(i=0；i<20；i++)
4
数组是具有一定顺序的若干同数据类型变 量的集合体。数组要有名称，要有规模。
一.一维数组定义
类型说明符 数组名[常量]；
例如：int a[6]； a = = &a[0]
a
内存映象：编译时分配一片连续的内 存空间，数组名为该空间的首地址— —常量地址。
0 a[0]
1 a[1]
2 a[2]
3 a[3]
1
4 a[4]
4
一行一行地存储所有的数组 5
a[0][1] a[0][2] a[0][3] a[1][0] a[1][1]
元素，数组名为该空间的首 6 a[1][2]
地址——地址常量。
7 a[1][3]
8
第6章 数组
第六章数组学习和解题要点1．要学习和掌握C语言的数组问题，首先必须形成这么一个观念，当用数组定义语句：[存储类型] 数据类型数组名[长度]；定义一个数组时，表明请求计算机在内存开辟一个大的空间，该空间的名字即为数组名，同时数组名也是该空间在内存的起始地址。
空间的大小由“长度”决定，因此“长度”必须是正整常数明确确定。
即使是N，该N也必须在前面的#define N中明确指明是多少。
该空间可放“长度”个同一类型的数据。
放什么样的数据由数据类型指定。
如：int a[10]; 表明内存地址为a 放10个整数，每个小空间为a[0]，a[1]，……，a[9]a↘2. 有的想用下面的方法定义任意大小的数组：int n;scanf(“%d”,&n);int a[n];认为从键盘输入一多少大整数给n，则就定义多少大的数组。
这也是错误的。
因为C语言规定，执行语句以后，就不能再出现定义语句。
这种根据程序的需要随时申请空间的称为“动态数据结构”，要用以后的结构类型和指针来解决。
3.可在定义数组的同时，马上就赋初值。
也可由初值的个数决定数组的大小。
如：int a[]={1,2,3,4,5,6,7,8,9,10};4.对数值型的数组操作，只能一个元素一个元素的使用，每一的元素的使用都可以看成一个变量的使用，称之为带下标的变量，而决不允许用数组名。
如 a[i] 当i为多少时即为那一个元素。
在程序中要时时注意现在是对那一个元素操作，如在教材中的“冒泡排序法”和“选择排序法”的程序中要注意现在下标是那一个元素。
注意：定义中的int a[10] 表示共10个元素，而程序中的a[10]表示带下标的变量。
5．二维数组的定义与一维一样，必须有二个正整常数明确确定，我们可以看成多少行和多少列个元素，如果在定义数组的同时赋初值，则第一维的长度可以省略。
无论如何，第二维的长度决不能缺省。
6．对数值型的二维数组，也只能一个元素一个元素的使用，这时一定要二个下标，表示那一行那一列的元素。
C语言 第六章 数组
2.
6
6.1 排序问题
3. 初始化
类型名 数组名[数组长度]={初值表}； 初值表中依次放着数组元素的初值。例如： int a[10]={1,2,3,4,5,6,7,8,9,10}； 静态存储的数组如果没有初始化，系统自动给所有的数组元素赋0。 即 static int b[5]; 等价于 static int b[5]={0,0,0,0,0}; 初始化也可以只针对部分元素，如 static int b[5]={1,2,3}; 只对数组b的前3个元素赋初值，其余元素的初值为0。又如 int f[20]={0,1}; 对数组f的前两个元素赋初值，其余元素的值 不确定。
18
6.2 矩阵中最大值的位置
4. 使用二维数组编程
例7：定义一个3*2的二维数组a，数组元素的值由下式给 出，按矩阵的形式输出a。a[i][j]=i+j(0≤i ≤2, 0≤j ≤1)， 见文件p131ex7-6.cpp
i
j
第1次 第2次 第3次 第4次 第5次
第6次
0 0 1 1 2
2
0 1 0 1 0
9
6.1 排序问题
4. 使用一维数组编程
例4：输入一个正整数n(1<n≤10)， 再输入n个整数，将它们存入 数组a中。 ① 输出最小值和它所对应的下标。 ② 将最小值与第一个数交换，输 出交换后的n个数。 数组的长度在定义时必须确定， 如果无法确定需要处理的数据 数量，至少也要估计其上限， 并将该上限值作为数组长度。 因为n ≤10，数组长度就取上 限10。此外，如果用变量 index记录最小值对应的下标， 则最小值就是a[index]。 见p124ex7-4.cpp
8
6.1 排序问题
4. 使用一维数组编程
6
6.1 排序问题
3. 初始化
类型名 数组名[数组长度]={初值表}； 初值表中依次放着数组元素的初值。例如： int a[10]={1,2,3,4,5,6,7,8,9,10}； 静态存储的数组如果没有初始化，系统自动给所有的数组元素赋0。 即 static int b[5]; 等价于 static int b[5]={0,0,0,0,0}; 初始化也可以只针对部分元素，如 static int b[5]={1,2,3}; 只对数组b的前3个元素赋初值，其余元素的初值为0。又如 int f[20]={0,1}; 对数组f的前两个元素赋初值，其余元素的值 不确定。
18
6.2 矩阵中最大值的位置
4. 使用二维数组编程
例7：定义一个3*2的二维数组a，数组元素的值由下式给 出，按矩阵的形式输出a。a[i][j]=i+j(0≤i ≤2, 0≤j ≤1)， 见文件p131ex7-6.cpp
i
j
第1次 第2次 第3次 第4次 第5次
第6次
0 0 1 1 2
2
0 1 0 1 0
9
6.1 排序问题
4. 使用一维数组编程
例4：输入一个正整数n(1<n≤10)， 再输入n个整数，将它们存入 数组a中。 ① 输出最小值和它所对应的下标。 ② 将最小值与第一个数交换，输 出交换后的n个数。 数组的长度在定义时必须确定， 如果无法确定需要处理的数据 数量，至少也要估计其上限， 并将该上限值作为数组长度。 因为n ≤10，数组长度就取上 限10。此外，如果用变量 index记录最小值对应的下标， 则最小值就是a[index]。 见p124ex7-4.cpp
8
6.1 排序问题
4. 使用一维数组编程
C语言程序设计第六章数组习题及答案
1.以下对一维整型数组a的定义，正确的是_。
(2分)A.int a(10) ;B.int n = 10 , a[n] ;C.int n ;scanf( "%d" , &n ) ;int a[n] ;D.int a[10] ;2.若有定义：int a[10] ;，则对a数组元素的正确引用是_。
(2分)A.a[10]B.a[3.5]C.a(5)D.a[10-10]3.对定义int a[10] = {6 , 7 , 8 , 9 , 10} ; 的正确理解是_。
(2分)A.将5个初值依次赋给a[1]--a[5]B.将5个初值依次赋给a[0]--a[4]C.将5个初值依次赋给a[6]--a[10]D.因为数组长度与初值个数不相同，所以此语句不正确4..若有定义：int a[3][4]; , 则对a数组元素的正确引用是_。
(2分)A.a[3][4]B.a[1,3]C.a[1+1][0]D.a(2)(1)5.以下对二维数组a初始化正确的语句是_。
(2分)A.int a[2][ ]={{0 , 1 , 2}, {3 , 4 , 5}};B.int a[ ][3]={{0, 1, 2}, {3, 4, 5}};C.int a[2][4]={{0, 1 , 2}, {3 , 4}, {5}};D.int a[ ][3]={{0, 1, 2}, { }, {3, 4}};6.对二维数组a进行如下初始化：int a[ ][3]={0 , 1 , 2 , 3 , 4 , 5};则a[1][1]的值是_。
(2分)A.0B.3C.4D.17.下面程序段的运行结果是_。
(2分)#include<stdio.h>int main( ){int i , x[3][3] = {1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9} ;for( i = 0 ; i < 3 ; i++ )printf( "%2d" , x[i][2-i] ) ;return 0 ;}A.1 5 9B.1 4 7C.3 5 7D.3 6 98.以下对数组s的初始化，错误的是_。
C语言6-数组
end
一维数组的定义和引用
一维数组的定义
类型说明符 数组名[常量表达式]；
例：int a[10] ;
a
说明：
（1） 类型说明符用来说明数组中各个数组 元素的类型。
（2）数组名命名规则和变量名相同。 （3）[]代表定义的是数组。
（4）常量表达式的值代表数组的长度，可 以是一般常量和符号常量，不可为变量。
算法2: 输入 a amax for ( i=2; i<=10; i++)
{ 输入 a if ( a>max ) max=a; }
输出 max
显然算法2比算法1简洁， 同时节省了存储空间。
end
算法3：采用数组
算法2：采用简单变量 main()
main()
{ int max,a;
{ int max,a[10];
scanf(“%d”,&a);
for(i=0;i<=9;i++)
max=a;
scanf(“%d”,&a[i]);
for(i=2;i<=10;i++)
/*读入10个数,放入数组*/
{ scanf(“%d”,&a);
max=a[0]; for(i=1;i<10;i++)
与算法2比较 if(max<a) max=a; }
for( i=0;i<n-1;i++)
在a[i]~a[n-1] 范围内找
最小元素a[p], 与a[i]互换
a[0] a[1] a[2] a[3] a[4]
第一轮比 较 第二轮比 较
第三轮比较
82 31 65 9 47 9 31 65 82 47 9 31 65 82 47
一维数组的定义和引用
一维数组的定义
类型说明符 数组名[常量表达式]；
例：int a[10] ;
a
说明：
（1） 类型说明符用来说明数组中各个数组 元素的类型。
（2）数组名命名规则和变量名相同。 （3）[]代表定义的是数组。
（4）常量表达式的值代表数组的长度，可 以是一般常量和符号常量，不可为变量。
算法2: 输入 a amax for ( i=2; i<=10; i++)
{ 输入 a if ( a>max ) max=a; }
输出 max
显然算法2比算法1简洁， 同时节省了存储空间。
end
算法3：采用数组
算法2：采用简单变量 main()
main()
{ int max,a;
{ int max,a[10];
scanf(“%d”,&a);
for(i=0;i<=9;i++)
max=a;
scanf(“%d”,&a[i]);
for(i=2;i<=10;i++)
/*读入10个数,放入数组*/
{ scanf(“%d”,&a);
max=a[0]; for(i=1;i<10;i++)
与算法2比较 if(max<a) max=a; }
for( i=0;i<n-1;i++)
在a[i]~a[n-1] 范围内找
最小元素a[p], 与a[i]互换
a[0] a[1] a[2] a[3] a[4]
第一轮比 较 第二轮比 较
第三轮比较
82 31 65 9 47 9 31 65 82 47 9 31 65 82 47
C语言课件第6章 数组
6.2.3 一维数组元素的初始化
一维数组初始化格式为： 数据类型 数组名[常量表达式]={初值表}； （1）在定义时对数组元素赋初值。 例如：int a[5]={1,2,3,4,5}; （2）“初值表”中的初值个数，可以少于元素个数，即允许只给 部分元素赋初值。例如：int a[5]={1,2,3}; （3）如果对数组的全部元素赋以初值，定义时可以不指定数组长 度（系统根据初值个数自动确定）。 int a[5]={1,2,3,4,5};可以写成： int a[ ]={1,2,3,4,5}; （4）如果想使一个数组中全部元素值为0，可以写成： int a[5]={0,0,0,0,0}; 或写成：int a[5]={0};
3．程序代码 #include "stdio.h" void main() /*定义50个浮点型变量分别保存每位同学的成绩*/ { float score1,score2,……,score50,average; scanf("%f",&score1); /*从键盘输入成绩*/ scanf("%f",&score2); …… scanf("%f",&score50); printf("pass-fail numbers:\n"); if(score1< 60) /*输出成绩不及格学生的学号*/ printf("1"); if(score2<60) printf("2"); …… if(score50<60) printf("50"); }
score[0] score[1] score[2] score[3] score[4] score[5] …… score[49]
高树芳C语言程序设计--第六章
[解决方案]设置一个长度为10的类型为整型的数组
存储老题的年龄。
程序代码
5
6.1 一维数组的定义与使用
相关知识： 1．数组的概念 同类型的一组数据。 2．数组的维数 下标的个数 3．一维数组的定义 类型 数组名[常量表达式] 4．一维数组元素的引用 数组名[下标]，如：a[1]
6
6.1 一维数组的定义与使用
案例6-10 输出中文大写数字 [案例任务] C语言的字符串知识
[解决方案]使用两维字符数组存储汉字的“壹”
和“拾”等字符串数据。
程序代码
28
6.3字符数组及字符串
相关知识： C语言的字符串知识应用： 数字转换为中国大写汉字数字字符。
29Biblioteka 编写C程序，输入8个整数，将其逆序输出，同 时要输出它们的和。
10
6.2 二维数组的定义与使用
案例6-4 求二维数组中最大数 案例6-5 整数四则运算测试程序
11
6.2 二维数组的定义与使用
案例6-4 求二维数组中最大数
[案例任务]
对于如下3×4的矩阵： 1 2 3 4 6 9 5 4 -10 10 0 -5 编程求出其中的最大值，并输出其所在的行 号和列号。
24
6.3字符数组及字符串
[课堂训练6-4] 统计字符数组中某类字符的个数。设有 一个长度不超过30的字符串s，统计其 中数字字符、大写字母、小写字母、其 它字符的个数。
25
6.3字符数组及字符串
案例6-9字符串处理函数 [案例任务] 从键盘输入两个字符串s1，s2，要求使用 字符串的常用处理函数strlen、strcat、 strcpy、strcmp等。
[解决方案]见流程图。
程序代码
C语言 — 第六章 数组(大学使用教程)
21
数组常用的循环形式
法一 int i,a[100]; for(i=0;i<100;i++) a[i]=i; 法二 int i,a[100]; for(i=0;i<=99;i++) a[i]=i;
C程序中常用的是第一种方法。 程序中常用的是第一种方法。 此法中，循环变量的终值是“小于”而非“等于” 此法中，循环变量的终值是“小于”而非“等于” 数组长度！否则将导致“越界”的发生。 数组长度！否则将导致“越界”的发生。
数
组
• 数组是一组有序的同类型数据 。 • 数据称为数组的元素。 数据称为数组的元素。
6
数组的用处
保存大量同类型的相关数据 – 如矩阵运算，表格数据等 如矩阵运算，
数组的特点
快速地随机访问 一旦定义， 一旦定义，不能改变大小
7
§6.1 数组的定义与初始化
数组的定义 : 数组在使用前要进行定义: 名称、类型、维数、 数组在使用前要进行定义 名称、类型、维数、大小 定义格式： 定义格式： 类型标识符 数组名[常量表达式1][常量表达式2]…… 数组名[常量表达式1][常量表达式2] 1][常量表达式2]
如有数组 int a[5]; 其中数据为：2、4、23、6、78 其中数据为： 、 、 、 、 则存放情况如下： 则存放情况如下：
12
数组在内存 中的首地址
2000 2002
2的低位字节 的低位字节 2的高位字节 的高位字节 4的低位字节 的低位字节 4的高位字节 的高位字节
a[0] a[1] a[2] a[3] a[4]
即a=2000
2004 2006 2008
int a[5]={ 2,4, 23,6,78 };
数组常用的循环形式
法一 int i,a[100]; for(i=0;i<100;i++) a[i]=i; 法二 int i,a[100]; for(i=0;i<=99;i++) a[i]=i;
C程序中常用的是第一种方法。 程序中常用的是第一种方法。 此法中，循环变量的终值是“小于”而非“等于” 此法中，循环变量的终值是“小于”而非“等于” 数组长度！否则将导致“越界”的发生。 数组长度！否则将导致“越界”的发生。
数
组
• 数组是一组有序的同类型数据 。 • 数据称为数组的元素。 数据称为数组的元素。
6
数组的用处
保存大量同类型的相关数据 – 如矩阵运算，表格数据等 如矩阵运算，
数组的特点
快速地随机访问 一旦定义， 一旦定义，不能改变大小
7
§6.1 数组的定义与初始化
数组的定义 : 数组在使用前要进行定义: 名称、类型、维数、 数组在使用前要进行定义 名称、类型、维数、大小 定义格式： 定义格式： 类型标识符 数组名[常量表达式1][常量表达式2]…… 数组名[常量表达式1][常量表达式2] 1][常量表达式2]
如有数组 int a[5]; 其中数据为：2、4、23、6、78 其中数据为： 、 、 、 、 则存放情况如下： 则存放情况如下：
12
数组在内存 中的首地址
2000 2002
2的低位字节 的低位字节 2的高位字节 的高位字节 4的低位字节 的低位字节 4的高位字节 的高位字节
a[0] a[1] a[2] a[3] a[4]
即a=2000
2004 2006 2008
int a[5]={ 2,4, 23,6,78 };
c语言教学第6章 数组
§ 6.1 基本概念
整形、实型、字符型都属于基本类型。 其存储特点是：每个变量单独存储，亦称简单变 量。 如：char X=„a‟； int y1=0,y2; y2=X-1； 各变量之间独立存放，没有任何联系。
数组
数组是一种构造的数据类型，在计算机中分配连续 的内存空间。 数组：按序排列的具有相同类型的变量的集合。 用一符号名(数组名)来表示这一数组； 用数组名跟下标来唯一确定数组中的元素；
四、二维数组的初始化 (按行存放) 1、按存放顺序赋值 如：int x[2][3]={1,2,3,4,5,6}; 2、按行赋值 如：int x[2][3]={ {1,2,3},{4,5,6} }; 3、部分赋值 如：static int x[2][3]={1,2,4}; static int x[2][3]={ {1,2,},{4} }; 4、省略第一维长度 如： static int x[][3]={1,2,3,4,5,6,7};
课后 练习：分别定义一个一维数组和一个二维数组并 初始化，找出一维数组和二维数组中的最大元素和最小 元素以及对应的下标。
§6.4
字符数组
定义形式： char 数组名[exp]
一 、字符数组的定义 如：char c[5]; 在C语言中没有专门的字符串 c[0]=„h‟; c[1]=„a‟ 变量，而是将字符串存入字符数 c[2]=„p‟; c[3]=„p‟; 组来处理。 c[4]=„y‟; 即用一个一维数组来存放一 还可以这样定义： 个字符串，每个元素存放一个字 int c[5]; 符。
c[0]=„h‟; c[2]=„p‟; c[4]=„y‟; c[1]=„a‟ c[3]=„p‟;
二、字符数组的初始化
1、按单个元素赋值
static char c[10]={„s‟,„t‟,„o‟,„r‟,„e‟}；
C语言程序设计 第6章
#include <stdio.h> #include <stdlib.h> main( ) { int a[10]; /*定义数组*/ int k,j; float ave,s; k=0;s=0.0; for(j=0;j<10;j++) /*用数组存放10个随机整数*/ a[j]=rand()%50; printf("数组中的值："); for(j=0;j<10;j++) /*输出10个随机整数*/ printf("%6d",a[j]); printf("\n"); for(j=0;j<10;j++) { if(a[j]%2==0) /*如果数组元素的值为偶数*/ {s+=a[j];k++;} /*累加及偶数个数计数*/ } if(k!=0) {ave=s/k; printf("偶数的个数：%d\n偶数的平均植：%f\n",k,ave);} }
（2）定义一个二维数组a[N][5]，数组每行存放一名 学生的数据，每行前4列存放学生4门单科成绩，第5列 存放学生的总分。 （3）输入N个学生的单科成绩，存入二维数组a中。 （4）通过变量sum累加计算每位学生的总分，然后 赋值给每行的最后一个元素。 （5）输出数组第5列上的值，即为每个学生的总分。
for(i=0;i<N;i++) { sum=0; for(j=0;j<4;j++) /*计算当前学生的总分*/ sum+=a[i][j]; a[i][4]=sum; } for(i=0;i<N;i++) /*输出每个学生的总分*/ printf("第%d个学生的总分为：%d\n",i+1,a[i][4]); }
c语言 数组
printf("%f\n", s3);
printf("%f\n", s2); printf("%f\n", s1);
}
第六章 数 组
在定义数组时， 需要注意的是： （1） 表示数组长度的常量表达式，必须是正的整型常量表
达式。
（2） 相同类型的数组、变量可以在一个类型说明符下一起
说明，互相之间用逗号隔开。例如，int a［5］, b［10］, i；
例如， int a［3］［2］; 表示数组a是一个3×2（3行2列）的数组， 共有6个元素， 每个元素都是int型。
第六章 数 组
二维数组的应用之一是矩阵和行列式。其中，左起第一 个下标表示行数，第二个下标表示列数。我们也可以把二维 数组看成是一种特殊的一维数组：它的元素又是一个一维数 组。 例如，可将以上的a数组看成是一个一维数组，它有3个 元素， 分别是a［0］，a［1］，a［2］，每个元素又是一个 包含2个元素的一维数组， 如图6.2所示， 因此可以把a［0］， a ［1］，a［2］看作是三个一维数组的名字。上面定义的二 维数组就可理解为定义了三个一维数组， 即相当于
第六章 数 组
例 6.2 用数组实现例6.1。
main()
{ int i;
float score［5］; printf("Enter five scores: ");
for (i=0; i<5; i++)
scanf("%f", &score［i］); printf("\nThe scores in reverse order are: ");
这样，数组的前几个元素的值为：
C语言程序设计课件第06章数组、指针与字符串.ppt
pa+i)就是a[i]. –a[i], *(pa+i), *(a+i), pa[i]都是等效的。 –不能写 a++，因为a是数组首地址（是常量)。
17
指针数组
指 数组的元素是指针类型 针 例：Point *pa[2];
由pa[0],pa[1]两个指针组成
*i_pointer 3i
2000
9
指针变量的初始化
指 语法形式 存储类型 数据类型 *指针名＝初始地址； 例：int a , *pa=&a;
针 注意事项
➢用变量地址作为初值时，该变量必须在指针初始化 之前已说明过，且变量类型应与指针类型一致。
➢可以用一个已赋初值的指针去初始化另一个指针变 量。
组 ➢ 数组下标从零开始。 ➢ 下标必须是整形表达式。 ➢ 数组元素可以在定义时直接给出初始值列表。 ➢ 数组元素作函数参数同简单变量作函数参数。 ➢ 数组名作函数参数传递的是地址值。 ➢ 二维数组在内存中按行存放。
4
对象数组
数 声明：
类名 数组名[元素个数]；
组 访问方法：
数组名[下标].成员名
与！=的关系运算。
针
– 指向不同数据类型的指针，以及指针与一
般整数变量之间的关系运算是无意义的。
– 指针可以和零之间进行等于或不等于的关
系运算。例如：p==0或p!=0
16
指向数组元素的指针
指 声明与赋值
例：int a[10], *pa;
针 pa=&a[0]; 或 pa=a;
通过指针引用数组元素
C++语言程序设计
第六章 数组、指针与字符串
本章主要内容
数组 指针 动态存储分配 深拷贝与浅拷贝 字符串
17
指针数组
指 数组的元素是指针类型 针 例：Point *pa[2];
由pa[0],pa[1]两个指针组成
*i_pointer 3i
2000
9
指针变量的初始化
指 语法形式 存储类型 数据类型 *指针名＝初始地址； 例：int a , *pa=&a;
针 注意事项
➢用变量地址作为初值时，该变量必须在指针初始化 之前已说明过，且变量类型应与指针类型一致。
➢可以用一个已赋初值的指针去初始化另一个指针变 量。
组 ➢ 数组下标从零开始。 ➢ 下标必须是整形表达式。 ➢ 数组元素可以在定义时直接给出初始值列表。 ➢ 数组元素作函数参数同简单变量作函数参数。 ➢ 数组名作函数参数传递的是地址值。 ➢ 二维数组在内存中按行存放。
4
对象数组
数 声明：
类名 数组名[元素个数]；
组 访问方法：
数组名[下标].成员名
与！=的关系运算。
针
– 指向不同数据类型的指针，以及指针与一
般整数变量之间的关系运算是无意义的。
– 指针可以和零之间进行等于或不等于的关
系运算。例如：p==0或p!=0
16
指向数组元素的指针
指 声明与赋值
例：int a[10], *pa;
针 pa=&a[0]; 或 pa=a;
通过指针引用数组元素
C++语言程序设计
第六章 数组、指针与字符串
本章主要内容
数组 指针 动态存储分配 深拷贝与浅拷贝 字符串
C语言程序设计考试复习
第6章 数组
考试题目的复习
A.改错题 [1*6分]; B.选择题 [7*2分]; C.读程序写结果 [6*5分]; D.填空题 [5*6分]; E.编程题 [2*10分].
第6章 数组
#include<iostrem.h> void main(){
标记出如下程序中的语法错 误，并简单说明出错原因
int d[10], abc[6] = {2,4,0,-5,10,6,-8}, count=0;
A
cout<<a<<”,”<<b<<”,”<<c;
运行结果为（ ）。
A)1,2,0 B)2,1,0 C)1,2,1 D)2,1,1
#include <iostream.h> void main() {
int a=3,b=2,c=2,t; while(a<b<c) {t=a;a=b;b=t;c--;} cout<<a<<","<<b<<","<<c<<endl; a=1,b=2,c=2; while(a<b<c) {t=a;a=b;b=t;c--;} cout<<a<<","<<b<<","<<c; }
for(i=0;i<3;i+1) //i++
else count+; //count+
}
第6章 数组
#include<iostream.h>
main() { int x=1,y=0,a=0,b=0;
考试题目的复习
A.改错题 [1*6分]; B.选择题 [7*2分]; C.读程序写结果 [6*5分]; D.填空题 [5*6分]; E.编程题 [2*10分].
第6章 数组
#include<iostrem.h> void main(){
标记出如下程序中的语法错 误，并简单说明出错原因
int d[10], abc[6] = {2,4,0,-5,10,6,-8}, count=0;
A
cout<<a<<”,”<<b<<”,”<<c;
运行结果为（ ）。
A)1,2,0 B)2,1,0 C)1,2,1 D)2,1,1
#include <iostream.h> void main() {
int a=3,b=2,c=2,t; while(a<b<c) {t=a;a=b;b=t;c--;} cout<<a<<","<<b<<","<<c<<endl; a=1,b=2,c=2; while(a<b<c) {t=a;a=b;b=t;c--;} cout<<a<<","<<b<<","<<c; }
for(i=0;i<3;i+1) //i++
else count+; //count+
}
第6章 数组
#include<iostream.h>
main() { int x=1,y=0,a=0,b=0;
C语言程序设计知识点—第6章 数组
[练习]以下能正确定义一维数组的选项是( ) A.int a[5]={0,1,2,3,4,5}; B.char a[]={0,1,2,3,4,5} C.char a={„A‟,‟B‟,‟C‟}; D.int a[5]=”0123”; 答案：B
[练习]以下叙述中错误的是( ) A.对于 double 类型数组,不可以直接用数组名对数组进行整体输入或输出 B.数组名代表的是数组所占存储区的首地址,其值不可改变 C.当程序执行中,数组元素的下标超出所定义的下标范围时,系统将给出”下标越界”
[练习]以下程序的输出结果是( )
main()
{
int a[3][3]={{1,2,9},{3,4,8},{5,6,7}},i,s=0;
for (i=0;i<3;i++)
s+=a[i][j]+a[i][3-i-1];
printf(“%d\n”,s);
}
答案:30
[练习]有以下程序:
#include <stdio.h>
puts 函数完全可以由 printf 函数取代。 当需要按一定格式输出时，通常使用 printf
~ 10 ~
C 语言程序设计知识点
主讲教师：杨剑
函数。 字符串示例
#include <stdio.h> void main() {
char line[30]; int i,count = 0; printf("\n 请输入一行字符：\n "); gets(line); i=0; while(line[i] != '\0') { if(line[i] == ' ') count++; i++;
[练习]以下叙述中错误的是( ) A.对于 double 类型数组,不可以直接用数组名对数组进行整体输入或输出 B.数组名代表的是数组所占存储区的首地址,其值不可改变 C.当程序执行中,数组元素的下标超出所定义的下标范围时,系统将给出”下标越界”
[练习]以下程序的输出结果是( )
main()
{
int a[3][3]={{1,2,9},{3,4,8},{5,6,7}},i,s=0;
for (i=0;i<3;i++)
s+=a[i][j]+a[i][3-i-1];
printf(“%d\n”,s);
}
答案:30
[练习]有以下程序:
#include <stdio.h>
puts 函数完全可以由 printf 函数取代。 当需要按一定格式输出时，通常使用 printf
~ 10 ~
C 语言程序设计知识点
主讲教师：杨剑
函数。 字符串示例
#include <stdio.h> void main() {
char line[30]; int i,count = 0; printf("\n 请输入一行字符：\n "); gets(line); i=0; while(line[i] != '\0') { if(line[i] == ' ') count++; i++;
C语言电子教案第六章一维数组
数组:有序数据的集合,用数组名标识
元素:属同一数据类型,用数组名和下标确定
6.1一维数组
一维数组的定义
定义方式：数据类型数组名[常量表达式]；
例int a[6];
一维数组的引用
数组必须先定义，后使用
只能逐个引用数组元素，不能一次引用整个数组
数组元素表示形式：数组名[下标]
其中：下标可以是常量或整型表达式
（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置
（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束
#include <stdio.h>
main()
{ int a[11],i,j,t;
printf("Input 10 numbers:\n");
for(i=1;i<11;i++)
printf("Minimum value is %d\n",min);
}
例用冒泡法对10个数排序
排序过程：
（1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上
c语言电子教案第六章一维数组
2
课
题
一维数组
教学目标
一维数组的定义，调用数组中的元素
教学重点
一维数组定义的方式，调用规则以及初始化
教学难点
一维数组的应用，多种方法对数组中的元素排序
课型
公共课
教学媒体
多媒体
教法选择
讲授，举例，演示
教学过程
教法运用及板书要点
元素:属同一数据类型,用数组名和下标确定
6.1一维数组
一维数组的定义
定义方式：数据类型数组名[常量表达式]；
例int a[6];
一维数组的引用
数组必须先定义，后使用
只能逐个引用数组元素，不能一次引用整个数组
数组元素表示形式：数组名[下标]
其中：下标可以是常量或整型表达式
（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置
（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束
#include <stdio.h>
main()
{ int a[11],i,j,t;
printf("Input 10 numbers:\n");
for(i=1;i<11;i++)
printf("Minimum value is %d\n",min);
}
例用冒泡法对10个数排序
排序过程：
（1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上
c语言电子教案第六章一维数组
2
课
题
一维数组
教学目标
一维数组的定义，调用数组中的元素
教学重点
一维数组定义的方式，调用规则以及初始化
教学难点
一维数组的应用，多种方法对数组中的元素排序
课型
公共课
教学媒体
多媒体
教法选择
讲授，举例，演示
教学过程
教法运用及板书要点
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
定义方式： 数据类型 数组名[常量表达式]； 例 int a[6];
不能是变量，只能是 常量或常量表达式
a[0] a[1] a[2] a[3] a[4] a[5]
a
0 1 2
3 4 5
2017/6/18
6.1怎样定义和引用一维数组 注意事项：
1）下标从0开始。 如：数组a的第1个元素是a[0]，数组的第8个元素是 a[7]
1 2 3 4 5 6 7 8 9 10 11 12
2、全部数据写在一个大括号内: int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}；
3、部分元素赋值：int a[3][4] = {{1},{5},{9}}；
仅对a[0][0]、a[1][0]、a[2][0]赋值，编译器 自动为未赋值元素指定初值0。
注意：
只能给元素逐个赋值，不能给数组整体赋值。
例如给十个元素全部赋1值，只能写为：
int a[10]={1,1,1,1,1,1,1,1,1,1};
而不能写为： int a[10]=1; ×
Hale Waihona Puke 练习题数组的初始化:
int a[10]={1,2,3,4,5,6,7,8,9,0};
int a[]={1,2,3,4,5}; int a[10]={1,2,3,4,5}; 数组长度只为5
内存中的实 a[1][1] 际存储情况 a[1][2]
a[1][3] a[2][0]
a[2][1]
a[2][2] a[2][3]
二维数组的引用
引用形式：
数组名[下标][下标]
eg: int x[2][4]; x[0][2]=90;
二维数组元素的初始化
1、分行赋值：
int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}；
C）int c[2+3];
D）int i=5,d[i];
答案：D
2010-03-29
有以下程序 main() {int a[5]={1,2,3,4,5｝,b[5]={0,2,1,3,0｝,i,s=0; A)6 for(i=0;i<5;i++) s=s+a[b[i]]); printf("%d\n", s); }
C)int N=2008;
D)#define N 2008
int num[N];
int num[N]; 答案：D
数组元素的引用
注意事项：
数组元素表示形式： 数组名[下标]
• 其中：下标可以是常量、变量或整型表达式
Eg: int a[5];
a[0]=8; a[1]=10; printf(“%d”,a[1]);
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
0 1 2 3 4
5 6
7 8 9
【例2】 输入3个数据存入数组中，输出其中的最大元 素。 解题思路： 首先把第一个元素a[0]作为临时最大值max 然后每一个元素a[i]与临时最大值max进行比较 若a[i]>max，把a[i]作为新的max，并记录下其下标i 当全部元素比较完后，max是整个矩阵全部元素的最 大值。
行数 元素个数=行数 列数 *列数
int a[30,2]; () 怎样理解二维数组？
2017/6/18
6.2 怎样定义和引用二维数组 ★ 二维数组的存储方式：
★ 二维数组：按行序优先
a[0][0] a[0][1]
a[0][2] a[0][3] a[1][0]
例：int a[3][4];
a[0][0] a[1][0] a[2][0] a[0][1] a[1][1] a[2][1] a[0][2] a[1][2] a[2][2] a[0][3] a[1][3] a[2][3]
1 2 3 4 9 8 7 6 10 10 5 2
解题思路： 首先把第一个元素a[0][0]作为临时最大值max 然后每一个元素a[i][j]与临时最大值max进行比 较 若a[i][j]>max，把a[i][j]作为新的临时最大值， 并记录下其下标i和j 当全部元素比较完后，max是整个矩阵全部元素 的最大值。
2）C语言中定义数组只能用常量，不能用变量指定长度 如： • int n; • scanf("%d",&n); • int a[n]; 3）数组必须先定义，后使用
2017/6/18
2010-03-25
下列选项中，能正确定义数组的语句是
A)int num[0..2008];
B)int num[];
6.2 二维数组 应用举例
一个班30个学生，每个学生有2门课的成绩，请输出 每个学生的成绩。 同一专业共有4个班，每个班有30个同学，需要一个 数组来存放每个学生的绩点。
2017/6/18
6.2 怎样定义和引用二维数组 二维数组的定义
定义方式： ․ 数据类型 数组名[常量表达式][常量表达式]； 一个班 个学生，每个学生有 2门课的成绩，请输出 例 30 int a[30][2]; 每个学生的成绩。 float b[4][30]; a同一专业共有 4个班，每个班有 为30×2(30行 2列)的数组 30个同学，需要一个 数组来存放每个学生的绩点。 b为4×30(4行30列)的数组
运行结果：max=10,row=2,colum=1
6.3 字符数组P154
用来存放字符数据的数组是字符数组。 字符数组中的一个元素存放一个字符。
6.3 字符数组P154
定义方式：char 数组名[常量表达式]
例如: char str[10],a[4][6];
引用：数组名[下标]
例 int i=15; int data[i]; (×不能用变量定义数组维数) 例 int data[5]; data[5]=10; // × 虽然C语言对数组不作越界检查，但是 使用时要注意
2017/6/18
2008-09-21
若有定义语句:int m[]={5,4,3,2,1},i=4;,则下面
2011-09-26.
以下定义数组的语句中错误的是 A.int num[]={1,2,3,4,5,6}; B.int num[][3]={{1,2},3,4,5,6}; C.int num[2][4]={{1,2},{3,4},{5,6}}; D.int num[][4]={1,2,3,4,5,6};
只能逐个引用数组元素，不能整体引用数组名。
Eg. int a[10];
printf(“%d”,a);
2017/6/18
举例
例 int a[10]; printf(“%d”,a); (×)
必须 int a[10]; for( j=0;j<10;j++) printf(“%d ”,a[ j]);
()
程序运行后的输出结果是 B)10 C)11 D)15
答案：C
一维数组应用举例
【例1】 使数组元素a[0]～a[9]的值为 0～9，然后逆序输出。 #include<stdio.h> void main ( ) { int i, a[10]; for (i=0; i<=9; i++) a[i] = i; for(i=9; i>=0; i--) printf("%d ", a[i]); } 运行输出：9 8 7 6 5 4 3 2 1 0
B
ch[0]
o
ch[1]
y
ch[2]
\0
ch[3]
\0
ch[4]
方法二：字符串赋值;
char c[11]={"I am happy"} ; 或：char c[]={"I am happy"} ; 或：char c[11] = "I am happy"; 或：char c[] = "I am happy";
答案：C
2008-04-26
若有定义：int a[2][3];， 下列选项中对a数组元
素正确引用的是( )。
A)a[2][!1] C)a[0][3] B)a[2][3] D)a[1>2][!1] 答案：D
二维数组程序举例
【例】有一个3×4的矩阵(如下图），要求编 程序以求出其中值最大的那个元素的值及其所 在的行号和列号。
#include<stdio.h> void main () {int i, j, row=0, colum=0, max; int a[3][4]={{1,2,3,4},{9,8,7,6},{-10,10,-5,2}}; max = a[0][0]; //先认为a[0][0]最大 for(i=0; i<=2; i++) //用两重循环遍历全部元素 for(j=0; j<=3; j++) if (a[i][j] > max ) 1 2 3 4 { max = a[i][j]; 9 8 7 6 row = i; 10 10 5 2 colum = j; } printf(“max=%d, row=%d, colum=%d\n”, max,row,colum); ｝
str[2]=‘B’;
初始化：
方法一：逐个赋值；
方法二：字符串赋值;
方法一：逐个赋值
例 char ch[5]={‘H’, ‘e’, ‘l’, ‘l’, ‘o’}
H
ch[0]
e
ch[1]
l
ch[2]
l
不能是变量，只能是 常量或常量表达式
a[0] a[1] a[2] a[3] a[4] a[5]
a
0 1 2
3 4 5
2017/6/18
6.1怎样定义和引用一维数组 注意事项：
1）下标从0开始。 如：数组a的第1个元素是a[0]，数组的第8个元素是 a[7]
1 2 3 4 5 6 7 8 9 10 11 12
2、全部数据写在一个大括号内: int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}；
3、部分元素赋值：int a[3][4] = {{1},{5},{9}}；
仅对a[0][0]、a[1][0]、a[2][0]赋值，编译器 自动为未赋值元素指定初值0。
注意：
只能给元素逐个赋值，不能给数组整体赋值。
例如给十个元素全部赋1值，只能写为：
int a[10]={1,1,1,1,1,1,1,1,1,1};
而不能写为： int a[10]=1; ×
Hale Waihona Puke 练习题数组的初始化:
int a[10]={1,2,3,4,5,6,7,8,9,0};
int a[]={1,2,3,4,5}; int a[10]={1,2,3,4,5}; 数组长度只为5
内存中的实 a[1][1] 际存储情况 a[1][2]
a[1][3] a[2][0]
a[2][1]
a[2][2] a[2][3]
二维数组的引用
引用形式：
数组名[下标][下标]
eg: int x[2][4]; x[0][2]=90;
二维数组元素的初始化
1、分行赋值：
int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}；
C）int c[2+3];
D）int i=5,d[i];
答案：D
2010-03-29
有以下程序 main() {int a[5]={1,2,3,4,5｝,b[5]={0,2,1,3,0｝,i,s=0; A)6 for(i=0;i<5;i++) s=s+a[b[i]]); printf("%d\n", s); }
C)int N=2008;
D)#define N 2008
int num[N];
int num[N]; 答案：D
数组元素的引用
注意事项：
数组元素表示形式： 数组名[下标]
• 其中：下标可以是常量、变量或整型表达式
Eg: int a[5];
a[0]=8; a[1]=10; printf(“%d”,a[1]);
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
0 1 2 3 4
5 6
7 8 9
【例2】 输入3个数据存入数组中，输出其中的最大元 素。 解题思路： 首先把第一个元素a[0]作为临时最大值max 然后每一个元素a[i]与临时最大值max进行比较 若a[i]>max，把a[i]作为新的max，并记录下其下标i 当全部元素比较完后，max是整个矩阵全部元素的最 大值。
行数 元素个数=行数 列数 *列数
int a[30,2]; () 怎样理解二维数组？
2017/6/18
6.2 怎样定义和引用二维数组 ★ 二维数组的存储方式：
★ 二维数组：按行序优先
a[0][0] a[0][1]
a[0][2] a[0][3] a[1][0]
例：int a[3][4];
a[0][0] a[1][0] a[2][0] a[0][1] a[1][1] a[2][1] a[0][2] a[1][2] a[2][2] a[0][3] a[1][3] a[2][3]
1 2 3 4 9 8 7 6 10 10 5 2
解题思路： 首先把第一个元素a[0][0]作为临时最大值max 然后每一个元素a[i][j]与临时最大值max进行比 较 若a[i][j]>max，把a[i][j]作为新的临时最大值， 并记录下其下标i和j 当全部元素比较完后，max是整个矩阵全部元素 的最大值。
2）C语言中定义数组只能用常量，不能用变量指定长度 如： • int n; • scanf("%d",&n); • int a[n]; 3）数组必须先定义，后使用
2017/6/18
2010-03-25
下列选项中，能正确定义数组的语句是
A)int num[0..2008];
B)int num[];
6.2 二维数组 应用举例
一个班30个学生，每个学生有2门课的成绩，请输出 每个学生的成绩。 同一专业共有4个班，每个班有30个同学，需要一个 数组来存放每个学生的绩点。
2017/6/18
6.2 怎样定义和引用二维数组 二维数组的定义
定义方式： ․ 数据类型 数组名[常量表达式][常量表达式]； 一个班 个学生，每个学生有 2门课的成绩，请输出 例 30 int a[30][2]; 每个学生的成绩。 float b[4][30]; a同一专业共有 4个班，每个班有 为30×2(30行 2列)的数组 30个同学，需要一个 数组来存放每个学生的绩点。 b为4×30(4行30列)的数组
运行结果：max=10,row=2,colum=1
6.3 字符数组P154
用来存放字符数据的数组是字符数组。 字符数组中的一个元素存放一个字符。
6.3 字符数组P154
定义方式：char 数组名[常量表达式]
例如: char str[10],a[4][6];
引用：数组名[下标]
例 int i=15; int data[i]; (×不能用变量定义数组维数) 例 int data[5]; data[5]=10; // × 虽然C语言对数组不作越界检查，但是 使用时要注意
2017/6/18
2008-09-21
若有定义语句:int m[]={5,4,3,2,1},i=4;,则下面
2011-09-26.
以下定义数组的语句中错误的是 A.int num[]={1,2,3,4,5,6}; B.int num[][3]={{1,2},3,4,5,6}; C.int num[2][4]={{1,2},{3,4},{5,6}}; D.int num[][4]={1,2,3,4,5,6};
只能逐个引用数组元素，不能整体引用数组名。
Eg. int a[10];
printf(“%d”,a);
2017/6/18
举例
例 int a[10]; printf(“%d”,a); (×)
必须 int a[10]; for( j=0;j<10;j++) printf(“%d ”,a[ j]);
()
程序运行后的输出结果是 B)10 C)11 D)15
答案：C
一维数组应用举例
【例1】 使数组元素a[0]～a[9]的值为 0～9，然后逆序输出。 #include<stdio.h> void main ( ) { int i, a[10]; for (i=0; i<=9; i++) a[i] = i; for(i=9; i>=0; i--) printf("%d ", a[i]); } 运行输出：9 8 7 6 5 4 3 2 1 0
B
ch[0]
o
ch[1]
y
ch[2]
\0
ch[3]
\0
ch[4]
方法二：字符串赋值;
char c[11]={"I am happy"} ; 或：char c[]={"I am happy"} ; 或：char c[11] = "I am happy"; 或：char c[] = "I am happy";
答案：C
2008-04-26
若有定义：int a[2][3];， 下列选项中对a数组元
素正确引用的是( )。
A)a[2][!1] C)a[0][3] B)a[2][3] D)a[1>2][!1] 答案：D
二维数组程序举例
【例】有一个3×4的矩阵(如下图），要求编 程序以求出其中值最大的那个元素的值及其所 在的行号和列号。
#include<stdio.h> void main () {int i, j, row=0, colum=0, max; int a[3][4]={{1,2,3,4},{9,8,7,6},{-10,10,-5,2}}; max = a[0][0]; //先认为a[0][0]最大 for(i=0; i<=2; i++) //用两重循环遍历全部元素 for(j=0; j<=3; j++) if (a[i][j] > max ) 1 2 3 4 { max = a[i][j]; 9 8 7 6 row = i; 10 10 5 2 colum = j; } printf(“max=%d, row=%d, colum=%d\n”, max,row,colum); ｝
str[2]=‘B’;
初始化：
方法一：逐个赋值；
方法二：字符串赋值;
方法一：逐个赋值
例 char ch[5]={‘H’, ‘e’, ‘l’, ‘l’, ‘o’}
H
ch[0]
e
ch[1]
l
ch[2]
l