文档章节

STL容器 容器适配器

zray4u
 zray4u
发布于 2016/07/19 14:17
字数 403
阅读 42
收藏 0

 
 所谓泛型编程就是以独立于任何特定类实现的方式编写代码,针对不同的类型提供通用的实现。
 STL中的容器、迭代器、算法都是很好的泛型编程的实现。由于标准库使用了泛型技术,使得标准库几乎能使用于任何的类型。
 在C++中实现泛型编程主要是利用C++中的模板技术进行实现的。
 
 在STL中,容器是容纳特定类型对象的集合,在stl中,有顺序容器和关联容器两种。
 
 关联容器:set multiset map multimap
 在STL中,容器一般用模板类来实现。不过STL并没有采用面向对象的技术。在stl中并没有一个通用的容器类。各种具体的容器也没有统一的基类。
 顺序容器:指提将一组具有相同类型的T的对象,以严格的线性形式组织在一起的容器。包括vector/deque和list这三种容器。注意list虽然不支持随机访问,但它却是顺序容器。
 
 stack/queue/priority_queue是容器适配器。容器适配器不是独立的容器,只是某种容器的变种,它提供原容器的一个专用的受限接口。特别是,容器适配器和普通容器不同在于它不提供迭代器。在STL中3种容器适配器。即栈、队列、优先队列。即本段开头提到的三个。
 
 queue back()读取队尾处元素。 front()读取队首元素。

© 著作权归作者所有

zray4u
粉丝 0
博文 216
码字总数 188982
作品 0
西城
私信 提问
STL入门导论[原+译]

STL入门引导 涉及到的源码:http://download.csdn.net/detail/nuptboyzhb/4239649 STL主要有以下六个大的部分: l 迭代器(iterators) 迭代器可以理解为一个模板指针;迭代器技术能够使程序...

长平狐
2012/10/08
123
0
C++语言学习之STL 的组成

STL有三大核心部分:容器(Container)、算法(Algorithms)、迭代器(Iterator),容器适配器(container adaptor),函数对象(functor),除此之外还有STL其他标准组件。通俗的讲: 容器:装...

杨坤乾
2014/02/11
0
0
C++ STL学习——vector

学过C++的人肯定会很熟悉STL标准模板库,STL其实就是封装了一系列的接口,供我们调用。很多函数或者算法的实现不需要我们从头开始写,大大提高我们的编程效率。这篇博客在简单介绍STL的情况下...

chenyufeng1991
2016/08/21
0
0
C++ STL编程轻松入门 5

2.2.3 第三版:唯美主义的杰作   事态的发展有时候总会趋向极端,这在那些唯美主义者当中犹是如此。首先声明,我并不是一个唯美主义者,提供第二版程序的改进版,完全是为了让你更深刻的感...

暖冰
2015/11/21
0
0
STL list链表的用法详解

------------------------------------------------------------------------------- 原来... STL list链表的用法详解 本文以List容器为例子,介绍了STL的基本内容,从容器到迭代器,再到普通...

nao
2014/04/10
0
0

没有更多内容

加载失败,请刷新页面

加载更多

在阿里云ecs服务器(linux之centos系统)安装调试nginx

购买阿里云ecs服务器实例 由于这里只是测试,我们就随便买一个(当然我就选最便宜的了,这里的抢占式实例测试完可以直接释放) 选择centos7.6镜像 点击下一步:网络和安全组 接下来选中开通h...

祖达
昨天
0
0
【阴阳师】真蛇10层记录

蛇切黑体系 追月神 散件一速,速度越高越好(220+) 镰鼬 招财二速,速度211以上; 山兔 火灵三速,速度180-200均可; 丑女 心眼四速,速度170左右即可; 大蛇 蚌精暴击套。速度高于阴阳师即...

Areya
昨天
4
0
js动态设置元素高度

this.$refs.xxx.style.height= this.contentHeight; 元素需要绑定

Carbenson
昨天
2
0
今天的学习

今天学到了ci框架中的查询语句的where条件语句: 1、$this->db->select('')->from('')->where('id = ??')->get()->result_array();2、$this->db->select('')->from('')->where('id', '??'......

墨冥
昨天
2
0
MySQL在高并发下的订单撮合、系统使用、共享锁与排他锁保证数据一致性

前序 距离上次择文发表,两月余久。2018年也即将要结束了,目前的工作依然是与区块链应用相关的,也很荣幸在9月初受邀签约出版暂名为《区块链以太坊DApp实战开发》一书,预计在明年年初出版。...

我最喜欢三大框架
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部