容器适配器

特点

容器一定的顺序来实现(让现有的以集装箱堆放/式工作)

分类

1) stack: 头文件 <stack>

• 栈 -- 后进先出

2) queue: 头文件 <queue>

• 队列 -- 先进先出

3) priority_queue: 头文件 <queue>

• 优先级队列 -- 最高优先级元素总是第一个出列

注:

容器适配器上没有迭代器

STL中各种排序, 查找, 变序等算法都不适合容器适配器

Stack

特点

1.stack 是后进先出的数据结构

2.仅仅能插入, 删除, 訪问栈顶的元素

3.可用 vector, list, deque来实现

• 缺省情况下, 用deque实现

• 用 vector和deque实现, 比用list实现性能好

template<class T, class Cont = deque<T> >  //第一个为stack数据的类型  第二个为实现的容器 默觉得deque
class stack {

};

成员函数

构造函数
stack <int> stde1;      //默认用deque实现

stack <int, deque<int> > stde2;

stack <int, vector<int> > stvc;

stack <int, list<int> > stli;
訪问元素的操作和类型

size_type

容器元素的个数(无符号整型)

value_type

容器中元素的类型

empty()

推断栈是否为空,假设是在返回true。

pop()

移除栈顶元素

push()

往栈顶加入元素

size()

返回栈元素的个数

top()

返回栈顶元素的引用

举例

#include "stdafx.h"
#include <vector>
#include <list>
#include <deque>
#include <stack>
#include <iostream>
using namespace std; int main()
{
stack<int> dest1;
stack<int,deque<int>> dest2;
stack<int,vector<int>> vest;
stack<int,list<int>> list;
stack<int>::size_type m;
stack<int>::value_type n; dest1.push(5);
dest1.push(50);
dest1.push(500); cout<<"dest1的元素个数是 :";
m=dest1.size();
cout<<m;
cout<<"\n"; //3 cout<<"dest1的栈顶元素是 :";
n=dest1.top();
cout<<n;
cout<<"\n"; //500 dest1.pop();
cout<<"运行pop后,dest1的栈顶元素是 :";
cout<<dest1.top(); //50
getchar();
return 0;
}

queue

特点

1.能够用 list和deque实现,缺省情况下用deque实现。它存储的容器对象为它来实现全部的功能。

2.它仅仅同意在表的前端(front)进行删除操作。而在表的后端(back)进行插入操作。

3.先进先出,最先插入的元素将是最先被删除;反之最后插入的元素将最后被删除。

template<class T, class Cont = deque<T> >
class queue {
……
};

成员函数

构造函数
   queue <int> quede1;

   queue <int, deque<int> > quede2;

   queue <int, list<int> > queli;
訪问queue中的元素

size_type

容器元素的个数(无符号整型)

value_type

容器中元素的类型

empty()

推断队列是否为空

size()

返回队列元素的个数

pop()

移除队列顶元素

push()

往队列尾加入元素

front()

返回队列顶元素的引用

back()

返回近期插入的队列尾元素

举例:

#include "stdafx.h"
#include <list>
#include <deque>
#include <queue>
#include <iostream>
using namespace std; int main( )
{
queue<int> que1;
queue<int,deque<int>> que2;
queue<int,list<int>> que3; que1.push(5);
que1.push(9);
que1.push(20);
que1.push(200); cout<<"队列que1含有元素的数量是: ";
cout<<que1.size(); //4
cout<<"\n";
cout<<"队列的front元素是 :";
cout<<que1.front(); //5
cout<<"\n";
cout<<"队列的back元素是 :";
cout<<que1.back(); //200
cout<<"\n";
que1.pop(); cout<<"运行后pop,队列que1含有元素的数量是: ";
cout<<que1.size(); //3
cout<<"\n";
cout<<"运行后pop,队列的front元素是 :";
cout<<que1.front(); //9
cout<<"\n";
cout<<"运行后pop,队列的back元素是 :";
cout<<que1.back(); //200
cout<<"\n"; getchar();
return 0;
}

priority_queue

特点:

priority_dueue也限制了被控序列的存取,但它还有着一些额外的要求。它实质上也是一个队列,只是这个队列以一

谓词来检測它里面哪个元素拥有最高的优先级。该模板类能够确保每次通过top。从它里面所取得的元素都是剩下

元素中优先级最高的那个。

为了做到这一点,在每次通过push向它里面增加元素时,它所控制的整个序列都会在必要

时被重排。更确切的讲,它把被控序列当做一个堆来维护。使用了一些算法。

1.能够用vector和deque实现,缺省情况下用vector实现

2.priority_queue 通经常使用堆排序技术实现, 保证最大的元素总是在最前面

• 运行pop操作时, 删除的是最大的元素

• 运行top操作时, 返回的是最大元素的引用

3.默认的元素比較器是 less<T>

成员函数

构造函数
priority_queue <int> q1;

priority_queue <int, deque <int> > q2;

priority_queue <int, vector<int>, greater<int> > q3; //great<int>就是上面说的谓词

priority_queue <int> q4( q1 );

priority_queue <int, vector<int>, greater<int> >  q6( v5.begin( ), v5.begin( ) + 2 );
訪问priority queue中的元素

size_type

容器元素的个数(无符号整型)

value_type

容器中元素的类型

empty()

推断优先队列是否为空,假设是在返回true。

pop()

从优先队列顶移除最大的元素

push()

往优先队列加入元素

size()

返回优先队列元素的个数

top()

返回优先队列顶最大元素的常引用

举例:

#include "stdafx.h"
#include <vector>
#include <list>
#include <deque>
#include <queue>
#include <iostream>
using namespace std; int main()
{ priority_queue<int> q1;
q1.push(5);
q1.push(50);
q1.push(2);
q1.push(110); cout<<"优先队列q1中元素的数量 :";
cout<<q1.size();
cout<<"\n"; //4 cout<<"优先队列顶元素是 :";
cout<<q1.top();
cout<<"\n"; //110 q1.pop();
cout<<"运行pop后。优先队列顶元素是 :";
cout<<q1.top(); //50
getchar();
return 0;
}

版权声明:本文博客原创文章,博客,未经同意,不得转载。

初步STL该容器适配器的更多相关文章

  1. STL之容器适配器queue的实现框架

    说明:本文仅供学习交流,转载请标明出处,欢迎转载! 上篇文章STL之容器适配器stack的实现框架已经介绍了STL是怎样借助基础容器实现一种经常使用的数据结构stack (栈),本文介绍下第二种STL ...

  2. STL之容器适配器stack的实现框架

    说明:本文仅供学习交流,转载请标明出处,欢迎转载! 一提到适配器(adapter).我们就想到了早期用电话线上网所用的调制解调器,俗称"猫"."猫"的作用是实现 ...

  3. STL之容器适配器priority_queue

    priority_queue(优先队列)是一个拥有权值观念的queue,它允许加入新元素,删除旧元素,审视元素值等功能.由于这是一个queue,所以只允许在底端加入元素,并从顶端取出元素, 除此之外别 ...

  4. STL标准库-容器适配器

    技术在于交流.沟通,本文为博主原创文章转载请注明出处并保持作品的完整性 上一节介绍了仿函数适配器,这节主要介绍容器适配器和迭代器适配器的概念,其实容器适配器和迭代器其适配器就是封装了一些其他class ...

  5. c++ STL容器适配器

    一.标准库顺序容器适配器的种类     标准库提供了三种顺序容器适配器:queue(FIFO队列).priority_queue(优先级队列).stack(栈)   二.什么是容器适配器     &q ...

  6. STL中容器的push()或者push_back()函数的一点说明

    在STL的queue 或者 vector.list等容器适配器或者容器中,会经常用到的函数就是push()或者push_back()函数,但是有一点需要明确的是: 在使用这些函数对容器/适配器对象增加 ...

  7. STL之容器(1)

    STL容器类的模板 容器部分主要由头文件<vector>,<list>,<deque>,<set>,<map>,<stack>和 ...

  8. STL之容器基本操作

    容器类 STL Container Header Applications vector <vector> 直接访问任意元素,快速插入.删除尾部元素 deque <deque> ...

  9. c++ 顺序容器学习 - 容器适配器

    摘要: 对 容器适配器 的疑问. 刚开始接触 容器适配器 时,总感觉怪怪的,认为多此一举,顺手搜了搜,原来我在这一点is not alone: STL容器适配器的用途 其中有个老兄说的好,这里 引用一 ...

随机推荐

  1. Facebook Hacker Cup 2015 Round 1--Winning at Sports(动态规划)

    原题:pid=688426044611322&round=344496159068801">https://www.facebook.com/hackercup/problem ...

  2. 【Heritrix基础教程之1】在Eclipse中配置Heritrix 分类: H3_NUTCH 2014-06-01 00:00 1262人阅读 评论(0) 收藏

    一.新建项目并将Heritrix源码导入 1.下载heritrix-1.14.4-src.zip和heritrix-1.14.4.zip两个压缩包,并解压,以后分别简称SRC包和ZIP包: 2.在Ec ...

  3. 使用Html5开发Android和iOS应用:HBuilder、Html5Plus、MUI

    活动主题:五一巨献,问答有礼,105QB送给IT互联网界的劳动人民活动时间:4月30日晚上10点~5月2日晚上10点网址: http://ask.jiutianniao.com  2014年的时候,就 ...

  4. ITFriend创业阶段的服务器环境搭建手册

    创业阶段,进一步实践了Linux环境搭建和维护,下面是一些常用软件的搭建步骤和参考资料,仅供自己和诸位参考. 我个人还是比较倾向"一站式Web开发"的,自己想做点事,需要太多的技能 ...

  5. 二、Reids基础命令--字符串

    11.一个字符串类型的KEY同意存储的数据的最大容量是 512MB 12.INCR 使key加1,key不存在时默认是0 . 返回递增后的值. 127.0.0.1:6379> incr num ...

  6. java基本类型(内置类型)取值范围

    例1: public class PrimitiveTypeTest { public static void main(String[] args) { // byte System.out.pri ...

  7. PHP CodeBase: 判断用户是否手机访问

    随着移动设备的普及,网站也会迎来越来越多移动设备的访问.用适应PC的页面,很多时候对手机用户不友好,那么有些时候,我们需要判断用户是否用手机访问,如果是手机的话,就跳转到指定的手机友好页面.这里就介绍 ...

  8. Java IO流经典练习题(mark用)

    一.练习的题目 (一) 在电脑D盘下创建一个文件为HelloWorld.txt文件,判断他是文件还是目录,在创建一个目录IOTest,之后将HelloWorld.txt移动到IOTest目录下去:之后 ...

  9. [SCSS] Organize Styles with SCSS Nesting and the Parent Selector

    SCSS nesting can produce DRYer code by targeting child elements without having to write the parent c ...

  10. CSS自己主动换行、强制不换行、强制断行、超出显示省略号

    P标签是默认是自己主动换行的,因此设置好宽度之后,可以较好的实现效果,可是近期的项目中发现,使用ajax载入数据之后.p标签内的内容没有换行,导致布局错乱,于是尝试着使用换行样式,尽管攻克了问题.可是 ...