课件-第8讲一维数组

数组第8讲数组的基本概念1.数组的概念是具有一定顺序的一组相同类型数据的集合体.组成数组的数据称为该数组的元素。比如，数组a中有30个数组元素，分别是：a[0],a[1],a[2],a[3]……a[29]数组元素的下标：[]内的数字，可以是整型常量或整型表达式。如a[2]。数组中的数据是顺序存储的，而变量无序。a[0]a[1]a[2]a[3]…

a..c…s数组变量2.数组的维一维数组：数组元素只有一个下标二维数组：数组元素有两个下标3.使用原则先定义，后使用名字类型大小维3数组的定义和引用数组的定义类型说明符数组名[常量];例如：inta[10];整型数组名字为a长度为10a[0]a[1]a[9]…数组的初始化intb[5]={0,1,2,3,4};数组的引用数组名[下标]

for(i=0;i<10;i++)a[i]=6;下标是整型数据,一维的4一维数组的输入/输出例1写程序，通过键盘输入给a中的10个成员赋值，并输出它们的值。使用数组的关键在于控制下标变化a[i]i=0~9将数据输入到各个数据元素中#include<stdio.h>voidmain(){inta[10],i;for(i=0;i<=9;i++)scanf(“%d”,&a[i]);for(i=0;i<=9;i++)printf(“%d”,a[i]);}数组aa[0]a[1]a[2]a[3]......a[9]......52a[0]←a[1]3a[1]←a[2]4a[2]←a[3]5a[3]←a[4]fori=0to3a[i]=a[i＋1]a[0]m1a[4]←m控制下标例2（数据移动）－数组a有五个元素为：1、2、3、4、5，移动该数组的数，使其变成2、3、4、5、1。#include<stdio.h>voidmain(){inta[5]={1,2,3,4,5};inti,m;m=a[0];for(i=0;i<=3;i++)a[i]=a[i+1];a[4]=m;for(i=0;i<5;i++)printf(“%d”,a[i]);}45321a[0]a[1]a[2]a[3]a[4]

顺序查找

数列在数组a中,待查找的数为x把x与数组a中的元素从头到尾一一进行比较输入n,a,xleap=0leap：标记1：查到0：没查到

fori=0ton-1x==a[i]真leap=1break;假

leap==1真yesi假noi：数组元素的下标i=0~n-1程序举例－例3.查找一个数是否在某数列中出现。main(){inta[50],i,n,x,leap=0;printf("inputn:");scanf("%d",&n);printf("input%ddata:",n);for(i=0;i<n;i++)scanf("%d",&a[i]);printf("inputanumber:");scanf("%d",&x);for(i=0;i<n;i++)if(a[i]==x){leap=1;break;}if(leap)printf("find,place:a[%d]",i);elseprintf("no");}7练习一、编程,从键盘输入10个整数，统计其中正数、负数和零的个数，并输出。

#include<stdio.h>voidmain(){inti,a[10],d=0,x=0,dy=0;for(i=0;i<10;i++)scanf("%d",&a[i]);for(i=0;i<10;i++)if(a[i]>0)d++;elseif(a[i]<0)x++;elsedy++;printf("%d,%d,%d",d,x,dy);}

intb[5]={0,1,2,3,4};b[0]=0,b[1]=1,b[2]=2,b[3]=3,b[4]=4方法1初始化定义数组时给数组赋初值b[0]b[1]......b[4]数组b014这时候：b[0]b[1]b[4]数组b10......0给部分元素赋值intb[5]={1};方法2

intb[5]={1,0,0,0,0};等价于：使数组全部元素值为0或intb[5]={0};intb[5]={0,0,0,0,0};方法3数组元素全部初始化,可不定义数组长度。inta[]={1,2,3,4,5};系统默认长度为5方法4数组名的命名方法同变量命名方法常量表示数组元素个数，也叫数组长度。数组元素的下标从零开始。例：inta[10];数组的元素为a[0]~a[9]。不包含a[10]