一维数组的定义(精)
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
数组的定义,初始化和使用,C语言数组详解
数组的定义,初始化和使用,C语言数组详解数组可以说是目前为止讲到的第一个真正意义上存储数据的结构。
虽然前面学习的变量也能存储数据,但变量所能存储的数据很有限。
不仅如此,数组和指针(后续会讲)是相辅相成的,学习数组可以为学习指针打下基础。
那么到底什么是数组呢?顾名思义数组就是很多数的组合!那么这些数有没有什么要求呢,是不是不管什么数组合在一起都是数组呢?同一数组中存储的数必须满足以下两个条件:1.这些数的类型必须相同。
2.这些数在内存中必须是连续存储的。
换句话说,数组是在内存中连续存储的具有相同类型的一组数据的集合。
一维数组一维数组的定义方式如下:类型说明符数组名[常量表达式];例如:复制纯文本复制1.int a[5];int a[5];它表示定义了一个整型数组,数组名为 a,定义的数组称为数组 a。
数组名a 除了表示该数组之外,还表示该数组的首地址(关于地址现在先不讨论,稍后讲指针的时候再说)。
此时数组 a 中有 5 个元素,每个元素都是 int 型变量,而且它们在内存中的地址是连续分配的。
也就是说,int 型变量占 4 字节的内存空间,那么 5 个int型变量就占 20 字节的内存空间,而且它们的地址是连续分配的。
这里的元素就是变量的意思,数组中习惯上称为元素。
在定义数组时,需要指定数组中元素的个数。
方括号中的常量表达式就是用来指定元素的个数。
数组中元素的个数又称数组的长度。
数组中既然有多个元素,那么如何区分这些元素呢?方法是通过给每个元素进行编号。
数组元素的编号又叫下标。
数组中的下标是从0 开始的(而不是1)。
那么,如何通过下标表示每个数组元素的呢?通过“数组名[下标]”的方式。
例如“int a[5];”表示定义了有 5 个元素的数组 a,这 5 个元素分别为 a[0]、a[1]、a[2]、a[3]、a[4]。
其中a[0]、a[1]、a[2]、a[3]、a[4] 分别表示这5 个元素的变量名。
掌握一维和二维数组的定义和数组元素的引用方法(精)
static int arr[3][2]={{1, 2},{3}}; /*采用第①种赋初值方式*/ static int arr[3][2]={ 1, 2, 3}; /*采用第②种赋初值方式*/ 上面二种对数组arr部分元素赋初值的结果是相同的, 都是对数组arr的前面3个元素赋初值,后面叁个元素未 赋初值,系统自动化赋以0值。
12
§7.2 二维数组的定义和引用
在计算机中多维数组其实只是一个逻辑上的概念,在内 存中,多维数组只按元素的排列顺序存放,形成一个序 列,就好似一维数组一样。 §7.2.1 二维数组的概念
二维数组的应用很广,例如平面上的一组点的集合就可 用二维数组表示,平面上的点可用二维数组来表示:
08:47
13
⑦元素个数代表着数组的长度。
08:47 5
§7.1.2 一维数组使用
数组一经定义后,就可在程序中使用,使用格式如下: 数组名[下标] 例如 : var[3]=28; var[4]=var[2]; str[3]= ‘d’; str[2]=str[4]; printf(“%d”, a[0]); 说明: ①下标可以是整数或整型表 达式 。如:var[i+j]=2; ②C编译不检查下标是否 “出界”。
下标的值不应超过数组的长度,如var数组的长度为5, 则下标的取值在0~4的范围内。
08:47 6
【例7-1】 一维数组在程序中的使用
/*exam7_1.c 一维数组在程序中的使用*/ #include <stdio.h> main() { int i,a[5]={1,2,3,4,5}; /*初始化数组*/ printf("输出数组元素的正确值: \n"); for(i=0;i<5;i++) printf("%d\t",a[i]); printf("\n输出超出下标的元素的值:\n"); for(i=5;i<10;i++) /*使用超出下标的元素*/ printf("%d\t",a[i]); printf("\n改变数组元素的值:\n");
1.一维二维数组的定义方法,赋值和访问方法
一维数组和二维数组是计算机科学中非常基础的概念,它们在数据存储和访问中起着至关重要的作用。
本文将介绍一维和二维数组的定义方法、赋值和访问方法,并深入探讨它们在编程中的应用。
1. 一维数组的定义方法一维数组是具有相同数据类型的元素组成的有序集合。
在许多编程语言中,可以使用以下方式来定义一维数组:int[] array = new int[5];在这个例子中,我们定义了一个包含5个整数元素的整型数组。
一维数组的长度是固定的,一旦定义了数组的长度,就无法更改。
2. 一维数组的赋值和访问方法一维数组的赋值可以通过索引来实现,索引从0开始计数。
例如:array[0] = 1;array[1] = 2;array[2] = 3;可以通过索引来访问数组的元素,例如:int x = array[0];通过循环遍历一维数组的元素,可以方便地对数组进行操作。
3. 二维数组的定义方法二维数组是由行和列组成的表格状数据结构。
在许多编程语言中,可以使用以下方式来定义二维数组:int[][] array2D = new int[3][3];在这个例子中,我们定义了一个包含3行3列整数元素的二维数组。
二维数组的长度也是固定的,无法更改。
4. 二维数组的赋值和访问方法二维数组的赋值同样可以通过索引来实现,例如:array2D[0][0] = 1;array2D[0][1] = 2;array2D[0][2] = 3;可以通过两个索引来访问二维数组的元素,例如:int y = array2D[0][0];同样可以通过循环遍历二维数组的元素,对数组进行操作。
总结回顾一维数组和二维数组是程序中常用的数据结构,它们可以方便地存储和访问大量的数据。
在实际编程中,我们可以根据具体的需求来选择使用一维数组还是二维数组,以便更加高效地处理数据。
个人观点和理解在我看来,一维数组和二维数组是编程中不可或缺的工具。
它们为我们提供了便利的数据存储和访问方式,可以帮助我们更好地处理各种复杂的问题。
数组的基础知识 一维数组 二维数组 控件数组 动态数组
1.2 数组的维数
如果数组的元素只有一个下标,则称这个数组为一 维数组。 用两个下标来表示元素的数组称为二维数组。对于 可以表示成表格形式的数据,例如矩阵、行列式 等,用二维数组来表示是非常方便的。 根据问题的需要,我们还可以选择使用三维数组、 四维数组,甚至更多维的数组。在Visual Basic 中最多允许有60维数组。例如我们想表示空间上 的一个点P,其坐标有三个,分别是X轴、Y轴、 Z轴上的坐标,那么我们可以使用三维数组来表 示,数组的第一维表示X坐标,第二维表示Y坐标, 第三维表示Z坐标,如用P(x,y,z)来表示。
ReDim [Preserve] 数组名[(维数定义)][As 数据类型]……
5.3 相关知识
几点说明: (1) “上界”和“下界”可以是常量和有确定值的变量; (2)可以使用“ReDim”语句多次改变数组的数组元素个数和维 数,但不能改变这个数组的数据类型; (3)如果重新定义数组,则会删除它原有数组元素中的数据,并 将数值型数组元素全部赋0,将字符型数组元素全部赋空串; (4)如果要重定义后不删除原有数据,应在定义数组时增加 “Preserve”关键字,只能改变最后一维的上界,不可以改变 数组的维数。 (5)ReDim语句只能出现在过程中。 由上可知,动态数组声明时省略了括号中的下标,没有给定数组 的大小。使用时需要用“ReDim”语句重新指出其大小。使用 动态数组的优点是根据用户需要,有效地利用存储空间,是在 程序执行到ReDim语句时才分配存储单元,而静态数组是在程 返回 序编译时分配存储单元的
返回
2.1数列排序案例说明
该程序可以产生一个包含十个元素的随机整数序 列,通过运行代码可以求出这个数列中的最大 值、数列的平均值以及按升序排列,当按下 “插入新数据”按钮时,用户可以通过键盘输 入一个新的整数,构成一个包含11个元素的数 组,并且把新输入的整数按升序插入到正确的 位置,
专题5 一维数组和二维数组的概念及基本应用
A) 3
B) 6
C) 10
D) 20 D
5.有以下程序 [08年4月]
main()
{ int s[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;
for(i=0;i<12;i++) c[s[i]]++;
for(i=1;i<5;i++) printf(“%d”,c[i]);
if(a[j]<a[k]) k=j; t=a[k];a[k]=a[i];a[i]=t; } printf(“排序结果为:\n”); for(k=0;k<6;k++) printf(“%d”,a[k]); }
例2 用交换排序法对数据升序排序,请填空 #inlcude<stdio.h> main() { int a[5]={4,6,1,3,9} i, t; for(i=0;i<5;i++)
for(j=0;j<4-i;j++) if(a[j]>a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=t; }
printf(“排序结果为:\n”); for(i=0;i<5;i++)
printf(“%d”,a[i]);}
假设有5个数
98888 89666 66944 44493 33339
1 一维数组
数组是c语言中一种最简单的构造类型,每个定义好的数组包含一组同一 类型的变量,这些变量在内存中占有连续的存储单元,在程序中这些变量具 有相同的名字,但具有不同的下标,数组要先定义后使用。
1.1 一维数组定义的一般形式
数组的定义
1、概述 、 2、一维数组的定义和引用 、 3、二维数组的定义和引用 、 4、字符数组 、
章节总览
1. 基本类型之外,C语言还提供了构造类型的数据, 它们有:数组类型、结构体类型、共用体类型。构 造类型数据是由基本类型数据按一定规则组成的, 因此也可以称之为“导出类型”。 2. 数组是有序数据的集合 有序数据的集合。 有序数据的集合 (a)数组中的每一个元素都属于同一个数据类型。 (b)用一个统一的数组名和下标,唯一的确定数组 中的元素。
第二轮交换: (1) 8 (2) 5 (3) 5 (4) 5 第二轮结束 5 5 4 4 2 2 2 0 0 0 0 9 9 9 9 /*8>5,交换*/ /*8>4,交换*/ /*8>2交换*/ /*8>0,交换*/
8
4 4 4
8
2 2
ห้องสมุดไป่ตู้
8
0
8
9
那么第二轮进行了 n-2=6-2=4 次比较即循环了4次 总结:第 i 轮进行了 n- i 比较即循环了n- i 次. 一共要n-1轮比较即外围循环n-1次
一维数组的程序举例( ) 一维数组的程序举例(1)
运行结果: 例 7.2 用数组来处理Fibonacci数列问题。(见教材124页) 1 1 2 3 5 程序如下: 8 13 21 34 55 89 144 233 377 610 /*行号1*/ main( ) { 987 1597 2584 4181 6765 /*行号2*/ int i; /*行号3*/ /*行号4*/ /*行号5*/ /*行号6*/ /*行号7*/ /*行号8*/ /*行号9*/ /*行号10*/ /*行号11*/ int f[20]={1,1}; for(i=2,i<=20;i++) f [ i ]=f [ i -1]+f [ i -2]; for(i=0,i<20;i++) { if( i %5= =0) printf(“\n”);/*控制换行,每行输出五个数*/ printf(“%12d”,f [ i ]); } }
1213一维数组的定义,赋值,遍历
printf(“%d\n”,a[1]);
printf(“%d\n”,a[0]);
13
}
从键盘输入5个整数,保存到数组a中;再逆序 输出。
main()
{
int a[5];
scanf(“%d”,&a[0]);
scanf(“%d”,&a[1]);
scanf(“%d”,&a[2]);
scanf(“%d”,&a[3]);
20
课堂练习
– 2. 修改上例:
• 要求输出数组元素中所有5的倍数,怎么做?
21
课堂练习
– 3. 修改上例,要求实现求数组元素中所有下
标为偶数的元素的和怎么做?
22
小结
– 数组的定义、初始化、引用、输入、输出概念、 操作必须掌握
– 数组下标从0开始 – 数组名代表数组首地址,是一个常量 – C语言不允许动态定义数组,即定义数组时数
一维数组元素的查找
例:定义一个一维数组num, 再从键盘 上输入一个整数x,查找数组中是否有元 素的值与x相等。如果有,输出相应的下 标;如果没有,输出“该值在数组中不存 在” 。
26
一维数组元素的查找
#include <stdio.h> main() {
int num[10], x, i, j; for(i=0; i<10; i++)
outputScore(score,10);
//函数调用
}
void outputScore(int a[ ],int length) {
int i=0;
//函数定义
printf("学生成绩如下:\n"); for(i=0;i<length;i++)
第6章数组(一维数组)
9
31
1
for ( i=0; i<n-1; i++ ) for (( j=0; j<n-1-i; j++ ) for j=0; j<n-1; j++ ) 相邻两数比较, ) if ( a[j]>a[j+1] 前小后大 a[j]a[j+1]
• • • • • 其他不变,改变声明项为:int 其他不变,改变声明项为:int 其他不变,改变声明项为:int 其他不变,改变声明项为:int 其他不变,改变声明项为: int n; a[n]={0,1,2,3}; a[4]={0,1,2,3}; a[4]={2,8}; a[4]={2,4,6,8,10}; a[4]={2,4,6,d};
注意: 不能写成 b=a;
•例:(P159)
16
[例] N盏灯排成一排,从1到N按顺序依次编号。有N 个人也从1到N依次编号。第一个人(1号)将灯全部 关闭。第二个人(2号)将凡是2和2的倍数的灯打开。 第三个人将凡是3和3的倍数的灯做相反处理(该灯如 为打开的,将它关闭;如为关闭的,将它打开)。以 后的人都和3号一样,将凡是与自己相同的灯和是自 己编号倍数的灯做相反处理。请问:当第N个人操作 之后,哪几盏灯是点亮的。
17
#include <stdio.h> #define N 10 void main(void) { int lamp[N+1]; int i,j,k; for(i=1;i<=N;i++) /*将灯全部关闭*/ lamp[i]=0; for(i=2;i<=N;i=i+2) /*将凡是2和2的倍数的灯打开*/ lamp[i]=1; for(j=3;j<=N;j++) /*将3和3的倍数的灯做相反处理*/ for(i=j;i<=N;i=i+j) for(i=1,k=j;k<=N;k=i*j,i++) lamp[i]=!lamp[i]; for(i=1;i<=N;i++) if(lamp[i]) printf("%2d", i); }
第7章 一维数组应用
第七章 数组
例如:一维数组: 例如:一维数组: mark[100]; float mark[100]; 低地址 每个数据元素占用 的字节数,就是基 的字节数,就是基 类型的字节数 类型的字节数 一个元素占4个 一个元素占 个字节
高地址
86.5 92.0 77.5 52.0
. . . 94.0
mark[0] mark[1] mark[2] mark[3]
第七章 数组
第7章 数组
7.1 一维数组
7.1 一维数组 数组是一组有序数据的集合 有序数据的集合, 数组是一组有序数据的集合,数组中每一个元 素的类型相同 类型相同。 数组名和下标来唯一确定数 素的类型相同。用数组名和下标来唯一确定数 组中的元素。 组中的元素。 7.1.1 一维数组的定义(先定义后使用)全部元素均指定初值,定义中可以省略元素的个数, 如果全部元素均指定初值,定义中可以省略元素的个数, 可以省略元素的个数 例: static int a[5] = {1,2,3,4,5}; 可以写为: 可以写为: static int a[ ] = {1,2,3,4,5}; 两种写法一样效果, 两种写法一样效果,系统会自动根据元素的个数来确定数组的 大小,但是如果是局部制定元素值则不能省略长度值。例如: 大小,但是如果是局部制定元素值则不能省略长度值。例如: {1,2,3};不可以写为 不可以写为: static int a[5] = {1,2,3};不可以写为: {1,2,3};这样系统会自动根据初始值 static int a[ ] = {1,2,3};这样系统会自动根据初始值 个数来认为数组只含有三个元素,即默认其长度为3 个数来认为数组只含有三个元素,即默认其长度为3。 5、与给变量初始化不同的是给数组初始化只能在定义时进行, 与给变量初始化不同的是给数组初始化只能在定义时进行, {1,2,3};不能写成 不能写成: 如: static int a[5] = {1,2,3};不能写成: static int a[5]; a[5] = {1,2,3};(因为a[5]指单个元素) {1,2,3};(因为a[5]指单个元素) a[5]指单个元素
一维数组(C语言)
字符数组
C、如果数组长度大于字符串实际长度,也只输出到遇‘\0’结束。 D、如果一个字符数组中包含一个以上‘\0’,那么遇到和第一个‘\0’ 就结束。〔利用scanf输入字符串,空格可作为结束符。〕
例:char str[13]; scanf(“%s〞,str);
字符数组
〔3〕给字符数组元素逐个赋初值。 char str[9]; str[0]=‘H’;str[1]=‘e’;str[2]=‘\0’;
应注意:用字符数组来存放字符串时,假设是逐个字符 赋值给数组元素,要在最后一个字符之后加上字符串结 束标志‘\0’。 用逐个字符给字符数组赋初值,对字符串的存取不太方 便。
printf(“\n〞);
}
B、使用getchar putchar getch getche函数。
字符数组
〔2〕将整个字符串一次输入或输出。用%s格式符。 例:char c[ ]=“china〞; printf(“%s〞,c);
结果为:china
注意: A、输出字符不包括结束符‘\0’; B、用%s格式符输出字符串时,printf 函数中的输出项是字
int a[10], b[10], k; for (k=0;k<10;k++) scanf(“%d〞,&a[k]); b=a; /*error*/ for(k=0;k<10;k++) b[k]=a[k];
一维数组
(3) 在使用数组元素时,数组元素中的下标表 达式的值必须是整型。 下标表达式值的下限为0,值的上限为该数 组元素的个数减1。 使用数组时注意其下标不要越界。如果下 标越界,程序无法得到正确的结果。
C与数据结构 第9次课--一维数组和二维数组的定义和使用
第9次课----一维数组和二维数组的定义和使用
第4章
一维数组元素的引用
引用形式 数组名[整型表达式] 下标的取值 0≤ 整型表达式 ≤元素个数-1 例如 int a[10]; 表示有10个整型元素,分别为: a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
第4章
二维数组的初始化
二维数组定义时赋值,可以按行分段赋值,也可以 按行连续赋值。 例如 按行分段赋值: int a[3][3]={ {80,75,92}, {61,65,71}, {59,63,70} }; 按行连续赋值: int a[3][3]={ 80,75,92,61,65,71,59,63,70 };
在全部元素赋值的情况下,这两种 赋初值的结果是完全相同的。
《C语言与数据结构》
第9次课----一维数组和二维数组的定义和使用
第4章
二维数组的初始化
例如 (1)int a[3][3]={ {80,75}, {61}, {59,63} }; (2)int a[3][3]={ 80,75,61,59,63 }; (3)int a[3][3]; 问题:这三行的结果如何? (1)
第4章
一维数组的定义
定义形式 类型标识符 数组名[整型常量表达式]; 本质 声明数组元素的类型和个数之后,编译器才能为 该数组分配合适的内存。 举例 #define M 20 int a[10]; 定义a是有10个整型元素的数组 float b[5]; 定义b是有5个浮点型元素的数组 char ch[M+6];定义ch是有M+6即26个元素的字符 型数组
《C语言与数据结构》
第9次课----一维数组和二维数组的定义和使用
C语言一维数组的定义和引用数组
printf("a[%d][%d]=%f\n",i,j,a[i][j]);}
}
3.多维数组的定义和在内存中的存放顺 序:
如 int a[2][3][4]; 共24个元素,在内存中排列的顺序是 :第三维变化最快,然后是第二维,第 一维最慢。
7.2.2 二维数组的引用 形式:数组名[下标][下标] 其中:下标是整型或字符型的常量,变量或表 达式。(定义时不能使用变量)
运行:input 6 numbers: 输入:9 8 5 4 2 0 输出:0 2 4 5 8 9
7.2 二维数组的定义和引用 7.2.1 二维数组的定义 1.一般形式:类型说明符 数组名[常量表达式][常量 表达式]
如:float a[3][4] 定义数组a具有三行四列 在C中,可将二维数组看着是特殊形式的一维数组。
int a[5] a[0], a[1], a[2], a[3], a[4] 5个元素 ,下标从0 ~ 4
注意:
在Turbo C 中超过定义的数组下标元素是可以引用的,系 统不作检查。
例T7-0-1.c
main( )
{int i, a[5];
for(i=0;i<=4;i++)
printf (a[%d]=%d\ n,i,a[i]=i+1);
int a[3][4]={{1,2,3,4},{9,8,7,6},{-10,10,-5,2}};
max=a[0][0];
for(i=0;i<=2;i++)
for(j=0;j<=3;j++) if(a[i][j]>max) {max=a[i][j]; r=i;c=j}
1 2 34 a= 9 8 7 5
C语言——数组
活动3:字符数组
字符串与字符数组的区别 字符串也是字符数组,只是要求以’\0’作为结束符。 如: char s[80]={ ‘A’,’B’,’C’,’D’,’E’,’\0’}; 或: char s[80]= “ABCDE”; A
s[0]
B
s[1]
C
s[2]
D
s[3]
E
s[4]
\0
s[5]
……
活动3:字符数组
模块6:数组
活动1:一维数组
1、一维数组的定义及引用 定义方式: 数组名[常量表达式] 类型说明符 数组名[常量表达式]
活动1:一维数组
如:int a[5]; 定义一个具有5个元素 的数组,其下标从0 到4,如右图示。
数组a a[4] a[3] a[2] a[1] a[0]
活动1:一维数组
注意问题: 1、数组名规则与变量名相同; 2、常量表达式中不能包含变量; 3、下标从0开始。
数组a
4
a[0]
8
15
3
10
6
a[1] a[2] a[3] a[4] a[5]
活动1:一维数组
应用举例: 例3:冒泡排序法。 阅教材P101例 6.3
a[3]与a[4]交换 数组a
4
a[0]
8
3
15
10
6
ห้องสมุดไป่ตู้
a[1] a[2] a[3] a[4] a[5]
a[3]与a[4]交换 数组a
4
a[0]
8
3
10
[0] a[0] a[1] [1] [2]
2 6
3 8
5 9
活动2:二维数组
应用举例:教材P106例6.5
第8讲 一维数组和二维数组
特点: 特点:
数组元素的个数必须是确定的 数组元素的类型必须一致
一维数组在内存中的存放方式: 一维数组在内存中的存放方式:
数组定义以后,编译系统(计算机) 数组定义以后,编译系统(计算机)将在内 存中开辟一块连续的存储单元用于存放数组元素, 存中开辟一块连续的存储单元用于存放数组元素, 数组名表示存储单元的首地址, 数组名表示存储单元的首地址,存储单元的大小 由数组的类型和数组的大小决定。 由数组的类型和数组的大小决定。 例如 int a[5]; ; int
例: 1)float b[12]; ) b[1]=1.0; b[3]=7.6; b[0]=b[1]+b[3]; b[2]=b[1]-b[3]; ······ 2)int j, a[10]; ) for ( j=0; j<10; j++ ) a[j]=j;
3、一维数组的初始化 、
数组的初始化:指定义数组时对数组元素赋以 数组的初始化 指定义数组时对数组元素赋以 初值。 初值。 格式: 格式: 类型符 数组名 表达式 ={初值表 数组名[表达式 表达式]= 初值表 初值表}; 说明: 说明:
2 3 1 6 8 9
2 1 3 6 8 9
1 2 3 6 8 9
第五轮
第一轮 第二轮 第三轮 第四轮
分析说明: 分析说明:
1)相邻两数比较: a[j]>a[j+1] )相邻两数比较: > 2)第一轮:6个数,j=1~5;循环 次,找出最大数,放 )第一轮: 个数 个数, ;循环5次 找出最大数, 在最后。 在最后。 3)第二轮:5个数,j=1~4;循环 次,找出次大数,放 )第二轮: 个数 个数, ;循环4次 找出次大数, 在最大数前。 在最大数前。 4)余此类推,经过5轮,将6个数排序输出。 )余此类推,经过 轮 个数排序输出。 个数排序输出 所以: 所以:外循环为 i=0~4,内循环为:j=0~5-i; ,内循环为: ; 即:for ( i=0; i<5 ; i++) < for (j=0; j<6–i; j++) < if ( a[j]>a[j+1]) { a[j]←→a[j+1] } >
C语言第七章
4、strcpy(字符数组1,字符数组2):
例:main()
把“字符串2”的值拷贝到“字符串1”中。
{char str1[10]; char str2[ ]="Chinese"; strcpy(str1,str2); puts(str1); } 输出: Chinese 说明: (1)字符数组1的长度不应小于字符串2的长度。 (2)“字符数组1”必须写成数组名形式,“串2”可以是字符数 组名,也可以是一个字符串常量。如:strcpy(str1,“China”); (3)拷贝是‘\0‟一起拷贝。 (4)不能用赋值语句将一个字符常量或字符数组直接赋给一个 字符数组。 (5)可以用strcpy函数将字符串2中前面若干个字符拷贝到字符 数组1中去。 例如:strcpy(str1,str2,2);
3、部分元素赋值: int a[3][4] = {{1},{5},{9}}; 1 0 0 0 5 0 0 0 9 0 0 0
仅对a[0][0]、a[1][0]、a[2][0]赋值,编译器自动为未赋
值元素指定初值0。
4、如果对全部元素赋初值,则第一维的长度可以 不指定,但必须指定第二维的长度。 int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 与下面定义等价: int a[ ][4]={1,2,3,4,5,6,7,8,9,10,11,12};
[例6.6]: main() { int i; char c1[ ] = {"How are you?"}; char c2[15]; scanf("%s", c2 ); for(i=0;i<12;i++) printf("%c", c2[i] ); printf("%s", c1 ); } 程序运行时:输入:abcdefghijklmno 结果:abcdefghijklHow are you?
语言程序设计 一维数组的定义和初始化
数组元素类型 数组名
定义了100个元素,分别为a[0]、a[1]、a[2]、……、a[99],相当于100个int类型 的变量,每一个称为数组中的一个元素,这些元素在内存中的存储示意如下。
a[0]
a[1]
a[2]
……
a[99]
C语言 一维数组定义
# include <stdio.h>
int main( )
C语 言 程 序 设 计
一维数组的定义和 初始化
C语言 数组类型的引入
例:设计程序实现,输入100个整数,反序输出。
01
分析:
02
因为要反序输出,所以直到最后一个数输入前我们无法输出,必须保存这100个整数的值。 应用前面所学的知识,我们进行如下的数据定义和输入函数调用。
a1
a2
a3
……
a100
int main( )
//下标值由大到小遍历 // 输出a[i]的值
C语言 一维数组元素的引用
如何使两个数组的值相等?
main()
{
int a[5] = {1,2,3,4,5}, b[5];
b = a; }
×
原因:数组名表示数组的首地址,其 值不可改变!
解决方法:
方法1:逐个元素赋值
b[0]=a[0];
b[1]=a[1]; b[2]=a[2];
C语言 一维数组的初始化
定义数组后,数组元素的初值是随机数,可以在定义数组的同 时对数组元素进行初始化。
int a[5] = { 12, 34 }; √ int a[5] = { 12, 34, 0, 0, 0 }; √ int a[5] = { 0 }; √ int a[ ] = { 12, 34, 56 ,78 ,9 }; √ int a[5] = { 12, 34, 56 ,78 ,9,18,20 }; ×
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
§6.1.1
数 组
一维数组的定义和引用
一、一维组的定义
⒈ 定义方式: 类型说明符 数组名[整型常量表达式]; 例:int a[10]; ⒉ 说明: ① 数组名的定名规则和变量名相同,遵循标识符定名规 则。 ② 数组名后的常量表达式用[ ]括起来。 ③ 常量表达式表示数组元素的个数,即数组长度。 例: a[10]表示数组a中包括10个元素,分别为 a[0]~a[9]
例1.1 main( ) {int i,a[10]; 通过赋值语句给 for (i=0;i<=9;i++) 数组元素赋值 a[i]=i; (i=9;i>=0;i-) for (i=0;i<=9;i++) (i=0;i<=9;i++) printf("%4d",a[i] ); a[9-i]); a[i]); }
a[0] a[2] a[4] a[1] a[3] 0 0 0 0 0
也可以 int a[5]={0};
⒋ 在对全部数组元素赋初值时,可以不指定数组长度。 static int a[5]={1,2,3,4,5};
static int a[ ]={1,2,3,4,5};
例2.用数组来处理求Fibonacci数列问题(求前40项)
f[0] f[1] f[2] f[3] f[4] f[5] f[6] f[7] f[8] f[9] .............
1
1
2 0
3 0
5 0
8 0
13 0
21 0
34 0
55 0
.........
main( ) { int i; static long int f[40]={1,1}; for(i=2;i<40;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i<40;i++) { if(i%5= =0) printf("\n"); printf("%12ld",f[i]); } }
a[0] a[2] a[4] a[6] a[8] a[1] a[3] a[5] a[7] a[9]
④ 常量表达式中可以包括常量和符号常量,不能包含变 量,即定义时必须确定数组的大小。
二、一维数组元素的引用
数组必须先定义,然后使用。 C语言规定只能逐个引用数 int n; 组元素而不能一次引用整个数组。 scanf("%d",&n); 引用形式为: int a[n]; 数组名[下标]
可以用赋值语句或输入语句使数组中的元 素得到值,但占运行时间,同时也可以使数组 在程序运行之前初始化,即在编译期间使之得 到初值。
对数组元素的初始化可以用以下方法实现: ⒈ 在定义数组时,对数组元素赋以初值。 如: int a[10]={0,1,2,3,4,5,6,7,8,9}; ⒉ 可以只给一部分元素赋值。 如: int a[10]={0,1,2,3,4}; 表示只给前5个元素赋初值,后5个元素自动赋以0 值。 ⒊ 对static数组不赋初值,系统会对所有元素自动赋 以0值。 即, 如果想使数组a中全部元素值为0,可以这样定 义数组: static int a[5]
例3.将n个整数按逆序重放在数组中(n<=50)。
算法: 设n=7 3 45 2 6 17 66 50
x[0] x[1] x[2] x[3] x[4] x[5] x[6]
50 3 45 66 17 2 6 17 2 45 66 50 3
t=x[i]; x[i]=x[n-i-1]; x[n-i-1]=t;
整型常量或整型表达式 (数组元素的表示形式)
例1.2 main( ) {int i,a[10]; for (i=0;i<=9,i++) scanf("%d",&a[i]); for (i=0;i<=9;i++) printf("%4d",a[9-i] ); }
通过输入语句给 数组元素赋值
三、一维数组的初始化
§6.1.2 一维数组的应用 1.冒泡排序算法 :用冒泡法对10个数排序
(1)从数组A[1]到A[10],把相临的两个数两两进 行比较。即A[1]和A[2]比较,比较完后,A[2]再 与A[3]比较,……最后是A[9]和A[10]比较。 (2)在每次进行比较的过程中,如果前一个数比后一 个数大,则对调两个数,也就是说把较大的数调 到后面,较小的调到前面。比如在第一次的比较 中,如果A[1]比A[2]大则A[1]和A[2]的值就互换。 下图用6个数据来说明以上的算法。
程序:
main( ) { int x[50],t,n,i,j; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&x[i]); for(i=0,j=n-1;i<j;i++,j--) { t=x[i]; x[i]=x[j]; x[j]=t; } for(i=0;i<n;i++) printf("%5d",x[i]); printf("\n"); }
2 3 45
t
程序:
main( ) { int x[50],t,n,i; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&x[i]); for(i=0;i<=(n-1)/2;i++) { t=x[i]; x[i]=x[n-1-i]; x[n-1-i]=t; } for(i=0;i<n;i++) printf("%5d",x[i]); printf("\n"); }
假设6个数据是: A[1] A[2] A[3] A[4] A[5] A[6] 5 7 4 3 8 6 第一次,A[1]和A[2]比较,5<7 ,不进行对调。 5 7 4 3 8 6 第二次,A[2]和A[3]比较,7>4,进行对调, 5 4 7 3 8 6 第三次,A[3]和A[4]比较,7>3,进行对调, 5 4 3 7 8 6 第四次,A[4]和A[5]比较,7<8,不进行对调。 5 4 3 7 8 6 第五次,A[6]和A[5]比较,8>6,进行对调, 5 4 3 7 6 8 由上例可以看出,对于6个数,排好一个数(最大的数 )需要进行5次比较,可以推断出,对于N个数,一趟 (排好一个数的过程)需要N-1次比较操作。