大学生C语言程序设计上课内容

计算机序程设基础—C计语程言序设计 主 :讲王浩 mEia:wlayena@iiae.ud.nc

大学生C语言程序设计上课内容

六章 第组数课时：6时课

大学生C语言程序设计上课内容

主要知识点 一维数与二维数组的定义与组使 用 字 数组符字符与 串 利 用数结构的排序组算法程序

大学生C语言程序设计上课内容

录目21

3一数维 组维二组数字符数组字与符串组相数关程序举例4

大学生C语言程序设计上课内容

6. 1维数组一6 .1.1一 数维组的定义数据类型数名[组量表达式];常例如 :itn [a10; ]lfoa tsorce5];[“ 据数型”类：是组数元素数据类型的。“数 组”名: 循遵语C言标符识则。规 常“量表式达”:表示数组中有多个元素，少数组即 的长度它可以是整型。量、整型常量常达式表或符常号量。

大学生C语言程序设计上课内容

61.1 .一数维组定的以下数义定义组是确正的：#d efnei N10 lfat ocsore[1N] sc,ore[2]N ;int umn10+[N] c;ha c[r2]; 6下以组定数义不是正的确 i:n trraay(0);1i ntn ;f lot saore[nc;]do ulb eb['a'..'d'] ch;ra st[r];

大学生C语言程序设计上课内容

.61.2一 数维元组素内存中的存在放 数下标组从开0。 始 一维数的组数组元素 在内存按里顺存序 放数 组名代表数的组 首地，即址csroe的值 sco与r[e0] 地的 值相同。址socr数e组低地址

9.1 35.4 56.75 7.204.80

csreo0[]s orec[1]

scre[2]osore[c3] csoe[4]r高地

大学生C语言程序设计上课内容

6.址.31一维 组数元素引的用式格：

组名数[下标表式]达例:如入学生成输绩 fr(io=0;<i5i++) sca;n("f%"f,s&ocrei]);例[:如ibfn[=fi][b-1]+nifbn-2][;注意 ： 下标 表达式的必值是须整表型达，不一式定必是须量 常 数 组须先必义定，引后用 C规定能只引用组元数，不素能直接引用个数整

大学生C语言程序设计上课内容

组.1.3 6一维组元素的引用数说：明 下①标0从始开下(为界0),数的最组大下标上()界是数组长 减度。1 如： 例ni t[1a0]; casnf "(%d"&a[,1]); /*0下标越界 */

C译编系不做统越界检查，果如用的数引组元 素出数超范围会破组其他坏变量值。的

大学生C语言程序设计上课内容

6.13 一.数维元组的引用素明：说② [] 下标运算是符 ，用引组元素 时数，据根数组的 首址和下标数地计，算出该 元素实的 地址际，出该地取 的内容址行操进作。如引 用 csroe[2]:( )计算12 000+24*=2008 (2)取出028的0容

内020H 2004H 00028 20HC0 H12C8H91.5 345 .67.5 7.02840

s.coe[0]r

corse[1]cose[r2 s]ore[3]c sorce4[

大学生C语言程序设计上课内容

].6.41一维数 组的初始化① 给组数全部元素赋的值初：变量始初:化是指在定义 变量的时给它 同赋值.如

in: ta1[0]=0{1,,,234,5,,67,8,,9;}nt ia[]={0 1,2,,,34,,657,8,,9};②给数组 的部分素元赋初:(值其元素自动赋余0为)如：itna[10] ={0,,12,,4}3;inta 1[0=]{,102,3,,40,,,0,0,00} ;如 i:n t[a]=5{01,,23,4,,5} 思考：这;里10的省 略结了果怎？样③当值的初个数于数组元素多的个数，编时出错译

大学生C语言程序设计上课内容

6.1.5 举

例：例1将0人个成的绩输入算机计按逆序后显示。

de#fni N 1e 0mani( ) { it i;flnot ascro[eN;]for (i= ; 0iN;< +i+)sca f("%n"f&sc,roei][); for( =iN-;1i> 0; i=-) pr-ntf("i6%1f."scor,e[i];) }运行况如下情 6:77 4 8 99 24 63783 9 573 87 87.07 30. 95.0 83.06 .0 74.0 93.2089. 07 .4 60.70

大学生C语言程序设计上课内容

6.2二 维组数 .62. 二维数1的组义数定据型类第一长度:行数维 二维第度:长数列数组名常量[达式1]表常量[表式达2];

例： fl如ota

x[][2]3X;[0][1 ][1][1X ][0X[]2 X]1][2[] a 11 a12 2a1 2a2a . . .... a1 ma2 .m..a n 1 ...a 2n ... ... .. .an m

X 0][0] X[[1]0][inta[ 3,],b43,4()c[ ][, ]d(,3(4))

;

大学生C语言程序设计上课内容

6.2.2 二数维组素在内存元的存放中维数二组元在素存中内的排列顺序按:存行

放址地200H0 020H 42080

值H

组元素数x[][00] x[][1]0x[0 ][] x21[[0] ][x][11]x 1[][]220c0H210H0 024H1

大学生C语言程序设计上课内容

.6.2 二维数组2元在素内中的存存放注意,语言C规定:二维数组- ---特殊 一的数组维。"行向量"- ---特 的殊元素"。如：floa"ta[ ][3];4

a[]→{0a[0[0]] ,a[][1], 0a0[][]2, a[0][3]}a [a]1→{[a]10][ a,1[[]1],a[1 [2]] a[,1[3]}]a []2{a[2][→0, a[2][1],]a[ 2[2],] a[2[3]}

即]fl:oat [3a][]4{=a[{]0[]0, a[0[1],]a [][2]0 ,a[]0[3],}{ [a1[]0,] a1[]1[], [1]a2][ a,[]13]},{[[a2[]]0 a,[]21[] ,[a]2[2, ]a2[[]3} ]}

大学生C语言程序设计上课内容

6.2.3 二维数组的初化①始给 全部元赋素初 值a)分行赋初： 值：如nt ai3[ [4]={]{,213,4},{5,6,7,8,},{,9011,,112}; }) b不行分 如 int: [3a][4]={1 2,,,3,4,6,7,589,,10,1,121; ②}给 部分素赋初元值 a):分赋初值： 行：i如t a[3][n4]={1}{,3},{{5};} 01 0 0a= 30 0 050 0 0 又如i:t na[3]4]=[{1{}{0,5},; b)不分}行初值赋如： ni ta[3[4]]{1,=,35 ; }135 0 00 00 00 00

a

==a100 005 00 00 00

大学生C语言程序设计上课内容

.26.4举 void例m in()

a a 00 a a10 例 :维数二组的入输输与出。 a2

#0nilcde <usdio.t>

a01h a20 a 1 a112 a21a22 考思：分，析改其中的输修方式入的后内

存存放过程输出结和。果 :1 or(if0;=i<;3i+)+f o(rj=0;j<3;++)j scan(f"d",&%a[j[]]); i:2for j=0(;<j;3++)jfo r(=i0i;<;i3+) sc+afn"%(",d&[ia[j])] ;3: 如果输只主出角对线何实现？ f如ori=0;i(3;<i++)p inrt f(%6"d, "[ia[i]]; )4:如果 只输出下三角矩该如何阵现？实 for(=0;i<i;i3+) {f+roj(0=j<=i;;+j+)

i{tni, ,aj[3[]]3;pirnft"(请输9入个数据：n"\; f)ori(0=;<3ii+;)+f orj=0;j(3<;++) sjancf(%d",&"ai[[j]); for(]i=;i0<;i3++) {forj=0(;<3jj;++)p rinft(%d"" a[i,][j); ]rintf("p\n")} }; 114 7

2 2 5

8 34 56 7 8 9↙3 6 9prntfi( "%d"5 ,ai[][]j;) pinrf (t"n")\;}

大学生C语言程序设计上课内容

6.3 符数字与组字符串6. 31.基本 概念字数组符:以可存放若干个符,字可以也存字放串符。

符字串 ：字符的末尾串必有’须\0’符字，的AS它IC码值I0。为Ch i n a \0

是字符串 不 字是串符C

hi

na

大学生C语言程序设计上课内容

.63 字数符组与符串 字.36. 2符数字组的定义例如 ：chars [01];s 数是组一维符字数，它组以存放可1个0字或一符个

长度不 大于9字符的串。 例再： ch如a a[r3]5[] ;a数组一是二维的字符个数，组以存可1放5个字符或3个度 长大于4的字符不串。

注意：符串字能存放在不量中变，只存能在放字符组数中

大学生C语言程序设计上课内容

6.3 。字数组符与符字 串63.3 .符字数组初的化始1用、符常字赋量值 例初：char c[如5]{=C','h', '''i, n',''a '}; C h in

不a字符是串再例 ： 如har cc6[]={C'',h', 'i'',' n',' a' , '0\}'; C i hn a\0

字符是串

大学生C语言程序设计上课内容

63.字 数符组与符字串 .6.33字符 数组的始化初2用、字串符量常初赋值例：如ch a srr[t0]1 ={a" sritgn"}; 或hacr trs10]=[" sartig"n ; a str i ng \0\0 例再如： hcra a[3]10][{"ba=si","pacsacl",""};c bp ca a\0 s \0 s i c0\ c a\ 0\ 0 \0 l\0\ 0\ \0 0\0 \ \00\0 \ 0\0 0\ \0是字符吗？

串