手册

C++教程

简介入门语法输出输出数字新行注释变量多变量标识符常量变量实例用户输入数据类型数值类型布尔类型字符类型字符串类型数据类型实例运算符赋值运算符比较运算符逻辑运算符字符串字符串拼接数字和字符串字符串长度访问字符串特殊字符用户输入字符串字符串命名空间数学运算布尔值布尔表达式 If ... Else Else Else If 简写 If Else If ... Else 实例 Switch While 循环 Do/While 循环 While 循环实例 For 循环 For 循环实例 Break 和 Continue 数组数组和循环省略数组大小数组大小数组实例多维数组结构体创建引用内存地址创建指针解引用修改指针

C++函数

函数函数参数默认参数多个参数返回值通过引用传参传递数组函数实例函数重载变量作用域递归

C++类

OOP 类/对象类方法构造函数访问修饰符封装继承多层继承多重继承继承访问多态文件异常处理日期

数据结构向量列表栈队列双端队列集合映射迭代器算法

C++案例

加两个数字随机数

参考手册关键词 <iostream> <fstream> <cmath> <string> <cstring> <ctime> <vector> <algorithm>

数据结构

阅读937

更新时间2025-08-05

向量

C++ 数据结构

数据结构用于存储和组织数据。数组是数据结构的一个例子，它允许多个元素存储在单个变量中。

C++ 还包括许多其他数据结构，每种都以不同方式处理数据。

这些是 C++ STL 的一部分，STL 指的是标准模板库（Standard Template Library）。

STL 是一个包含不同数据结构和算法的库，用于有效存储和操作数据。

如果说数据结构存储数据，那么算法就是用来解决不同问题的，通常通过搜索和操作这些数据结构来实现。

使用正确的数据结构和算法可以使程序运行更快，特别是在处理大量数据时。

最常见的数据结构有：

数据结构	描述
Vector	像数组一样存储元素，但可以动态改变大小。通常在最末端添加和删除元素。可以通过索引访问元素。
List	顺序存储元素，每个元素都连接到下一个元素。可以在两端添加和删除元素。不能通过索引访问。
Stack	以特定顺序(LIFO - 后进先出)存储元素，只能从顶部添加和删除元素。不能通过索引访问。
Queue	以特定顺序(FIFO - 先进先出)存储元素，在末端添加元素，从前端移除元素。不能通过索引访问。
Deque	在双端队列中存储元素，可以从两端添加和删除元素。可以通过索引访问元素。
Set	存储唯一元素。不能通过索引访问。
Map	以"键/值"对存储元素。可通过键访问(不能通过索引)。

使用哪种取决于您的具体需求。它们都有一个共同点：必须包含相应的头文件才能使用：

// 包含 vector 库
#include 

// 包含 list 库
#include 

// 包含 set 库
#include 

// 包含 map 库
#include 

// 包含 stack 库
#include 

// 包含 queue 库
#include

以下是包含库后使用 vector 的示例：

// 创建一个名为 cars 的 vector，用于存储字符串
vector cars = {"Volvo", "BMW", "Ford", "Mazda"};

// 打印 vector 元素
for (string car : cars) {
  cout << car << "\n";
}

点击 "运行实例" 按钮查看在线实例

接下来的章节将解释每种数据结构的工作原理以及如何使用它们。

STL 的关键组件包括容器、迭代器和算法，以及它们之间的关系：

在计算机科学中，数据结构和算法密不可分。如果无法使用算法有效地搜索或操作数据结构，那么数据结构就没有多大价值；同样，如果没有数据结构可供操作，算法也没有多大价值。

在接下来的章节中，您将看到这一切是如何相互关联的。

向量