萬盛學電腦網

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

C++ std::vector 完整用法指南:基本操作、結構體元素、演算法整合與現代最佳實務

基本操作速查

結構體/類別作為元素


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`。

效能陷阱與避坑

操作代碼說明
頭文件`#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)`避免多次擴容

結語

`std::vector` 是 C++ 最核心、最高頻使用的容器。熟練掌握基本操作、迭代器慣用法、演算法整合、移動語意與效能優化技巧,是寫出高效、安全、現代化 C++ 程式碼的基石。

copyright © 萬盛學電腦網 all rights reserved
陷阱後果對策
迴圈中 `push_back` 未 `reserve`多次擴容、拷貝、記憶體碎片預估大小 `reserve(n)`
迭代器失效後繼續使用UB、崩潰插入/刪除後重新取得 `begin()`/`end()`,或用索引
`vector` 特化非標準容器、代理參考、效能差改用 `vector`、`bitset`、`dynamic_bitset`
大型物件未移動大量拷貝提供移動建構/賦值、用 `emplace_back`