首頁  >  文章  >  後端開發  >  C++ STL容器常見型別有哪些?

C++ STL容器常見型別有哪些?

WBOY
WBOY原創
2024-06-02 14:11:56624瀏覽

C STL中最常見的容器類型分別是Vector、List、Deque、Set、Map、Stack和Queue。這些容器為不同的資料儲存需求提供了解決方案,例如動態數組、雙向鍊錶和基於鍵和值的關聯容器。在實戰中,我們可以使用STL容器有效率地組織和存取數據,例如儲存學生成績。

C++ STL容器中常见类型有哪些?

C STL容器中常見類型

#標準範本庫(STL)是C 標準庫中提供的一組通用容器和演算法。這些容器用於儲存和組織數據,STL包含各種容器類型,滿足不同的數據儲存需求。

最常見的STL容器類型包括:

  • Vector:動態數組,可高效地儲存和存取元素。
  • List:雙向鍊錶,允許快速插入和刪除元素。
  • Deque:雙端佇列,支援高效的插入和刪除操作。
  • Set:根據值進行排序的集合,不包含重複元素。
  • Map:根據鍵進行排序的關聯容器,每個鍵對應到一個值。
  • Stack:後進先出(LIFO)資料結構,允許快速插入和刪除元素。
  • Queue:先進先出(FIFO)資料結構,允許快速插入和刪除元素。

實戰案例:

考慮一個需要儲存學生成績的程式。我們可以使用STL容器來有效率地管理和存取資料。

#include <iostream>
#include <vector>
#include <map>

using namespace std;

int main() {
  // 创建一个学生成绩的vector
  vector<int> grades;

  // 加入一些成绩
  grades.push_back(90);
  grades.push_back(85);
  grades.push_back(75);

  // 创建一个学生姓名到成绩的map
  map<string, int> student_grades;

  // 加入一些学生姓名和成绩
  student_grades["John"] = 90;
  student_grades["Jane"] = 85;
  student_grades["Jim"] = 75;

  // 访问学生成绩
  cout << "John's grade: " << student_grades["John"] << endl;

  // 遍历vector中的成绩
  for (int grade : grades) {
    cout << grade << " ";
  }
  cout << endl;

  return 0;
}

以上是C++ STL容器常見型別有哪些?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn