| 操作 | 代碼 | 說明 |
| 頭文件 | `#include ` | |
| 宣告 | `vector vec;` | 動態陣列,自動擴容 |
| 尾端插入 | `vec.push_back(val);` | 攤還 O(1) |
| 隨機存取 | `vec[i]` / `vec.at(i)` | `at()` 有邊界檢查 |
| 迭代器遍歷 | `for(auto it=vec.begin(); it!=vec.end(); ++it)` | C++11: `for(auto& v : vec)` |
| 指定位置插入 | `vec.insert(vec.begin()+i, val);` | O(N) 位移 |
| 刪除單元素 | `vec.erase(vec.begin()+i);` | O(N) |
| 刪除區間 | `vec.erase(vec.begin()+i, vec.begin()+j);` | 刪除 [i, j-1] |
| 大小 | `vec.size()` | 元素個數 |
| 清空 | `vec.clear()` | 不釋放容量 |
| 釋放容量 | `vec.shrink_to_fit()` (C++11) | 非強制 |
| 預留容量 | `vec.reserve(n)` | 避免多次擴容 |
結構體/類別作為元素
struct Rect {
int id, length, width;
// 內建比較運算子供 sort/set/map 使用
bool operator<(const Rect& rhs) const {
if (id != rhs.id) return id < rhs.id;
if (length != rhs.length) return length < rhs.length;
return width < rhs.width;
}
};
vector vec;
vec.push_back({1, 2, 3});
for (const auto& r : vec) cout << r.id << ' ' << r.length << ' ' << r.width << '\n';
關鍵:結構體**必須在命名空間/全域範圍定義** (非區域類型),否則 C++98/03 模板實例化失敗;C++11 起允許區域類型但建議全域定義。
標準演算法整合 ()
#include
#include
vector v = {5,2,8,1,9};
// 反轉
reverse(v.begin(), v.end()); // {9,1,8,2,5}
// 排序 (預設升序)
sort(v.begin(), v.end()); // {1,2,5,8,9}
// 自訂降序
sort(v.begin(), v.end(), [](int a, int b){ return a > b; }); // C++11 Lambda
// 或
bool Desc(int a, int b) { return a > b; }
sort(v.begin(), v.end(), Desc);
// 二分搜尋 (需已排序)
bool found = binary_search(v.begin(), v.end(), 5);
// 查找
auto it = find(v.begin(), v.end(), 8);
if (it != v.end()) cout << "found at " << distance(v.begin(), it);
現代 C++ 最佳實務 (C++11/14/17/20)
- 統一初始化:`vector v{1,2,3};`
- 移動語意:`vec.push_back(std::move(obj));` 避免拷貝大型物件。
- emplace_back:`vec.emplace_back(args...)` 原地建構,比 `push_back` 少一次移動/拷貝。
- 範圍 for:`for (auto& x : vec)` 取代迭代器迴圈。
- 結構化綁定 (C++17):`for (auto& [id, len, wid] : vec)` (需結構體為 aggregate 或 tuple-like)。
- 擦除-移除慣用法:`vec.erase(remove(vec.begin(), vec.end(), val), vec.end());` 批次移除特定值。
- 資料結構選擇:頻繁中間插刪用 `list`/`forward_list`;固定大小用 `array`;需排序唯一用 `set`/`map`。
效能陷阱與避坑
| 陷阱 | 後果 | 對策 |
| 迴圈中 `push_back` 未 `reserve` | 多次擴容、拷貝、記憶體碎片 | 預估大小 `reserve(n)` |
| 迭代器失效後繼續使用 | UB、崩潰 | 插入/刪除後重新取得 `begin()`/`end()`,或用索引 |
| `vector` 特化 | 非標準容器、代理參考、效能差 | 改用 `vector`、`bitset`、`dynamic_bitset` |
| 大型物件未移動 | 大量拷貝 | 提供移動建構/賦值、用 `emplace_back` |
結語
`std::vector` 是 C++ 最核心、最高頻使用的容器。熟練掌握基本操作、迭代器慣用法、演算法整合、移動語意與效能優化技巧,是寫出高效、安全、現代化 C++ 程式碼的基石。
copyright ©
萬盛學電腦網 all rights reserved