本文主要讨论C++标准库中的顺序容器及相应的容器适配器，这些内容主要涉及顺序容器类型：vector、list、deque，顺序容器适配器类型：stack、queue、priority_queue。
标准库中的容器分为顺序容器和关联容器。顺序容器(sequential container)内的元素按其位置存储和访问，顾名思义，这些内部元素是顺序存放的；顺序容器内的元素排列次序与元素值无...
分类：
其他好文 时间：
2016-05-18 17:59:48
阅读次数：
214
STL中容器适配器有stack queue priority_queue共三种。他们都是在顺序容器的基础上实现的，屏蔽了顺序容器的一部分功能，突出或增加了另一些功能。容器适配器都有三个成员函数：push ,pop,top。 1）push:添加一个元素 2）top:返回顶部（对stack）或队头（对q ...
分类：
其他好文 时间：
2016-05-09 22:13:19
阅读次数：
178
C++之容器 容器，迭代器与容器适配器 所谓容器，即是将最常运用的一些数据结构（data structures）用类模板实现出来，用于容纳特定类型的对象。根据数据在容器中排列的特性，容器可概分为序列式（sequence）和关联式（associative）两种。容器的好处，那就是它不需要你预先告诉它你 ...
分类：
编程语言 时间：
2016-04-10 01:17:33
阅读次数：
256
用两个栈模拟队列的思想就是“倒水思想”，这里我们用自定义类型模拟出线性表，再用线性表做容器实现栈的数据结构，最后用栈来实现队列，代码如下：#include<iostream>
#include<string>
#include<cassert>
struct__TrueType//类型萃取
{
boolGet()
{
re..
分类：
其他好文 时间：
2016-04-09 01:49:02
阅读次数：
219
类型萃取在模板这里主要就是对于模板的不同类型的实例化有不同的方案这样可以提高效率等比如下面的顺序表在扩容时的拷贝对于没有含有指向空间的指针的类如int自动使用memcpy()对于含有指向空间的指针的类如string就自动一个一个的赋值防止浅拷贝导致两个指针指向同一空间析构两..
分类：
编程语言 时间：
2016-03-29 19:40:53
阅读次数：
339
适配器：将一个通用的容器转换为另外的容器，所谓的容器，指的是存放数据的器具，像我们知道的顺序表和链表都是容器Container。举个例子解释一下吧，我们的电压都是220v,而像充电线就起到转换到合适的电压的作用。而这里，我们的主角就是将通用的链表结构转换为来实现队列Queue..
分类：
编程语言 时间：
2016-03-16 19:36:00
阅读次数：
353
参考书目：visual c++ 入门经典 第七版 Ivor Horton著 第十章 认识两个容器：vector和list 容器：是STL（Standard Template Library 标准模板库）的六大组件之一。（容器，容器适配器，迭代器，算法，函数对象，函数适配器） 容器是用来存储和组织其他
分类：
其他好文 时间：
2016-03-03 21:23:04
阅读次数：
214
七种基本容器：vector、deque、list、set、multiset、map、multimap
一、容器适配器
stack
queue
priority_queue
stack、queue、priority_queue 都不支持任一种迭代器，它们都是容器适配器类型，stack是用vector/deque/list对象创建了一个...
分类：
编程语言 时间：
2016-02-19 14:31:01
阅读次数：
276
回顾
适配器
1、三种类型的适配器：
（1）容器适配器：用来扩展7种基本容器，利用基本容器扩展形成了栈、队列和优先级队列
（2）迭代器适配器：（反向迭代器、插入迭代器、IO流迭代器）
（3）函数适配器：函数适配器能够将仿函数和另一个仿函数（或某个值、或某个一般函数）结合起来。
【1】针对成员函数的函数适配器
【2】针对一般函数的函数适配器
...
分类：
编程语言 时间：
2016-02-19 14:28:46
阅读次数：
239
回顾
五、STL中内置的函数对象
一、适配器
1、三种类型的适配器：
（1）容器适配器：用来扩展7种基本容器，利用基本容器扩展形成了栈、队列和优先级队列
（2）迭代器适配器：（反向迭代器、插入迭代器、IO流迭代器）
（3）函数适配器：函数适配器能够将仿函数和另一个仿函数（或某个值、或某个一般函数）结合起来。
【1】针对成员函数的函数适配器
【...
分类：
编程语言 时间：
2016-02-19 14:27:29
阅读次数：
361
