C语言程序设计（数组）

数组的概念34数组的定义及初始化类型说明符数组名[常量表达式]；inta[5];incharc[20];charc[2][3];floatx[10];floatx[2][3];），数组的定义及初始化55数组的定义及初始化如:可写成:667数组的引用对数值型数组而言,只能逐个引用数组元素。8n引用形式一维:9数组的引用数组和循环printf("%d",f[i]);数组下标作为循环变量，通过循环，逐个处理数组元素}一维数组的应用--求最小值及其下标一维数组的应用--求最小值及其下标一维数组的应用—交换最小值输入n(n<10),再输入n个数,将最小值与第一个数交换，输一维数组的应用—选择法排序33555335811一维数组的应用—选择法排序一维数组的应用—选择法排序一维数组的应用—选择法排序{}一维数组的应用—选择法排序}}}{}}一维数组的应用—冒泡排序例5-4编程：用冒泡法对10个整数按从小到大的一维数组的应用—冒泡排序一维数组的应用—冒泡排序一维数组的应用—冒泡排序3次，„。i——扫描轮数，i=1,2,„,n-1j=0,1,„,n-i-1/*冒泡法完成10/*冒泡法完成10个数由小到大{for(i=0;i<N;i++)for(i=1;i<=N-1;i++)for(j=0;j<=N-i-1;j++)01for(i=0;i<N;i++)}}for(i=0;i<N;i++)for(i=1;i<=N-1;i++)for(j=0;j<=N-i-1;j++)01for(i=0;i<N;i++){{{}}一维数组的应用—数据查找例5-5输入5个整数，将它们存入数组a中，再输入1个数x，917}}一维数组的应用—数据查找 }}}一维数组的应用—数据查找查找：20一维数组的应用—数据查找查找：20一维数组的应用—数据查找查找：20b#include<#include<stdio.h>#defineN10{inta[N],m,t,b,i,find,x;/*输入已排序好的数列*/for(i=0;i<N;i++)for(i=0;i<N;i++)输入要查找的数据xt=0,b=N-1,find=0m=(t+b)/2m=(t+b)/2001a[m]==x1a[m]==x0a[m]>x10a[m]>x1t=m+1b=m-1t=m+1到了”find=1当t<=b&&find==011find==000输出“没找到”t=m+11find==000a[m]>x1for(i=0;i<N;i++)t=m+11find==000a[m]>x1for(i=0;i<N;i++)输入要查找的数据xt=0,b=N-1,find=0b=m-1到了”find=1当t<=b&&find==0输出“没找到”1m=(t+b)/20a[m]==x}“地址”的传递“值”的传递5#include<stdio.h>}787866778899}例5-7阅读下列源程序，请总结其功能。#include<stdio.h> intfmax(intx,inty){}{}练习：对最多100个无序的整数，用折半查找法查找某2.定义search(inta[],intn,intx)完成折半查找。参考源程序#include<stdio.h>for(j=0;j<n;j++)/*实现n个原始数据的输入*/参考源程序{{for(j=0;j<=n-i-1;j++)}参考源程序voidsearch(inta[],intn,intx)}4.二维数组应用多维数组的空间想象二维数组的定义及初始化类型名数组名[行长度][列长度]二维数组的定义及初始化n二维数组的初始化l分行赋初值l顺序赋初值l省略行长度staticintb[][3]={{建议不要省略先定义，后使用数组名[行下标][列下标]inta[3][2];3行2列，6个元素inta[3][2];二维数组元素在内存中的排列顺序二维数组元素在内存中的排列顺序a 二维数组中元素排列的顺序是按行存放二维数组元素在内存中的排列顺序按行存放二维数组的元素在数组中的排列顺序可以计算出来，设一个m×n的数组x，数组元素x[i][j]在数组中的排列顺序为3×4数组x，元素x[2][2]在数组的排列顺序为2×4+2+1=11行下标和列下标分别做为循环变量,通过二重循环遍}}}字符串是用一对双引号括起来若干有效字符的序列。所谓"有效字符"是指系统允许使用的字符。C语言中的字符串可以包括字母，数字，专用字n对字符串如何处理?C语言中没有字符串变量，字符串不是存放在一个变量中而是存放在一个字符型数组中。因此为了存放字符串，常常在程序中定义字符数组。例如：charc[10]；系统对字符串常量自动加一个'\0'作为结束符。'\0'代表ASCII码为0的字符，它不是一个可显示字符，而是一个"空操作字符"，它什么也不干，不会产生任何附加操作或增加有效字符，只起一个字符串示例:存储字符串"VC++6.0"charc[]="VC++6.0"；V++6\0c有了结束标志'\0'后，在程序中往往依靠检测'\0'来判定字符串是否结束而不是根据数组长度来决定字使数组长度始终保证大于字符串实际长度。chart[5]={'H','a','p','p','y'};ts用字符数组处理字符串tschart[5]={'H','a','p','p','y'};HappyHappy\0用字符数组处理字符串chart[5];“Happy”能存入t吗?用字符数组处理字符串第一个'\0'前面的所有字符和'\0'一起构成了字符串ssHappy\0??用字符数组处理字符串普通字符数组：数组元素的个数是确定的，一般用下标控制字符串：没有显式地给出有效字符的个数，只规定在字符串用字符数组处理字符串#include<stdio.h>charstr[80]="Happy";字符串的输入输出inti;}字符串的输入输出}字符串的输入输出整体I/O的格式：scanf("%s",数组名printf("%s",数组名字符串的输入输出注意：scanf函数不能完}n字符串连接函数strcat(字符数组1,字符数组2)例如：chars1[12]={"VC"};chars2[]={"++6.0"};printf("%s",strcat(s1,s2));输出结果：VC++6.0功能：把字符数组2存储的字符串从字符数组1存储串的结尾处开始连接.返值：返回字符数组1的首地址说明：字符数组1必须足够大;#include<string.h>#include<stdio.h>#include<string.h>#include<stdio.h>y[j]=x[k];/*x串连接到y串的尾部*/例如：chars1[12]={"VC"};例5-11:分析下列源程序的功能:#include<string.h>#include<stdio.h>voidmain()intj;}示例:），功能：将指定字符串中所有的大写字母转换成小写字母。功能：将指定字符串中所有的小写字母转换成大写字母。两个字符串比较大小，不能用关系运算对任意输入的五行字符串（每行不超过20个字符），比较大小，输出其值最小的字符串。intx,min;}}}}minis-1}输入输出,其中最后一列用于存放每个学生的各门课的平均成绩，最计算平均成绩,其中最后一列用于存放每个学生的各门课的平均成绩，最计算平均成绩#include<stdio.h>计算平均成绩{{printf("inputthemarkof%dthscanf("%f",&sco