萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

C++ 基礎教程:數組 —— 連續內存的有序集合,隨機訪問的基石

前言:數組 — 數據結構皇冠上的明珠,C++ 原生容器的起點

數組在內存中**連續、按序存儲**同類型元素,憑藉**下標隨機訪問 O(1)** 特性,成為所有高級容器 (vector、string、deque) 的底層基石。本教程在 Geany 環境下,從一維數組到字符串本質,構建扎實數組心智模型。

環境準備

  1. Geany → 文件 → 另存為 array.cpp

一維數組:定義、初始化、遍歷

int score[5] = {70, 60, 90, 85, 100};  // 定義並初始化
for (int i = 0; i < 5; ++i) {
    cout << score[i] << " ";
}
// 輸出: 70 60 90 85 100

整型數組輸出

關鍵點

  • int score[5]:在棲分配 5 個 int (通常 20 字節),score 為首元素地址 (不可修改的左值)。
  • 下標從 **0** 開始,**合法範圍 [0, 4]**,越界 = 未定義行為 (UB)。
  • sizeof(score) / sizeof(score[0]) 計算元素個數 (僅在數組未退化時有效)。
  • 範圍 for (C++11):for (auto v : score) cout << v; — 更安全、更簡潔。

字符數組與 C 風格字符串

char ch[5] = "abcd";  // 實際存儲: 'a','b','c','d','\0'
for (int i = 0; i < 5; ++i) {
    cout << ch[i] << " ";
}
// 輸出: a b c d  (最後一個空字符不顯示)

字符數組內存佈局

內存佈局解析

索引:   0    1    2    3    4
內容:  'a'  'b'  'c'  'd'  '\0'
地址: 寄存器/棧上連續 5 字節
  • 結束標記 \0 (NUL, ASCII 0) 是 C 字符串約定,標識字符串結尾。
  • 數組大小 **≥ 字符串長度 + 1**,否則溢出。
  • cout << ch; 直接輸出字符串:從首地址逐字符輸出直至遇到 \0。

直接輸出字符數組

多維數組:矩陣與表格數據的天然映射

int matrix[3][4] = {
    {1, 2, 3, 4},
    {5, 6, 7, 8},
    {9, 10, 11, 12}
};
// 內存按行優先連續佈局: 1,2,3,4,5,6,7,8,9,10,11,12
cout << matrix[1][2]; // 輸出 7 (第 2 行第 3 列)

數組退化與指針陷阱

  • 數組名作為函數參數時**退化為指針** (`void foo(int arr[])` ≡ `void foo(int* arr)`),sizeof(arr) 變為指針大小 (4/8 字節)。
  • **解決方案**:
    • 傳遞大小參數:void foo(int* arr, size_t n)
    • 傳遞引用保持類型:void foo(int (&arr)[5]) (僅限固定大小)
    • 現代 C++:std::span (C++20) / std::vector / std::array

現代 C++ 替代方案:為何還要學原生數組?

容器優勢適用場景
std::array固定大小、棲分配、不退化、支援 .size()/迭代器/算法編譯期已知大小的高性能固定集合
std::vector動態擴容、自動內存管理、隨機訪問、緩存友好絕大多數動態集合首選
std::string字符串專用、SSO 小字符串優化、豐富操作接口文本處理

學原生數組的理由:理解底層內存模型、讀懂舊代碼/系統接口、嵌入式/裸機環境無標準庫支援、構建更高級容器的基石認知。

完整可編譯代碼

#include <iostream>
using namespace std;

int main(int argc, char** argv) {
    int score[5] = {70, 60, 90, 85, 100};
    for (int i = 0; i < 5; ++i) {
        cout << score[i] << " ";
    }
    cout << endl;

    char ch[5] = "abcd";
    for (int i = 0; i < 5; ++i) {
        cout << ch[i] << " ";
    }
    cout << endl;
    cout << ch;  // 直接輸出字符串
    return 0;
}

結語

數組簡單卻不簡單:連續內存、下標訪問、退化規則、字符串約定 — 這些看似基礎的規則,構成了 C++ 內存管理與性能優化的基石。吃透數組,再進階到 vector、string、span,你會發現一切設計皆有迹可循。下一課:指針 — 內存世界的導航儀。

copyright © 萬盛學電腦網 all rights reserved