转自:http://blog.sina.com.cn/s/blog_9f1c0931010180cy.html Vectors vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种 ...
分类:
其他好文 时间:
2017-02-05 21:25:22
阅读次数:
310
一、STL即 Standard Template Library (标准模板库) STL是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中,但在被引入C++之前该技 ...
分类:
其他好文 时间:
2017-01-28 00:28:26
阅读次数:
277
1、函数对象 函数对象是STL提供的第四类主要组件,它使得STL的应用更加灵活方便,从而增强了算法的通用性。大多数STL算法可以用一个函数对象作为参数。所谓“函数对象”其实就是一个行为类似函数的对象,它可以不需要参数,也可以带有若干参数,其功能是获取一个值,或者改变操作的状态。 在c++程序设计中, ...
分类:
编程语言 时间:
2017-01-20 20:30:27
阅读次数:
192
列表容器主要用于存放链表,其中的链表是双向链表,可以从任意一端开始遍历。列表容器是需要按顺序访问的容器。另外,列表容器不支持随机访问迭代器,因此某些算法不能适合于列表容器。列表容器还提供了另一种操作 拼接(splicing),其作用是将一个序列中的元素插入到另一个序列中。其头文件为<list> 1、 ...
分类:
编程语言 时间:
2017-01-20 12:51:12
阅读次数:
194
双端队列容器是一种放松了访问权限的队列。除了从队列的首部和尾部访问元素外,标准的双端队列也支持通过使用下标操作符"[]"进行直接访问。 它提供了直接访问和顺序访问方法。其头文件为<deque>。 1)双端队列容器的构造函数 有4中形式的构造函数: deque();//构造size()为0的双端队列容 ...
分类:
编程语言 时间:
2017-01-19 21:42:45
阅读次数:
241
输入流迭代器 表:标准模板库中为双向链表 表的使用 定义包含Point对象的容器:list<Point> pts(8); 插入:pts.insert(pts.begin(),Point(1,2)); 表头插入:pts.push_front(Point(1,2)); 插入:pts.insert(pts ...
分类:
编程语言 时间:
2017-01-08 03:55:06
阅读次数:
252
标准模板库的内容 标准模板类:复数、序偶 迭代器 标准容器:向量,表,栈,队列,集合,映射等 标准算法:查找,排序等 标准模板库型式的使用方法 “<>”:模板名称<数据对象基型式>数据对象名称; 例子1:complex<double>a(1.0,2.0); 例子2:pair<string,strin ...
分类:
编程语言 时间:
2017-01-05 01:04:48
阅读次数:
206
一、概述 vector 是C++标准模板库的部分内容,他是一个多功能的,能够操作多种 数据结构和算法 的模板类和函数库。 vector 是一个容器,它能够存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,可以动态改变大小。 当如上定义后,vecmyhouse就可以存放100 ...
分类:
编程语言 时间:
2016-12-27 23:16:36
阅读次数:
192
首先请大家思考一个问题:以下6个问题可否共享一段代码? 答案是肯定的。采用泛型编程对问题进行抽象,抽取出以上问题的共性即算法(algorithm)、容器(container)和迭代器(itera),这也是STL(Standard Template Library, 标准模板库)的三要素。 其中,算法 ...
分类:
其他好文 时间:
2016-12-18 01:23:27
阅读次数:
129
重新复习一下STL 什么是STL? STL(模板和标准模板库),实现与类型无关的算法和数据类型,需要将实现中的类型参数化,允许用户根据它的需要制定不同的类型. 一、一般介绍 STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳 ...
分类:
编程语言 时间:
2016-12-10 13:15:46
阅读次数:
241