第5章 陣列

2022-07-25 10:12:14 字數 2203 閱讀 2618

1、陣列:指的是把一組相同資料型別,並且有相同含義資料放到乙個陣列變數中。

1) 定義:陣列是乙個變數,儲存相同資料型別的一組資料。

2) 宣告:宣告乙個陣列就是在記憶體空間劃出一串連續的空間

3) 陣列的結構和基本要素

① 識別符號:陣列的名稱,用於區分不同的陣列。陣列只有乙個名稱

② 陣列元素:向陣列中存放的資料,陣列中的每個元素都可以通過下標來訪問

。③ 元素下標:對陣列元素進行編號。元素下標標明了元素在陣列中的位置,從

0開始。

④ 元素型別:陣列元素的資料型別,陣列中的所有元素必須屬於相同的資料型別。

陣列長度:陣列長度就是能夠存放資料的最多個數,length=下標

+1;注:陣列長度固定不變,避免陣列越界

2、使用陣列四步走:

1) 宣告陣列:宣告陣列就是告訴計算機這一組資料的資料型別。

語法:資料型別陣列名;或者資料型別

陣列名;

示例:int ban_62;

注:以上兩種方法都可以宣告乙個陣列,陣列名是任意合法的變數名。

2) 分配空間:分配空間: 告訴計算機分配幾個連續的空間,要存幾個數。

(1) 

示例:ban_62=new int[35]

資料型別陣列名=new 資料型別

[length];

陣列長度一旦確定,就不能修改,最大下標=length-1;

例如: int ban_62  =   new int[35];

3) 賦值

4) 處理資料(陣列的使用)

如:array[0]=array[0]*10;

陣列長度=陣列名

.length;

陣列排序:arrays.sort(陣列名

);  導包:ctrl+shift+o

刪除元素:

(1) 找到元素下標

(2) 元素下標開始,依次往前移動一格

(3) 把最後乙個元素設定為0

(4) 列印刪除以後的元素

插入元素:

(1) 新建乙個新的空間加一的陣列

(2) 找到要插入元素的下標

(3) 判斷如果小於下標。

newarray[i]=array[i]

如果等於下標:

newarray[i]=插入的元素;

如果大於下標:

newarray[i]=array[i-1];

(4) 列印新的陣列

陣列插入演算法

1) 通過比較找到插入位置

2) 將該位置後的元素後移乙個位置

3) 將新歌插入到該位置

string[ ] musics = new string;

string[ ] newmusics = new string[musics.length+1];//新歌曲陣列

string music = ""; //儲存使用者輸入的歌曲名稱 ……

//通過比較找到插入位置

for(int i = 0; i < musics.length; i++)

}//將該位置後的元素後移乙個位置

for(int i = newmusics.length-1; i > index; i--)

//將新歌插入到該位置newmusics[index] = music;

注:字串比較方法:

compareto( ) :不忽略大小寫;

comparetolgnorecase( ):忽略大小寫

二重迴圈

1) 定義:乙個迴圈體內又包含另乙個完整的迴圈結構。

2) 特點:外層迴圈變數變化一次,內層迴圈變數要變化一遍。

3) 語法:

使用:

完成一組數的排序(正序、逆序)

查詢陣列中的某乙個值

修改陣列中的某乙個值

刪除陣列中的某乙個值

在陣列中插入乙個值

查詢最大值、最小值

第5章 陣列

一 認識陣列 傳統上把陣列 array 定義為一組有某種共同特性的元素,包括相似性和型別。每個元素由乙個特殊的識別符號來區分,稱之為鍵 key 而每個鍵對應乙個值 value usernames array 李彥巨集 馬雲 馬化騰 定義乙個陣列 預設情況下以數字作為索引的鍵名 從0開始 userna...

第5章 陣列

陣列是一種常用的資料結構。高階程式設計評議都提供了支援陣列的基本方法。陣列分靜態陣列和動態陣列。靜態陣列和動態陣列的實現機制相似,只是在程式設計時向系統申請內在空間的時間不同。陣列是n n 1 個相同資料型別的資料元素a0,a1,a2,a n 1 構成的占用一塊位址連續的記憶體單元有限序列。資料集合...

5 第 5 章 迴圈

1.可以用迴圈來驗證輸入。在迴圈前的第一次讀取操作,稱為啟動讀取,如果後續還需要繼續讀取,則語句應該在迴圈中。2.在實際程式設計應用中,不建議在 cout 語句中放置遞增或遞減運算子 因為容易出錯 3.需要計數時使用計數器,需要累計彙總時使用累加器。4.標記符號是乙個特殊值,指示著值列表的結尾。一般...