3.1數組

同類型、同性質、按順序存放的一組數據集合，易于批量處理。

3.1.1一維數組

• 定義

int

1.數組名為常量，指向首地址，由系統指定。
2.數組長度為整型常量,但不能為0
3.上例取值image[0]-image[255]，取值可以修改。

• 初始化

int

• 輸入

for

• 輸出

for

3.1.2二維數組

• 定義

int

1.相比一維數組，二維數組按行存儲，一行存完再存第二行，兩個數字代表[行][列]。

• 初始化

int

• 輸入

for

• 輸出

for

3.1.3字符數組（字符串）

• 定義

char

1.系統會在字符串結尾自動補'0'，數組長度N，占用內存N+1。
2.結束循環條件，實數數組不滿足 i<N，字符數組不滿足 str[i]!='0'。

• 初始化

char

• 輸入

gets

• 輸出

puts

==== 調用以下函數，聲明頭文件 <string.h> ====

查詢

3.1.4數組應用

• 選擇法排序（一維數組）

例：隨機產生

• 冒泡法排序（一維數組）

例：隨機產生

• 插入與刪除（一維數組）

#include

• 二分法查找（一維數組）

#include

• 楊輝三角（二維數組）

#include

• 矩陣轉置（二維數組）

#include

---

3.2結構體

一種自定義的數據類型，用來描述 邏輯上有關聯 但類型、性質可能不同 的數據集合。

是由基本數據類型構造的復雜數據類型。

3.2.1結構類型聲明

struct

1.結構類型聲明可以嵌套定義

例

2.結構變量可以像普通變量一樣使用。

3.結構體內變量名，可以和結構外的變量名相同，不代表同一對象。

3.2.2結構變量定義

• 聲明時直接定義

struct

• 先聲明再定義

struct

• 無類型名變量

struct

3.2.3結構變量訪問

struct

• 通過變量名訪問

p1

• 通過指針訪問

p

1.訪問結構成員：輸入、輸出

2.訪問整體結構：利用已知結構變量向未知結構變量賦值、做函數參數

3.嵌套訪問，要逐級訪問，運算規則參考那一級的運算規則。

3.2.4初始化

• 結構變量初始化

struct

• 結構數組初始化

struct

3.2.5應用

• 學生成績排序（結構數組）

#include

• 結構類型函數：24計時轉變為12計時

#include

3.2.6單鏈表

一種數據結構，由數據和指針組成的結構體。用來表示物理存儲非連續、非順序的數組。

相比數組，鏈表動態存儲，優點是便于插入、刪除、動態擴充表大小，缺點是不能按下標存取任意元素。

• 聲明

struct

• 創建（輸入）

/*創建n結點鏈表*/

• 遍歷（輸出）

/*遍歷n結點鏈表*/

• 查找（按序查找）

/*按序查找第i元素*/

• 插入（有序列表插入數據仍有序）

/*按序插入數據(升序)*/

• 刪除

/*刪除某數據*/

---

5.3 共用體 union

5.4 枚舉類型 enum

總結

以上是生活随笔為你收集整理的c++ new一个结构体_「C/C++」构造类型及应用：数组、结构体、共用体、枚举类型...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。