STL_9: 序列容器

最新推荐文章于 2024-07-06 11:25:13 发布
最新推荐文章于 2024-07-06 11:25:13 发布
阅读量321 收藏
点赞数
分类专栏： C/C++ 语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mijian1207mijian/article/details/50364393
版权
本文详细介绍了C++标准库中的几种容器类型：array、vector、list和deque的特点及应用场景。探讨了它们在内存管理方面的差异，如vector的内存动态扩展机制、list的双向链表结构以及deque的双端开口特性。
摘要由CSDN通过智能技术生成

array

  • 静态空间，一旦配置不可改变

vetcor

  • vector维护连续的线性空间
template<class T,class Alloc=alloc>
class vextor
{
    protected:
      iterator start; //空间头
      iterator finish; //空间尾
      iterator end_of_stroage; //目前可用的空间尾
};
  • 当添加新元素超过当前容量，则容量 会扩充至2倍
  • 重新分配—元素移动—释放原空间
  • vector的内存占用空间只增不减

list

  • 双向链表
  • list不可以用普通指针作为迭代器，因为节点不一定在存储空间内连续

deque

  • vetcor单向开口的线性空间
  • deque是双向开口的内存空间(头尾分布做插入和删除)
  • 双进双出

deque中的中控器

  • 由一段一段连续的空间组成
  • 采用map（一段连续空间，每个元素都是指针，指向缓冲器）

stack

  • 以list作为stack的底层容器

queue

  • list作为底层结构，形成queue

heap

  • binar search tree（完全二叉树）

priority_queue

  • 利用max_heap构成

slist

  • 双向
LandscapeMi
关注
专栏目录
py_stl_learning：用于学习python stl的代码示例
02-18
STL主要由五大容器组成：vector、list、deque、set和map。在Python中，我们有相应的数据结构： - **列表(list)**：类似于STL的vector，是动态数组，支持快速随机访问和插入/删除操作。 - **链表(list)**：虽然...
STL_Sources:学习《 STL源码剖析》，存放相关的个人代码及学习笔记
03-23
这些算法通常与容器和迭代器一起使用，可以实现高效的序列处理。 4. **函数对象（Functors）**：STL中，函数对象是一种可以被调用的对象，通常用于算法中定义比较或转换规则。例如，less和greater用于比较元素，mem...
C++ STL容器：序列式容器-队queue，deque
weixin_45068267的博客
07-04 773
CC++ STL（Standard Template Library，标准模板库）在C++编程中的重要性不容忽视，STL提供了一系列容器、迭代器、算法和函数对象，这些组件极大地提高了C++程序的开发效率和代码质量。STL 容器 分为 2 大类 , 分别是“序列式容器” 和“关联式容器 ”。序列式容器：每个元素都有固定位置，取决于插入时机和地点，其底层为线性序列的数据结构，里面存储的是元素本身。本文介绍的是序列式容器-队queue，deque。
C++ STL容器：序列式容器-栈stack
weixin_45068267的博客
07-05 411
CC++ STL（Standard Template Library，标准模板库）在C++编程中的重要性不容忽视，STL提供了一系列容器、迭代器、算法和函数对象，这些组件极大地提高了C++程序的开发效率和代码质量。STL 容器 分为 2 大类 , 分别是“序列式容器” 和“关联式容器 ”。序列式容器：每个元素都有固定位置，取决于插入时机和地点，其底层为线性序列的数据结构，里面存储的是元素本身。本文介绍的是序列式容器-栈stack。
C++ STL标准库：序列容器 单向链表forward_list(C++ 11)
超级大洋葱的博客
05-03 3584
文章目录1. 简介2. 基本使用3. 迭代器使用4. 增加、删除、插入元素 forward_list - C++ Reference (cplusplus.com) 1. 简介 forward_list 是 C++ 11 新添加的一类容器，其底层实现和 list 容器一样，采用的也是链表结构，只不过 forward_list 使用的是单链表，而 list 使用的是双向链表（如下图） forward_list（单向链表）不支持随机访问，对任何位置进行高效插入、删除的序列容器。与list容器的区别是它是单向的
C++ STL容器：序列式容器-堆pirority_queue
最新发布
weixin_45068267的博客
07-06 740
CC++ STL（Standard Template Library，标准模板库）在C++编程中的重要性不容忽视，STL提供了一系列容器、迭代器、算法和函数对象，这些组件极大地提高了C++程序的开发效率和代码质量。STL 容器 分为 2 大类 , 分别是“序列式容器” 和“关联式容器 ”。序列式容器：每个元素都有固定位置，取决于插入时机和地点，其底层为线性序列的数据结构，里面存储的是元素本身。本文介绍的是序列式容器-堆pirority_queue。
C++ STL容器：序列式容器-链list，forward_list
weixin_45068267的博客
07-03 1178
CC++ STL（Standard Template Library，标准模板库）在C++编程中的重要性不容忽视，STL提供了一系列容器、迭代器、算法和函数对象，这些组件极大地提高了C++程序的开发效率和代码质量。STL 容器 分为 2 大类 , 分别是“序列式容器” 和“关联式容器 ”。序列式容器：每个元素都有固定位置，取决于插入时机和地点，其底层为线性序列的数据结构，里面存储的是元素本身。本文介绍的是序列式容器-链list，forward_list。
C++ STL标准库：序列容器 双向链表list
超级大洋葱的博客
05-03 2767
文章目录1. 简介2. 基本使用2. 迭代器使用3. 增加、删除、插入元素 list - C++ Reference (cplusplus.com) 1. 简介 list（双向链表），不支持随机访问，对任何位置进行 高效插入、删除的序列容器。 list类似于数据结构的 双向链表；通过链表指针串连成逻辑意义上的线性表，因此它的内存空间 不连续。 头文件： #include<list> using namespace std; 2. 基本使用 #include<iostream>
C++ STL标准库：序列容器 双端队列deque
超级大洋葱的博客
05-03 621
文章目录1. 简介2. 基本使用3. 迭代器使用4. 添加、删除、插入元素 deque - C++ Reference (cplusplus.com) 1. 简介 deque（双端队列），支持随机访问和 首尾两端进行快速插入、删除的序列容器。与 vector接口几乎—模一样，与 vector不同的是，deque还支持从前端插入push_front、从前端删除 pop_front。 deque 是 double-ended queue 的缩写，又称双端队列容器。 deque 容器也擅长在序列尾部添加或删除
C++ STL标准库：序列容器 动态数组vector
超级大洋葱的博客
05-03 908
文章目录1. 简介2. 基本使用3. 迭代器使用3. 添加、删除、插入元素 vector::vector - C++ Reference (cplusplus.com) 1. 简介 vector（向量）是一个封装了动态大小数组的顺序容器（Sequence Container）。可以简单的认为，向量是一个能够存放任意类型的动态数组，它是一个 连续线性空间，并且可 自动扩容，所以vector支持随机存取。 vector 容器是 STL 中最常用的容器之一，它和 array 容器非常类似，都可以看做是对 C
C++ STL容器：序列式容器-数组string，vector，array，bitset
weixin_45068267的博客
07-02 852
CC++ STL（Standard Template Library，标准模板库）在C++编程中的重要性不容忽视，STL提供了一系列容器、迭代器、算法和函数对象，这些组件极大地提高了C++程序的开发效率和代码质量。STL 容器 分为 2 大类 , 分别是“序列式容器” 和“关联式容器 ”。本文介绍的是序列式容器-数组string，vector，array，bitset。
C++ STL标准库：序列容器 固定数组array(C++ 11)
超级大洋葱的博客
05-03 1392
array是C++11中新提出来的容器类型，使用类模板包装了普通数组，一个 固定大小的顺序容器，与普通数组相比，array更容易使用，更安全，可用来替代内置数组。 官方文档： array - C++ Reference (cplusplus.com) array 容器以类模板的形式定义在 <array> 头文件，并位于命名空间 std 中，如下所示： namespace std{ template <typename T, size_t N> class array;
STL_Cheat_Sheets：C ++ STL速查表
01-28
C++ STL是C++标准库中的一个核心部分，它提供了一系列高效且灵活的容器、迭代器、算法和函数对象，极大地简化了编程工作。以下是对STL中关键组件的详细解释： 1. **容器**： - **vector**：动态数组，可以方便地在...
LeetCode:痛定思痛，一定要坚持刷题啊！:face_with_steam_from_nose::face_with_steam_from_nose::face_with_steam_from_nose:
03-16
- **STL（Standard Template Library）**：提供容器（如vector、map）、迭代器、算法等工具。 4. **LeetCode解题策略**： - **理解题意**：阅读题目，明确输入、输出和约束条件。 - **设计思路**：选择合适的...
STL.zip_site:www.pudn.com
09-22
1. 容器（Containers）：这是STL的基础，提供了各种数据结构，如数组、链表、集合、映射等。例如，`vector`提供动态数组的功能，`list`支持双向链表操作，`set`和`map`实现了有序的键值对存储。容器内部管理了元素的...
STL_6: STL标准库
LandscapeMi
12-17 934
组件 容器 迭代器 算法 容器序列式容器 vectors deques lists 关联式容器 sets multisets maps multimaps 容器配接器 stacks queues priority queues 迭代器 operator * operator ++ operator == /operator != operator = 迭代器 函数 begin() end() p
C_3：c语言的内存
LandscapeMi
12-02 813
可执行文件编译源代码后的目标文件( *.o 文件 ) 可执行文件( windows=.exe; linux=.ELF)代码段+数据段+未初始化数据段 代码段(text): 存放CPU执行的指令代码段通常可以共享 规划了局部变量 代码段指令包括：操作码和操作对象 若操作对象是立即数(数值)，则包括在代码段 若操作对象是，局部数据，则在运行时在栈区分配空间，然后引用数据地址 若是BBS和数据段，则在
C_2：c语言的编译链接
LandscapeMi
12-02 745
内存管理基础直接使用物理内存的问题 地址空间不隔离 内存使用低效 程序运行地址不确定 =>添加中间层 虚拟地址–>映射–>物理地址 地址空间 32位系统物理地址=32条总线=4GB 32位系统虚拟地址=默认=1.5*物理地址 每个进程都有自己独立的虚拟空间 虚拟地址->物理地址的映射分段将一段与程序所需的内存空间大小的虚拟空间映射到某个内存地址空间 解决了：地址空间不隔离+程序运行地址不确定 分页
C语言：位运算
LandscapeMi
02-01 600
移位运算清零取反要用与，某位置一可用或 若要取反和交换，轻轻松松用异或 原操作数：s；掩码：mask 与 (&) …… 0 & 0 = 0……. 1 & 0 = 0 ……0 & 1 = 0……1 & 1 = 1 （ AND） 1. 清零特定位： (mask中特定位置0，其它位为1，s=s&mask) 2 取某数中指定位 (mask中特定位置1，其它位为0，s=s&mask) 或 (|)
C++ STL入门：序列式容器详解
"序列式容器-STL入门讲义" 在编程领域，STL（Standard Template Library，标准模板库）是C++编程语言中的一个重要组成部分，它提供了高效且灵活的数据结构和算法，大大增强了C++的抽象能力和泛型编程能力。STL主要...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值