第五單元陣列總結

2021-10-01 16:49:53 字數 1671 閱讀 5682

知識點總結:

第一課1.陣列就是一組相同型別的變數,他們往往都是為了表示同一批物件的統一屬性。陣列可以是一維的,也可以是二維或多維的。

2.在c++中使用一組陣列時,一般是從零開始編號,h[i]就表示,第i+1同學的身高,u稱為「下標變數」。for(i=0;i<=49;i++)cin>>h[i]這樣表示**不冗長

3.陣列的格式型別識別符號 陣列名 [常量表示式];

4.引用格式為「陣列名[下標]」。下標只能為整型常量或整型表示式值必須在陣列定義的下標範圍內,否則會出現下標越界錯誤。不能一次引用整個陣列。

5.陣列在計算機記憶體單元中是連續儲存的。

第二課1.一堆陣列的輸入輸出等操作都是採用迴圈語句結合下標變化逐個元素進行。

2.c++裡提供了兩個函式給陣列整體賦值。memset函式和fill函式

第三課1.在陣列中插入乙個元素,或者刪除陣列中的某乙個元素,稱為陣列的插入操作,或者刪除操作。

2.插入乙個元素需要先找到插入的位置,將這個元素及之後的所有元素依次往後移一位,再將給定的元素插入到位置

3.刪除某乙個元素也需要先找到刪除的位置,將下標及其之後的所有元素依次向後移一位覆蓋原來位置上的元素。

4.插入或者刪除乙個區間連續若干個數,只要重複以上單個元素的操作即可,另外插入操作需要注意把陣列下標定義得足夠大。

第四課1.陣列的查詢操作就是在一堆陣列中查詢有沒有某個元素,它的值等於指定的值x。

2.查詢操作的結果可能是乙個沒找到,找到乙個或者找到很多個。

3.常見的查詢演算法有順序查詢和二分查詢。

第五課1.排序就是按照某個關鍵字的大小將若干物件從小到大或者從大到小進行重新排列。

2.排序的演算法非常多,最基本的三種是選擇排序,氣泡排序和插入排序。

第七課1.如果一堆陣列的每乙個元素又是乙個一維陣列,則稱這種陣列為二維陣列。陣列的位置由兩個下標來確定的。

2.二維陣列的一般格式為:

型別識別符號 陣列名[常量表示式1][常量表示式2]

3.引用二維陣列的某乙個元素,格式為:

陣列名 [下標1][下標2]

4.二維陣列的輸入輸出操作也是針對每乙個元素進行結合兩個維度的下標變化用迴圈巢狀實現。

第九課1.數字方陣就是乙個行列數相等的二維陣列,其中的每乙個元素都是漢字。

2.解決數字方陣問題一般有兩種方法,解析法和模型法。

第十課1.如果陣列中的每乙個元素都是乙個字元,這樣的陣列稱為字元陣列。

2.有時把一維字元陣列又稱為字串。定義字元陣列的方法與定義其他型別陣列的方法類似。

3.字串的末尾都會有乙個空字元「\0」

感想與體會:

隨著學習深入,程式的長度日益增長。從最初的十幾行,到現在三四十行。所以在寫程式時,一定要專注,遇到錯誤了,先要自己反覆研讀(走查,甚至在紙上寫出每一步的迴圈過程),分析**有沒有問題。有時怎樣也找不出錯誤,看的頭疼,是因為沒有跳出之前的**,一直在原來的**中,讀來讀去也感覺沒有問題。這時要及時跳出自己的**,回去再看看題,而看題的時候,要當成新題來讀,以免陷入原來的**中。同時要多次回去分析題目要求,因為在分析原題的過程中,往往會產生新的想法。然而,遇到問題也不要走另乙個極端——反覆想也想不出來,仍然反覆的想,這樣雖然看起來很堅持,但也浪費時間。另外,檢查程式的時候,如果有資料,要首先檢查陣列的編號是否一致、語法是否有錯誤。但是再怎樣細緻的檢查都不如最初寫**時的仔細來的重要,所以不論寫什麼樣的**,都應該仔仔細細,不在細節上犯馬虎。要多看書多思考才行。

第五單元 陣列 總結

第一課 一維陣列的定義 cin h0 h1 h2 h49 程式中是不能用省略號來表示的。顯然這樣的程式 冗長繁瑣,程式設計效率差,因此引入陣列的概念。陣列 陣列就是一組相同型別的變數。他們往往都是為了表示同一批物件的統一屬性。例如,for i 0 i 49 i cin h i 陣列本身是變數,陣列經...

Linux 第五單元總結

1.使用者理解 使用者就是系統使用者的身份 在系統中使用者儲存為若干竄字元 若干個系統配置檔案 使用者資訊涉及到的系統配置檔案 etc passwd 使用者資訊 使用者 密碼 uid gid 說明 家目錄 使用者使用的shell etc shadow 使用者認證資訊 etc group 組資訊 組名...

5 第五單元 Fragment高階

fragment通訊 四.多個fragment巢狀 contentfragment fragment newcontentfragment fragmenttransaction ft getsupportfragmentmanager begintransaction ft.replace r i...