c++容器和适配器

最新推荐文章于 2023-08-18 09:52:37 发布
最新推荐文章于 2023-08-18 09:52:37 发布
阅读量304 收藏 1
点赞数
分类专栏： c++ 
容器vector,list,deuqe是C++STL中三种基本容器实现,它们不可能互为实现同时又不损失效率, 就像颜色中的三原色红绿蓝可以混成其他多种颜色.
而stack和queue则都可以在这三种基本容器序列基础上高效实现, 所以没有定义为独立的容器,而只作为基本容器适配器.
所以容器适配器所提供的是原来容器的一个受限的界面, 特别是适配器不提供迭代器. 
所有stack和queue是用deque基本容器作为实现方式的.
容器适配器模板要提供两个类型1是容器中元素的类型, 2是选择的实现方式

请参考:
数据结构中的抽象界面(接口, 逻辑结构)和具体实现(物理结构)之间的关系. 
设计模式中的适配者模式adaptor与adaptee, Bridge桥接 
book:C++之父<The C++ programming language>, Gof<design pattern >      2016.4
亦木95
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL学习之【容器适配器】
北 海的博客
04-21 4805
适配器（配接器）是STL中的六大组件之一，扮演着轴承、转换器的角色，使得STL中组件的使用更为灵活，比如栈和队列就是属于适配器而非容器，以及神秘的反向迭代器也属于适配器
【C++】容器适配器
m0_65679465的博客
03-24 251
适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结)，该种模式是将一个类的接口转换成客户希望的另外一个接口。这篇文章介绍了 stack 、queue、priority_queue 通过容器适配器来实现的原理。
C++ 容器适配器
m0_66409987的博客
05-14 164
string/vector/list 容器容器适配器优先级队列dequeue 双端队列 可以用于实现栈和队列缺点1 大量的频繁operator[]的效率低2 迭代器的遍历相对复杂，效率也有一些影响容器适配器 都不支持迭代器遍历，因为他们通常都包含一些特殊性质1.stack在C++中是一种容器适配器，具有后进先出的操作，其删除只能从容器的一端进行元素的插入与提取操作。
C++ STL容器适配器（详解）
最新发布
qq_25218501的博客
08-18 336
前面讲解 priority_queue 容器适配器时，还遗留一个问题，即当 头文件提供的排序方式（std::less 和 std::greater）不再适用时，如何自定义一个满足需求的排序规则。首先，无论 priority_queue 中存储的是基础数据类型（int、double 等），还是 string 类对象或者自定义的类对象，都可以使用函数对象的方式自定义排序规则。//函数对象类class cmppublic://重载 () 运算符int main()while (!
C++常用STL （容器类 、容器适配器 、迭代器 和 算法）
weixin_45940369的博客
06-06 1219
C++常用函数、容器类 和 STL
c++STL容器适配器习题答案.docx
10-26
STL的容器适配器是其中的一种特殊类型，它们是基于现有容器进行抽象和封装，以满足特定的数据操作需求。 1. **STL的组成部分**： - **容器**：容器是STL的基础，它们用于存储和管理数据，如向量、列表、集合、映射...
C++进阶STL适配器总结1
08-08
例如，`stack`和`queue`是两种常见的容器适配器。`stack`遵循后进先出（LIFO）原则，其默认基础容器是`deque`，但不提供`deque`的全部操作，如`push_back`，而是提供`push`方法。同样，`queue`遵循先进先出（FIFO）...
C++顺序容器，容器适配器，关联容器的操作
10-18
包括顺序容器vector，string，list，forward，deque ，array；容器适配器stack，queue，priority_queue以及关联容器map，set，multimap，unordered_multimap等的增删查改操作。
cPP.rar_c++ 容器使用_容器
09-19
使用C++容器时，需要了解一些关键概念和操作： - **迭代器（Iterator）**：容器中的元素通常通过迭代器访问。迭代器提供了一种间接访问容器内元素的方式，类似于指针，但提供了更多的抽象层，可以进行安全的遍历和...
c++中容器之总结篇
09-03
顺序容器适配器包括： 1. **`stack`**：后进先出(LIFO)的数据结构，常用于实现堆栈操作。 2. **`queue`**：先进先出(FIFO)的数据结构，类似于现实生活中的队列。 3. **`priority_queue`**：优先队列，其中最小的元素...
C++ Deque的使用
windistance的博客
09-02 6523
文章目录1、前言2、初始化3、基本操作deq.size()-容器大小deq.max_size()-容器最大容量deq.resize()-更改容器大小deq.empty()-容器判空deq.shrink_to_fit()-减少容器大小到满足元素所占存储空间的大小push_back-尾部增加元素push_front-前端增加元素pop_back-删除尾部元素pop_front-删除前端元素emplac...
deque容器
m0_46376834的博客
05-27 730
deque容器deque容器概念deque对象的默认构造deque对象的带参数构造deque头部和末尾的添加移除操作deque的数据存取deque与迭代器deque的赋值deque的大小deque的插入deque的删除 deque容器概念 deque是“double-ended queue”的缩写，和vector一样都是STL的容器，唯一不同的是： deque是双端数组，而vector是单端的。 Deque 特点： deque在接口上和vector非常相似，在许多操作的地方可以直接替换。 deque可以
c++容器适配器
dzy521的博客
04-24 2999
一、容器适配器 除了顺序容器外，标准库还定义了三个顺序容器适配器：stack，queue，priority_queue 容器、迭代器和函数都有适配器。本质上，适配器是一种机制，能使某种事物的行为看起来像另外一种事物一样，因此三个容器适配器都有自己的默认容器类型 stack和queue是基于deque实现的，priority_queue是基于vector实现的 二、定义适配器 种类 默认顺序容器 可用顺序容器 说明 stack deque vector、list、d
C++之适配器（以优先队列为例）
m0_62211222的博客
11-16 1165
以下是我在百度上看到的一句话。Adapter是一种重用代码的方式，当我们实现了一个concept，但在开发过程中发现需要另外一个concept，而刚好新的concept是老的concept的子集，那么我们可以限制老的concept的功能，使它适合我们的新concept，我们称这个过程为适配(Adapt)。对于这句话，我的理解如下。利用已经存在的东西组合或者限制实现一个新的东西，这个新的东西具有某种新的性质，但是他的底层是由已经存在的东西实现的。
C++之deque容器
y2629924166的博客
03-23 346
deque 序列式容器 序列式容器都有着共同的特征 序列式容器的元素按严格线性排列 可以按顺序访问他们的元素 只有一个前驱和后继 每一个数据所在的位置的都是固定的 array vector list deque都属于序列式容器 vector是单端的 而deque是双端的 双端队列deque deque双端队列也是一个动态数组, 内部的结构是有一定顺序性的, 的确的底层实现是一个链式数组 相比vector没有的函数, deque由于底层是一个不连续的数组内存之间组成的, 所以没有指针内存的一些操作
Deuqe
lubaixs
07-28 516
deque是一种双向开口的连续线性空间，vector是单向开口的连续线性空间。 deque与vector区别：1、deque是双向开口的连续节点，2、deque没有所谓容量概念。 deque是分段连续的空间，由一段一段的定量连续空间构成， deque类源码： template class deque{ public:     typedef T valu
C++中的顺序容器、容器适配器总结
wwbbxx的博客
08-07 460
顺序容器： 一、概述 1.vector: 内部是数组结构，支持快速的随机访问，但是插入元素时效率低下，需要在一开始就分配大块内存空间； 2.list: 内部是链表结构，支持快速的插入和删除元素，但是不能快速的随机访问。 3.deque: 内部与vector相似，但是其不是一开始就分配一块较大的内存空间，而是使用多块内存空间。并且其空间的大小可向两头移动。所以和...
C++——deque
qwjy的博客
04-17 8509
  文章目录Deque 与 vector 的异同点构造操作非更易型操作更易型操作使用例子       容器 deque (发音为“deck”)和 vector 非常相似。它也采用dynamic array来管理元素，提供随机访问，并有着和 vector 几乎一模一样的接口。不同的是 deque 的 dynamic array 头尾都开放，因此能在头尾两端进行快速安插和删除（如下图所示)。 为了提供这种能力， deque 通常实现为一组独立区块，第一区块朝某方向扩展，最末区块朝
8-7复习 stl常用算法
阿汤哥的部落格
08-07 155
/* priority_queue 会自动排序 */ /*srand函数在stdlib.h头文件中，time函数在time.h头文件中。srand一般与rand函数配合生成随机数据。 一般srand和rand配合使用产生伪随机数序列。rand函数在产生随机数前，需要系统提供的生成伪随机数序列的种子， rand根据这个种子的值产生一系列随机数。如果系统提供的种子没有变化，每次调用rand函数生成的伪...
C++ STL教程：模板与容器适配器详解
"这篇资源主要介绍了C++中的容器适配器，包括stack、queue和priority_queue，以及C++模板和STL库的基本概念。" 在C++编程中，标准模板库（STL）是一个强大的工具，它提供了丰富的数据结构和算法，大大提高了代码的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值