本篇主要介紹:一維二維陣列
、字元陣列
、陣列名和初始化注意點
以及位元組序
。
有以下幾種方式對陣列初始化:
// 定義一個有5個元素的陣列,未初始化
int a[5];
// 定義一個有5個元素的陣列,將第一個初始化0,後面幾個元素預設初始化為0
int a[5] = {0};
// 定義一個有5個元素的陣列,5個元素都初始化為:2,3,4,5,6
int a[5] = {2, 3, 4, 5, 6};
// 【推薦】
// 和上一種在功能上是相同的。編譯器會根據初始化列表中的元素個數(5個)自動確定陣列a的大小為5
int a[] = {2,3,4,5,6};
Tip:以上寫法建立的陣列都是不可變大小的
。
題目
:int a[5] = {1}
,請問 a 的每個值是多少?
#include <stdio.h>
int main() {
// 將第一個初始化1,後面幾個元素預設初始化為0
int a[5] = {1};
int i;
for (i = 0; i < 5; i++) {
printf("%d ", a[i]);
}
return 0;
}
輸出:1 0 0 0 0
。
在C和C++中,當我們建立陣列時,如果沒有為陣列的所有元素提供初始值,那麼剩下未被初始化指定初始值的元素會被預設初始化。對於基本資料型別(如int、float、double等),預設情況下,未初始化的元素將被設定為0
題目
:如果不對 a[5]
進行初始化,將輸出什麼?
#include <stdio.h>
int main() {
- int a[5] = {1};
+ int a[5];
int i;
for (i = 0; i < 5; i++) {
printf("%d\n", a[i]);
}
return 0;
}
輸出亂數:
開始執行...
4198784
0
4198464
0
-2014700240
執行結束。
題目
:如果將int a[5];
提到全域性作用於中,輸出什麼?
#include <stdio.h>
int a[5];
int main() {
int i;
for(i = 0; i < 5; i++){
printf("%d ", a[i]);
}
return 0;
}
輸出: 0 0 0 0 0
題目
:這段程式碼有什麼錯誤?
#include <stdio.h>
int main() {
int i = 10;
int a[i] = {0};
return 0;
}
執行:
開始執行...
# 不允許初始化可變大小的物件。即 i 是可變的。
/workspace/CProject-test/main.c:5:11: error: variable-sized object may not be initialized
int a[i] = {0};
^
1 error generated.
執行結束。
結論
:陣列長度不能是變數。
如果換成 #define 常數
還有問題嗎?
#include <stdio.h>
#define i 10
int main() {
// int i = 10;
int a[i] = {0};
return 0;
}
如果換成 #define 常數
就正常,前面我們知道 #define 是文字替換
。
題目
:定義一個陣列a,請問 a
、&a[0]
、&a
的含義是什麼?
#include <stdio.h>
int main() {
int a[5] ={1};
printf("%p\n", a);
printf("%p\n", &a[0]);
printf("%p\n", &a);
printf("-----\n");
printf("%p\n", a + 1);
printf("%p\n", &a[0] + 1);
printf("%p\n", &a + 1);
return 0;
}
執行:
開始執行...
0x7ffdfb131f00
0x7ffdfb131f00
0x7ffdfb131f00
-----
0x7ffdfb131f04
0x7ffdfb131f04
0x7ffdfb131f14
執行結束。
Tip: printf 中的 %p 列印的就是記憶體地址
。記憶體地址通常以十六進位制
形式表示。
上半部分都是輸出的都是 0x7ffdfb131f00
。
但下半部分加1後,結果明顯不同。其中:
0x7ffdfb131f04 - 0x7ffdfb131f00 = 0x4
,轉為十進位制是4,一個 int 就是4個位元組0x7ffdfb131f14 - 0x7ffdfb131f00 = 0x14
,轉為十進位制數是20,剛好是陣列 a 的位元組數(5*4)結論:
a
- 陣列名。表示首元素的地址,加 1 是加一個元素(比如這裡4個位元組)&a[0]
- 表示首元素地址,加 1 是加一個元素(比如這裡4個位元組)&a
- 表示整個陣列。加1相當於跨越了整個陣列之前我們寫過氣泡排序的例子,我們將該範例用 C 語言重寫如下(函數部分後文會講):
#include <stdio.h>
void bubbleSort(int arr[], int n) {
// 比較輪數,每輪都會將一個值冒泡到正確的位置
for (int i = 0; i < n; i++) { // 第i輪冒泡
for (int j = 0; j < n - i - 1; j++) { // 第i輪冒泡需要比較n-i-1次
// 出界則為 false,不會交換
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[] = {4, 3, 2, 1};
// 計算陣列長度。sizeof(arr) - 返回資料型別或變數所佔記憶體大小(位元組);arr[0] - 一個元素的位元組數。
int length = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, length);
// 輸出
for (int i = 0; i < length; i++) {
printf("%d ", arr[i]);
}
return 0;
}
// Output: 1 2 3 4
位元組序(Byte Order)是指在儲存和表示多位元組資料時,位元組的順序
排列方式。
int a[5]
有5個元素,每個元素4個位元組,在記憶體中是一塊連續的空間。表示如下:
索引 | a[0] | a[1] | a[2] | a[3] | a[4] |
---|---|---|---|---|---|
地址 | 0x100 | 0x104 | 0x108 | 0x10C | 0x110 |
我們可以將a[0]
稱作低地址
,a[4]
稱作高地址
。a陣列中每個元素的四個位元組,最左側位元組稱作低地址
,最右側位元組稱作高地址
。就像這樣:
低地址 | 高地址 | ||
---|---|---|---|
________ | ________ | ________ | ________ |
陣列 a 中每個元素中是一個整數,比如 a[0] = 1
,在記憶體中是4個位元組,共32位元,其二進位制表示為:00000000 00000000 00000000 00000001
。最左側是高位元組
,最右側是低位元組
,就像這樣:
高位元組 | 低位元組 | ||
---|---|---|---|
00000000 | 00000000 | 00000000 | 00000001 |
請問 1 的高位元組(00000000)放在低地址還是高地址?
不同的計算機架構和處理器採用不同的位元組序(Byte Order)。常見的位元組序有兩種:
大端序
(Big Endian),低位元組對應高地址,高位元組對應低地址。1 對應 00000000 00000000 00000000 00000001
小端序
(Little Endian),低位元組對應低地址,高位元組對應高地址。1 對應 00000001 00000000 00000000 00000000
低地址 | 高地址 | |||
---|---|---|---|---|
大端序 | 00000000 | 00000000 | 00000000 | 00000001 |
小端序 | 00000001 | 00000000 | 00000000 | 00000000 |
Tip: 不同位元組序的選擇涉及到如何組織和解釋二進位制資料。位元組序的重要性體現在跨平臺資料互動和網路通訊上。如果兩個裝置使用不同的位元組序,就需要進行適當的資料轉換才能正確解讀和處理資料
可以理解成一維陣列中每個元素又是一個一維陣列。例如 a[3][4]
就像這樣:
0 | 1 | 2 | 3 | |
---|---|---|---|---|
0 行 | ||||
1 行 | ||||
2 行 |
a[0]
、a[1]
、a[2]
,每一行就是一個一維陣列。
有多種方式進行二維陣列的初始化,效果也不盡相同。請看範例:
int a[3][4];
未初始化,陣列 a 中都是隨機值。請看範例:#include <stdio.h>
int main() {
int a[3][4];
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 4; j++) {
printf("%d ", a[i][j]);
}
printf("\n");
}
return 0;
}
輸出:
開始執行...
-1833069321 32764 4198917 0
0 0 0 0
4198848 0 4198464 0
執行結束。
// 輸出:1 2 3 4 5 6 7 8 9 10 11 12
int a[3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}};
// 輸出:1 0 0 0 5 6 0 0 0 0 0 0
int a[3][4] = {{1}, {5, 6}};
// 輸出:1 2 3 4 5 6 7 8 9 10 11 12
int a[3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}};
// 0 0 0 0 0 0 0 0 0 0 0 0
// 此種寫法不能保證所有編譯器
int a[3][4] = {}
int a[3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}};
// 省略行。類似一維陣列中省略元素個數。
int a[][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}};
題目
:定義一個二維陣列a,請問 &a[0][0]
、a
、&a[0]
、&a
的含義是什麼?
#include <stdio.h>
int main() {
int a[3][4];
printf("%p\n", &a[0][0]);
printf("%p\n", a);
printf("%p\n", a[0]);
printf("%p\n", &a);
printf("-----\n");
printf("%p\n", &a[0][0] + 1);
printf("%p\n", a + 1);
printf("%p\n", a[0] + 1);
printf("%p\n", &a + 1);
return 0;
}
輸出:
開始執行...
0x7fffadc7d310
0x7fffadc7d310
0x7fffadc7d310
0x7fffadc7d310
-----
0x7fffadc7d314
0x7fffadc7d320
0x7fffadc7d314
0x7fffadc7d340
執行結束。
上半部分都是輸出的都是 0x7fffadc7d310
。
下半部分每個加1,差異就顯現出來。
0x7fffadc7d314 - 0x7fffadc7d310 = 0x4,轉為十進位制是4個位元組
&a[0][0] + 1
0x7fffadc7d320 - 0x7fffadc7d310 = 0x10,轉為十進位制是16個位元組,每個元素是4個位元組,也就是4(16/4)個元素,表示一行
a + 1
0x7fffadc7d314 - 0x7fffadc7d310 = 0x4,轉為十進位制是4個位元組
a[0] + 1
0x7fffadc7d340 - 0x7fffadc7d310 = 0x30,轉為十進位制是48個位元組,每個元素是4個位元組,也就是 12(48/4)個元素,表示整個陣列
&a + 1
結論:
&a[0][0]
- 首行首元素地址,加 1 是加一個元素(比如這裡4個位元組)a
- 地址名,表示首行地址,加 1 就是加一行a[0]
- 首行首元素地址,加 1 是加一個元素(比如這裡4個位元組)&a
- 表示整個陣列。加1相當於跨越了一個陣列題目
:陣列 a[3][4]
,哪個不能表示a[1][1]
的地址?
A、a[1] + 1
B、&a[1][1]
C、(*(a + 1)) + 1
D、a + 5
答案:D。
分析:根據上文學習,我們知道 A和B能表示,其中D是加5行,肯定錯。C由於沒學指標,暫時不管。
在 C 語言中,字串可以用字元陣列來表示,即用一個陣列來儲存一串字元,每個字元用一個位元組來儲存,末尾有一個特殊的空字元 '\0' 來表示字串的結束。
#include <stdio.h>
int main() {
char str[] = {'h', 'e', 'l', 'l', 'o', '\0'};
printf("%s", str);
return 0;
}
在字元陣列的初始化末尾一定要新增空字元 '\0'(筆者使用的線上編輯器沒報錯),否則在使用字串函數處理字串時,可能會出現意外的錯誤。也可以將上面的程式碼簡化為以下形式:
char str[] = "hello";
這樣就可以不用手動新增空字元了,編譯器會自動為字串新增結尾的空字元。
題目
:在輸入的字串中,在指定位置插入指定字元
實現:
#include <stdio.h>
// string.h 是 C 語言中的標頭檔案,用於提供一些字串處理操作的函數和宏定義
#include <string.h>
void insertChar(char str[], int pos, char ch) {
// 獲取字串的長度
int len = strlen(str);
// 檢查插入位置是否有效
if (pos < 0 || pos > len)
return;
// 將指定位置後的字元往後移動一位
for (int i = len; i >= pos; i--) {
str[i + 1] = str[i];
}
// 在指定位置插入字元
str[pos] = ch;
}
int main() {
char str[100];
int pos;
char ch;
printf("請輸入字串。例如 hello world:\n");
scanf("%[^\n]", str);
printf("請輸入要插入的位置:");
scanf("%d", &pos);
printf("請輸入要插入的字元:");
scanf(" %c", &ch);
insertChar(str, pos, ch);
printf("\n修改後的字串:%s\n", str);
return 0;
}
執行:
開始執行...
請輸入字串。例如 hello world:
a-b-c d e-f-g
請輸入要插入的位置:4
請輸入要插入的字元:x
修改後的字串:a-b-xc d e-f-g
執行結束。