C++的STL从广义上讲分为algorithm(算法),container(容器)和iterator(迭代器)三类,包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。 在C++标准库中,STL被组织成为下面的13个头文件:<algorithm>, <deque>, <functional> ...
分类:
其他好文 时间:
2018-01-06 17:13:51
阅读次数:
111
概述 C++内置的数组支持容器的机制,但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中,用容器向量(vector)实现。 容器向量也是一个类模板。vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被 ...
分类:
编程语言 时间:
2018-01-01 20:36:46
阅读次数:
169
https://www.cnblogs.com/CarpenterLee/p/5545987.html Introduction 关于C++标准模板库(Standard Template Library, STL)的书籍和资料有很多,关于Java集合框架(Java Collections Frame ...
分类:
编程语言 时间:
2017-12-29 12:28:44
阅读次数:
314
迭代器是算法和容器的桥梁 迭代器用作访问容器中的元素 算法不直接操作容器中的数据,而是通过迭代器间接操作算法和容器独立 增加新的算法,无需影响容器的实现 增加新的容器,原有的算法也能适用 输入流迭代器和输出流迭代器输入流迭代器 istream_iterator<T> 以输入流(如cin)为参数构造 ...
分类:
编程语言 时间:
2017-12-27 23:59:45
阅读次数:
320
1泛型程序设计的基本概念泛型程序设计: 编写不依赖于具体数据类型的程序 将算法从特定的数据结构中抽象出来,成为通用的 C++的模板为泛型程序设计奠定了关键的基础 术语:概念用来界定具备一定功能的数据类型。例如: 将“可以比大小的所有数据类型(有比较运算符)”这一概念记为Comparable 将“具有 ...
分类:
编程语言 时间:
2017-12-27 22:39:17
阅读次数:
288
标准库 C++标准库,包括了STL容器,算法和函数等。 C++ Standard Library:是一系列类和函数的集合,使用核心语言编写,也是C++ISO自身标准的一部分。 Standard Template Library:标准模板库 C POSIX library : POSIX系统的C标准库 ...
分类:
编程语言 时间:
2017-11-26 22:55:09
阅读次数:
286
STL 基本概念 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。现在是一个C++软件库,也是C++标准程序库的一部分,但在被引入C++之前该技术就已经存在了很长的一段时间。 STL的代码从广义上讲分为三类:algorithm(算法)、co ...
分类:
其他好文 时间:
2017-11-05 23:40:57
阅读次数:
237
Lua 迭代器 迭代器(iterator)是一种对象,它能够用来遍历标准模板库容器中的部分或全部元素,每个迭代器对象代表容器中的确定的地址 在Lua中迭代器是一种支持指针类型的结构,它可以遍历集合的每一个元素。 泛型 for 迭代器 泛型 for 在自己内部保存迭代函数,实际上它保存三个值:迭代函数 ...
分类:
其他好文 时间:
2017-10-28 23:15:52
阅读次数:
172
在前面的章节中,我们已经学习了 C++ 模板的概念。C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。 C++ 标准模板库的核心包括以下三个组件: 这三个组件都带有丰富的预定义函数, ...
分类:
编程语言 时间:
2017-10-28 14:39:41
阅读次数:
165