C++ STL容器

C++ STL（標準模板庫）是一個強大的 C++ 模板類集合，它提供通用的類和函式以及模板，這些模板實現了許多流行且常用的演算法和資料結構，例如向量、列表、佇列和堆疊。

它是一個包含容器類、演算法和迭代器的庫。它是一個泛型庫，因此其元件是引數化的。掌握模板類的知識是使用 STL 的先決條件。

模板是 C++ 程式語言的一個特性，它允許函式和類使用泛型型別進行操作。這允許一個函式或類在許多不同的資料型別上工作，而無需為每種資料型別重寫。

C++ 標準模板庫具有以下三個結構良好的元件：

1. 容器

容器用於管理特定型別的物件的集合。有幾種不同型別的容器，例如 deque、list、vector、map 等。

• 順序容器 - 這些容器實現可以順序訪問的資料結構。

  • vector
  • list
  • deque
  • 陣列
  • forward_list

• 容器介面卡 - 它們為順序容器提供不同的介面。

  • queue
  • priority_queue
  • stack

• 關聯容器 - 它們實現排序的資料結構，可以快速搜尋（O(log n) 複雜度）。

  • set
  • multiset
  • map
  • multimap

• 無序關聯容器 - 這些容器實現無序的資料結構，可以快速搜尋。

  • unordered_set
  • unordered_multiset
  • unordered_map
  • unordered_multimap

2. 演算法

演算法作用於容器。它們提供執行初始化、排序、搜尋和轉換容器內容的方法。

演算法

• 排序
• 搜尋
• 重要的 STL 演算法
• 有用的陣列演算法
• 分割槽操作

3. 迭代器

迭代器用於遍歷物件集合的元素。這些集合可以是容器或容器的子集。

Sudhir Sharma

更新於：2024年5月29日

瀏覽量：1000+

開啟你的職業生涯

完成課程獲得認證

開始學習