lesson9數(shù)據(jù)的組織結(jié)構(gòu)一二維數(shù)組與字符串

1、2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作學習目標學習目標:3 1掌握二維數(shù)組的使用掌握二維數(shù)組的使用2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3二維數(shù)組二維數(shù)組3數(shù)學概念矩陣：數(shù)學概念矩陣：90 80 70 9997 83 92 6591 85 88 76例：例：2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3二維數(shù)組二維數(shù)組3日常生活例日常生活例子表格：子表格：1

2、23456789101112131415162022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3二維數(shù)組二維數(shù)組3特點：特點： 按行、列分布，并且每個數(shù)據(jù)需要由兩按行、列分布，并且每個數(shù)據(jù)需要由兩個位置確定：個位置確定： 一個行位置，一個列位置一個行位置，一個列位置C語言中實現(xiàn)方法：語言中實現(xiàn)方法：二維數(shù)組二維數(shù)組2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3二維數(shù)組二維數(shù)組3在在C語言中如何實現(xiàn)語言中如何實現(xiàn)?類型類型 數(shù)組名數(shù)組名 行長度行長度列長度列長度int array 34例：例：float d 3

3、5; int a66; char s410；所有元素都是所有元素都是int數(shù)組名數(shù)組名3行行4列列注意：必須是常量注意：必須是常量array 2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3二維數(shù)組二維數(shù)組3二維數(shù)組的引用二維數(shù)組的引用123456789 10 11 127第第1行行第第2列列數(shù)組數(shù)組aa1 2數(shù)組名數(shù)組名行下標行下標列下標列下標 2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3二維數(shù)組二維數(shù)組3二維數(shù)組初始化：二維數(shù)組初始化：在定義二維數(shù)組時，給元素賦初值在定義二維數(shù)組時，給元素賦初值形式

4、形式1: int a23=1,2,3,4,5,6; 形式形式2: int a23=1,2,3,4,5,6; 形式形式3: int a 3=1,2,3,4,5,6; 形式形式4: int a2=1,2,3,4,5,6; 錯誤！錯誤！2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3二維數(shù)組操作二維數(shù)組操作4二維數(shù)組元素的引用及基本操作二維數(shù)組元素的引用及基本操作1. 數(shù)組的賦值數(shù)組的賦值 for (i=0; iROWS; i+) for (j=0; jCOLS; j+) valueij = i+j; 2. 數(shù)組的輸入數(shù)組的輸入 for (i=0; iRO

5、WS; i+) for (j=0; jCOLS; j+) scanf(“%d”, &valueij);#define ROWS 4#define COLS 5int value ROWSCOLS; 2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3二維數(shù)組操作二維數(shù)組操作4二維數(shù)組元素的引用及基本操作二維數(shù)組元素的引用及基本操作3. 數(shù)組的輸出數(shù)組的輸出 for (i=0; iROWS; i+) for (j=0; jCOLS; j+) printf(“%4d”, valueij); putchar(n); #define ROWS 4#define

6、COLS 5int value ROWSCOLS; 2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3二維數(shù)組操作二維數(shù)組操作4例題：從鍵盤輸入如下的矩陣例題：從鍵盤輸入如下的矩陣1 2 4 5 1 2 4 5 3 4 5 73 4 5 75 7 9 85 7 9 8然后輸出該矩陣然后輸出該矩陣2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作lessson11_01.c#include int main()int a34,i,j;for(i=0;i3;i+)for(j=0;j4;j+)scanf(%d,&aij

7、);for(i=0;i3;i+)for(j=0;j4;j+)printf(%4d,aij);printf(n); return 0;2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3二維數(shù)組應(yīng)用二維數(shù)組應(yīng)用5例6： 判斷給定方陣是否為對稱矩陣。 1102188210413992521136143688991471232253612332022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3二維數(shù)組應(yīng)用二維數(shù)組應(yīng)用5 問題分析問題分析l對于一個給定的對于一個給定的N N N N矩陣矩陣arrayarray，如果矩陣中的

8、每個元，如果矩陣中的每個元素都滿足素都滿足arrayij=arrayjiarrayij=arrayji，則稱這個矩陣為，則稱這個矩陣為對稱矩陣。對稱矩陣。 l在判斷一個給定的矩陣是否為對稱矩陣時，只需要用在判斷一個給定的矩陣是否為對稱矩陣時，只需要用下三角部分的每個元素與對應(yīng)的上三角元素進行比較。下三角部分的每個元素與對應(yīng)的上三角元素進行比較。如果每一對元素都相等，這個矩陣就是對稱矩陣，否如果每一對元素都相等，這個矩陣就是對稱矩陣，否則，就是非對稱矩陣。則，就是非對稱矩陣。2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作 算法描述 開開始始 結(jié)結(jié)束束

9、顯顯示示矩矩陣陣 輸輸入入矩矩陣陣 mij!=mji 輸輸出出非非對對稱稱信信息息 Y N 0i iNUM 0j ji j+1j Y N i+1i Y 輸輸出出對對稱稱信信息息 N 2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作#include #define NUM 5 矩陣行列數(shù)矩陣行列數(shù)int main( ) int mNUMNUM; /*定義二維數(shù)組變量定義二維數(shù)組變量*/ int i, j;/* 輸入矩陣輸入矩陣 */ printf(Enter %d rows %d cols datas for the maxtrix:n,NUM,NUM)

10、; for (i=0; iNUM; i+) for (j=0; jNUM; j+) scanf(%d, &mij); /* 顯示矩陣顯示矩陣 */ for (i=0; iNUM; i+) for (j=0; jNUM; j+) printf(%4d, mij); printf(n); lesson11_06_1.c2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作/* 判斷矩陣是否對稱并輸出相應(yīng)的結(jié)果判斷矩陣是否對稱并輸出相應(yīng)的結(jié)果 */ for (i=0; iNUM; i+) for (j=0; ji; j+) if (mij!=mji) printf

11、(nThe matrix isnt symmetrical.); return 0; printf(nThe matrix is symmetrical.); return 0;2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3二維數(shù)組應(yīng)用二維數(shù)組應(yīng)用5例7：輸入輸入3個同學、個同學、4門課程的成績，并按門課程的成績，并按照如下格式輸出照如下格式輸出(成績保存在成績保存在score.txt文件中文件中)90 80 70 9997 83 92 6591 85 88 762022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波

12、制作#include #define STUS 3 #define LSN 4 int main( ) int mSTUSLSN; /*定義二維數(shù)組變量定義二維數(shù)組變量*/ int i, j; FILE * fp; fp=fopen(score.txt,r); for (i=0; iSTUS; i+) for (j=0; jLSN; j+) fscanf(fp,%d, &mij); /* 顯示矩陣顯示矩陣 */ for (i=0; iSTUS; i+) for (j=0; jLSN; j+) printf(%4d, mij); printf(n); lesson11_07.c2022-5-25

13、電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3二維數(shù)組應(yīng)用二維數(shù)組應(yīng)用5從鍵盤輸入一個矩陣，將該矩陣轉(zhuǎn)置從鍵盤輸入一個矩陣，將該矩陣轉(zhuǎn)置后輸出后輸出2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作分析：分析：n定義一個定義一個2行行4列的二維數(shù)組列的二維數(shù)組a，用于存放原始，用于存放原始的矩陣的矩陣n定義一個定義一個4行行2列的二維數(shù)組列的二維數(shù)組b，用于存放轉(zhuǎn)置，用于存放轉(zhuǎn)置后的矩陣后的矩陣n循環(huán)數(shù)組循環(huán)數(shù)組a的所有元素，將的所有元素，將a中的每一個元素中的每一個元素存放至存放至b的對應(yīng)位置：行列位置正好相反的對應(yīng)位置：行

14、列位置正好相反n輸出二維數(shù)組輸出二維數(shù)組b2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2復(fù)習字符串復(fù)習字符串用雙引號括起來的一串字符用雙引號括起來的一串字符“1234”“Tom”“C Lanuage Program”2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2字符數(shù)組：數(shù)組元素的類型為字符字符數(shù)組：數(shù)組元素的類型為字符hello02022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2字符數(shù)組的定義字符數(shù)組的定義

15、char ch10; 2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2字符數(shù)組的初始化字符數(shù)組的初始化(1) 字符數(shù)組的初始化的基本方法字符數(shù)組的初始化的基本方法char ch5=h,e,l,l,o;(2) 省略長度說明如：省略長度說明如： char ch =h,e,l,l,o;(3) 使用字符串初始化字符數(shù)組：使用字符串初始化字符數(shù)組： char ch =“abcde”; char ch =“abcde”;abcde02022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2字符

16、串在計算機中表示字符串在計算機中表示 char ch=“1234”12340字符數(shù)組字符數(shù)組字符串結(jié)束標志字符串結(jié)束標志數(shù)組數(shù)組ch2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2字符串的輸入輸出 1、gets(str); 2、scanf(“%s”, str);vgets( ) 函數(shù)以換行符或文件結(jié)束符函數(shù)以換行符或文件結(jié)束符EOF作為輸入的結(jié)束作為輸入的結(jié)束標志，因此在輸入的字符串中允許包含空格和制表符；標志，因此在輸入的字符串中允許包含空格和制表符；vscanf( ) 函數(shù)則以空格、制表符、換行符和文件結(jié)束符函數(shù)則以空格、制表符

17、、換行符和文件結(jié)束符EOF作為輸入的結(jié)束標志，因此，在輸入的字符串中不作為輸入的結(jié)束標志，因此，在輸入的字符串中不允許包含這些字符。如果包含了它們，將作為字符串輸允許包含這些字符。如果包含了它們，將作為字符串輸入的結(jié)束標志處理。入的結(jié)束標志處理。 char str100;2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2字符串的輸出 1、puts(str); 2、printf(%s”, str);vputs將字符串的內(nèi)容顯示到標準輸出設(shè)備將字符串的內(nèi)容顯示到標準輸出設(shè)備屏幕屏幕上，并換行。上，并換行。 2022-5-25電氣與信息工程

18、學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2字符串的輸出 1、puts(str); 2、printf(%s”, str);vputs將字符串的內(nèi)容顯示到標準輸出設(shè)備將字符串的內(nèi)容顯示到標準輸出設(shè)備屏幕屏幕上，并換行。上，并換行。 2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2 運行如下程序運行如下程序第一次：輸入第一次：輸入face，觀察結(jié)果，觀察結(jié)果第二次：輸入第二次：輸入123 abc，觀察結(jié)果，觀察結(jié)果lesson11_11_1.clesson11_11_2.c#include #inclu

19、de int main( ) char num1100; gets(num1); puts(num1); return 0;#include #include int main( ) char num1100; scanf(%s,num1); printf(%s,num1); return 0;2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2練習練習1：從鍵盤輸入一個：從鍵盤輸入一個單詞，然后將其反著輸單詞，然后將其反著輸出，例如輸入出，例如輸入face輸出：輸出：ecafface0數(shù)組數(shù)組ch2022-5-25電氣與信息工程學院計

20、算機系張吳波制作電氣與信息工程學院計算機系張吳波制作gets(char* str);從鍵盤輸入字符串從鍵盤輸入字符串puts(char *str);將字符串在屏幕上輸出將字符串在屏幕上輸出atof( char *str);將字符串轉(zhuǎn)換成小數(shù)將字符串轉(zhuǎn)換成小數(shù)atoi(char *str);將字符串轉(zhuǎn)換成將字符串轉(zhuǎn)換成int整數(shù)整數(shù)atol(char *str);將字符串轉(zhuǎn)換成將字符串轉(zhuǎn)換成long整數(shù)整數(shù)itoa(int num, char *str, int radix); 將將num轉(zhuǎn)換成轉(zhuǎn)換成radix進制的字符串進制的字符串ltoa(long num, char* str, radix

21、); 將將num轉(zhuǎn)換成轉(zhuǎn)換成radix進制的字符串進制的字符串strlwr(char *str);將將str轉(zhuǎn)換成小寫轉(zhuǎn)換成小寫strupr(char *str);將將str轉(zhuǎn)換成大寫轉(zhuǎn)換成大寫strlen(char *str);求求str的長度的長度strcmp(char *str1,char * str2);比較比較str1和和str2的大小的大小,如果如果str1str2,返回正數(shù)返回正數(shù)strcpy(char *str1,char * str2);將字符串將字符串str2拷貝到拷貝到str1中中1strcat(char *str1, char *str2);將字符串將字符串str2連接

22、到連接到str1后后2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2 字符串轉(zhuǎn)換成數(shù)值類型 atof(str); atoi(str); atol(str);l其中其中str是一個字符串。是一個字符串。atof() 的返回類型是的返回類型是double，它可以將字符串它可以將字符串str轉(zhuǎn)換成一個雙精度數(shù)值；轉(zhuǎn)換成一個雙精度數(shù)值；atoi() 的返回類型是的返回類型是int，它可以將字符串，它可以將字符串str轉(zhuǎn)換成普通轉(zhuǎn)換成普通整型；整型；atol() 的返回類型是的返回類型是long，它可以將字符串，它可以將字符串str轉(zhuǎn)換成長整

23、型（轉(zhuǎn)換成長整型（long）。）。 2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2例1：將用戶以字符串形式輸入的兩個實型數(shù)值轉(zhuǎn)換成double類型，并顯示輸出這兩個實型數(shù)值及它們相加的結(jié)果。 2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作#include #include int main( ) char num120, num220; double d1, d2, sum; printf(nEnter the first number:); gets(num1); /* 輸入第輸入第1

24、個用字符串表示的實型數(shù)值個用字符串表示的實型數(shù)值 */ printf(Enter ths second number:); gets(num2); /* 輸入第輸入第2個用字符串表示的實型數(shù)值個用字符串表示的實型數(shù)值 */ d1 = atof(num1); /* 將第將第1個字符串轉(zhuǎn)換成個字符串轉(zhuǎn)換成double類型類型 */ d2 = atof(num2); /* 將第將第2個字符串轉(zhuǎn)換成個字符串轉(zhuǎn)換成double類型類型 */ sum = d1+d2; /* 將將2個個double類型數(shù)值相加類型數(shù)值相加 */ printf(n%s+%s=%.3lf, num1, num2, sum);

25、/* 顯示結(jié)果顯示結(jié)果 */ return 0;lesson11_01.c2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2 數(shù)值類型轉(zhuǎn)換成字符串數(shù)值類型轉(zhuǎn)換成字符串 itoa(num, str, radix); ltoa(num, str, radix); l其中其中str用于存放結(jié)果的字符串，用于存放結(jié)果的字符串，radix是用戶指定是用戶指定的進制數(shù)，它的取值必須介于的進制數(shù)，它的取值必須介于236之間。在之間。在itoa( ) 函數(shù)中的函數(shù)中的num是一個是一個int類型的數(shù)值；在類型的數(shù)值；在ltoa( ) 函數(shù)函數(shù)中的中的

26、num是一個是一個long類型的數(shù)值。類型的數(shù)值。 2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2例例2 2：將用戶輸入的長整型（將用戶輸入的長整型（longlong類型）數(shù)值類型）數(shù)值轉(zhuǎn)換成以字符串形式表示的十六進制、八進轉(zhuǎn)換成以字符串形式表示的十六進制、八進制和二進制數(shù)值，并顯示輸出。制和二進制數(shù)值，并顯示輸出。 2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作#include #include int main( ) char str33; long value; printf(nE

27、nter a long number:); scanf(%ld, &value); /*輸入一個輸入一個long類型的數(shù)值類型的數(shù)值*/ ltoa(value, str, 16); /*轉(zhuǎn)換成用字符串形式表示的十六進制數(shù)值轉(zhuǎn)換成用字符串形式表示的十六進制數(shù)值*/ printf(nThe hexadecimal of %ld is %s, value, str); ltoa(value, str, 8); /*轉(zhuǎn)換成用字符串形式表示的八進制數(shù)值轉(zhuǎn)換成用字符串形式表示的八進制數(shù)值*/ printf(nThe octadecimal of %ld is %s, value, str); ltoa(v

28、alue, str, 2); /*轉(zhuǎn)換成用字符串形式表示的二進制數(shù)值轉(zhuǎn)換成用字符串形式表示的二進制數(shù)值*/ printf(nThe binary of %ld is %s, value,str); return 0;lesson11_02.c2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2 大小寫轉(zhuǎn)換大小寫轉(zhuǎn)換 strlwr(str); strupr(str);lstr是一個字符串。標準函數(shù)是一個字符串。標準函數(shù)strlwr( ) 可以將字符串可以將字符串str中出現(xiàn)的所有大寫字母轉(zhuǎn)換成小寫字母；標準函中出現(xiàn)的所有大寫字母轉(zhuǎn)換成小寫

29、字母；標準函數(shù)數(shù)strupr( ) 可以將字符串可以將字符串str中出現(xiàn)的所有小寫字母中出現(xiàn)的所有小寫字母轉(zhuǎn)換成大寫字母。轉(zhuǎn)換成大寫字母。 2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2 計算字符串長度計算字符串長度 strlen(str);這個函數(shù)的功能是返回字符串中所包含這個函數(shù)的功能是返回字符串中所包含的字符個數(shù)，即字符串長度。字符串結(jié)束標志的字符個數(shù)，即字符串長度。字符串結(jié)束標志0不計算在內(nèi)。不計算在內(nèi)。 字符串比較字符串比較 strcmp(str1, str2);兩個字符串進行比較時將依據(jù)兩個字符串進行比較時將依據(jù)每個字

30、符對應(yīng)的每個字符對應(yīng)的ASCII編碼決定其大小。編碼決定其大小。 2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2例例4 4：假設(shè)用戶的密碼是假設(shè)用戶的密碼是“administrators”administrators”，下面這個程序?qū)⒂糜跈z測用戶輸入的密碼是否下面這個程序?qū)⒂糜跈z測用戶輸入的密碼是否正確。如果不正確，給出相應(yīng)的提示信息，并正確。如果不正確，給出相應(yīng)的提示信息，并請求用戶重新輸入。請求用戶重新輸入。 分析分析:循環(huán)的從鍵盤輸入一個字符串，用來和循環(huán)的從鍵盤輸入一個字符串，用來和administrators比較，如果相

31、等結(jié)束循環(huán)比較，如果相等結(jié)束循環(huán)2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作#include #include int main( ) char password20; /* 存放用戶輸入的密碼存放用戶輸入的密碼 */ printf(nEnter password: ); gets(password); /* 輸入密碼輸入密碼 */ /* 檢測用戶輸入的密碼，如果不正確，給出提示，并請求重新輸入檢測用戶輸入的密碼，如果不正確，給出提示，并請求重新輸入 */ while (strcmp(password, administrators) != 0)

32、printf(nInvalid passwordnn); printf(Enter password, again: ); gets(password); printf(OK); /*輸入正確，顯示輸入正確，顯示OK*/ return 0;lesson11_04.c2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2 字符串拷貝 strcpy(str1, str2);其中str2是將要被拷貝的字符串，str1是用于存放拷貝結(jié)果的存儲區(qū)域。 字符串連接 strcat(str1, str2);其中str1和str2是兩個字符串。這個函數(shù)的功能是：將str2連接在str1之后，并在結(jié)束處添加一個字符串結(jié)束符02022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算機系張吳波制作3字符數(shù)組字符數(shù)組2例5：根據(jù)用戶的選擇輸出相應(yīng)的字符串。分析分析:1、定義好需要輸出的字符串、定義好需要輸出的字符串2、從鍵盤輸入一個數(shù)、從鍵盤輸入一個數(shù)3、判斷輸入的數(shù)，根據(jù)要求連接成一個新的、判斷輸入的數(shù)，根據(jù)要求連接成一個新的字符串后輸出字符串后輸出2022-5-25電氣與信息工程學院計算機系張吳波制作電氣與信息工程學院計算