讲师中心 微信公众号

工具推荐

视频效率加速
立刻MV
立刻MV

低成本歌曲 MV、视频生成

updream

一键生成高质量推广成片

SoundView
SoundView

字幕擦除翻译、配音口型同步

Laper
Laper

剧本策划到成片协作

C++ 向量、列表和队列的使用详解

落辰君_8767

落辰君_8767

发布时间:2024-08-26 14:45:03

|

1127人浏览过

|

来源于php中文网

原创

c++ 中,向量用于快速随机访问和高效内存管理,列表用于高效插入和删除操作,队列用于遵循先进先出原则处理数据。具体应用包括以向量存储学生信息,以列表存储购物清单,以队列模拟银行队列。

C++ 向量、列表和队列的使用详解

C++ 向量、列表和队列的使用详解

简介

在 C++ 中,向量、列表和队列是三种基本的数据结构,每种都有自己的独特优点和用例。在这篇文章中,我们将深入探讨这三种数据结构的使用,并通过实战案例来演示它们的应用。

立即学习“C++免费学习笔记(深入)”;

向量

向量是一个动态数组,允许我们存储指定类型的一组元素。使用向量非常方便,因为它提供了快速的随机访问和高效的内存管理。

使用

#include <vector>

int main() {
  vector<int> myVector;  // 创建一个空的向量

  myVector.push_back(10);  // 向向量中添加元素
  myVector.push_back(20);

  cout << "容量: " << myVector.capacity() << endl;  // 获取向量的容量
  cout << "大小: " << myVector.size() << endl;  // 获取向量的大小

  return 0;
}

列表

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

列表是一种双向链表,提供了高效的插入和删除操作。它使用节点来存储数据,每个节点都包含元素值和指向下一个节点的指针。

使用

#include <list>

int main() {
  list<int> myList;  // 创建一个空列表

  myList.push_back(10);  // 向列表尾部添加元素
  myList.push_front(5);  // 向列表头部添加元素

  list<int>::iterator it = myList.begin();  // 获取列表的迭代器
  it = myList.erase(it);  // 删除列表中的第一个元素
 
  return 0;
}

队列

队列是一种遵循先进先出 (FIFO) 原则的数据结构。它允许我们从队列尾部添加元素,并从队列头部移除元素。

使用

#include <queue>

int main() {
  queue<int> myQueue;  // 创建一个空队列

  myQueue.push(10);  // 向队列尾部添加元素
  myQueue.push(20);

  cout << "队列大小: " << myQueue.size() << endl;  // 获取队列的大小
  cout << "队列头元素: " << myQueue.front() << endl;  // 获取队列头的元素

  myQueue.pop();  // 从队列头部移除元素

  return 0;
}

实战案例

使用向量存储学生信息

#include <vector>

class Student {
public:
  int id;
  string name;
};

int main() {
  vector<Student> students;  // 创建一个存储 Student 对象的向量

  // 添加一些学生信息
  students.push_back({1, "John Doe"});
  students.push_back({2, "Jane Smith"});

  // 遍历向量并打印学生信息
  for (const Student& student : students) {
    cout << "ID: " << student.id << ", Name: " << student.name << endl;
  }

  return 0;
}

使用列表存储购物清单

#include <list>

int main() {
  list<string> shoppingList;  // 创建一个存储字符串的列表

  // 添加一些物品到购物清单
  shoppingList.push_back("牛奶");
  shoppingList.push_back("面包");
  shoppingList.push_back("鸡蛋");

  // 删除列表中的第二个物品
  list<string>::iterator it = shoppingList.begin();
  advance(it, 1);
  shoppingList.erase(it);

  // 遍历列表并打印购物清单
  for (const string& item : shoppingList) {
    cout << item << endl;
  }

  return 0;
}

使用队列模拟银行队列

#include <queue>

int main() {
  queue<int> bankQueue;  // 创建一个存储整数的队列

  // 模拟客户加入银行队列
  bankQueue.push(1);
  bankQueue.push(2);
  bankQueue.push(3);

  // 处理队列中第一个客户
  int customerNumber = bankQueue.front();
  bankQueue.pop();

  cout << "处理的客户编号: " << customerNumber << endl;

  return 0;
}

热门AI工具

更多
SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

相关专题

更多
C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

399

2026.04.23

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2981

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

416

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

437

2026.01.06

C++ 数据结构与算法实现教程合集
C++ 数据结构与算法实现教程合集

以 C++ 为实现语言,系统讲解核心数据结构与算法,涵盖链表(单链表/双链表/环检测)、栈与队列(单调栈/优先队列)、二叉树(遍历/BST/AVL/红黑树)、哈希表(开地址法/链地址法)、图(邻接表/BFS/DFS/Dijkstra/拓扑排序)、常见排序算法(快排/归并/堆排/计数排序)的实现与复杂度分析,同时分享 LeetCode 刷题技巧、竞赛编程常用模板(二分/前缀和/滑动窗口/动态规划),帮助开发者夯实算法基础。

512

2026.05.09

GoFrame框架Web开发与路由中间件
GoFrame框架Web开发与路由中间件

本专题聚焦GoFrame框架的Web开发,拆解路由注册与匹配规则、请求参数获取、参数校验与中间件执行顺序,说明统一响应、JWT鉴权、文件上传与接口文档生成的落地方式,并补充优雅重启与测试实践。

0

2026.11.17

GoFrame框架安装与gf命令行工具
GoFrame框架安装与gf命令行工具

本专题围绕GoFrame框架的安装与工具链配置展开,讲清Go版本要求、gf命令行的安装方式、代理镜像与依赖准备,说明项目初始化、热编译、交叉编译打包的做法,并整理安装阶段的常见报错与验证步骤。

0

2026.11.17

GoFrame框架零基础入门
GoFrame框架零基础入门

本专题整理GoFrame框架的入门知识,从模块化设计理念、环境准备到跑通第一个Web服务,讲清目录分层、配置加载、日志与中间件的用法,并对比Gin、Go-Zero的差异,帮助Go开发者建立整体认知。

0

2026.11.17

SQLAlchemy 一对多关系怎么建立
SQLAlchemy 一对多关系怎么建立

SQLAlchemy 一对多关系怎么建立?本专题整理父子表外键、relationship 双向映射、关联查询、级联删除和加载优化等相关文章,帮助你理解并实现常见的 ORM 关系建模。

0

2026.11.17

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
RabbitMQ 入门教程
RabbitMQ 入门教程

共0课时 | 150人学习

RabbitMQ 教程手册
RabbitMQ 教程手册

共0课时 | 0人学习

RabbitMQ 官方文档
RabbitMQ 官方文档

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn