C++ vector<T>[MAX] vs 二維陣列：效能、執行緒安全與適用場景深度對比

定義差異

關鍵澄清

原回答稱「vector 是執行緒安全」錯誤。C++ 標準容器（含 vector、map 等）均不保證執行緒安全，僅保證「不同容器實例可並發讀寫、同一實例並發讀安全」。寫入操作需外部加鎖（mutex、shared_mutex）或使用 TBB/Intel oneAPI 等並發容器。

選型建議

• 固定大小、極致效能、連續記憶體需求（如圖像處理、矩陣運算、嵌入式）：T arr[R][C] 或 std::array<std::array<T, C>, R>。
• 行長度不一、需動態增刪、開發效率優先：vector<vector<T>> 或 vector<T> arr[MAX]（外層固定、內層動態）。
• 高併發讀寫：加 std::shared_mutex 保護 vector，或改用 tbb::concurrent_vector。
• ACM/ICPC 競程：靜態二維陣列 int a[505][505] 最快、最省記憶體、無配置開銷。

程式碼範例：正確使用 vector 陣列

const int MAX_N = 1000;
vector graph[MAX_N]; // 圖的鄰接表，每點度數不同

void addEdge(int u, int v) {
    graph[u].push_back(v);
    graph[v].push_back(u); // 無向圖
}

// 遍歷
for (int v : graph[u]) { /* ... */ }