首页  >  文章  >  后端开发  >  C++ STL容器中常见类型有哪些?

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

WBOY
WBOY原创
2024-06-02 14:11:56675浏览

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