php 标准模板库,C++ 标准模板库(STL)

C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合，它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和 stacks(栈)等.

C++ STL 提供给程序员以下三类数据结构的实现:

顺序结构

容器适配器

联合容器

程序员使用复杂数据结构的最困难的部分已经由STL完成. 如果程序员想使用包含int数据的stack, 他只要写出如下的代码:

stack myStack;

接下来, 他只要简单的调用 push() 和 pop() 函数来操作栈. 借助 C++ 模板的威力, 他可以指定任何的数据类型，不仅仅是int类型.  STL stack实现了栈的功能，而不管容纳的是什么数据类型.

相关文章:C++ BitsetsC++ Bitsets给程序员提供一种位集合的数据结构。Bitsets使用许多二元操作符，比如逻辑和，或等。 Constructors 创建新bitsets...

C++ Double Ended Queues(双向队列)双向队列和向量很相似，但是它允许在容器头部快速插入和删除(就像在尾部一样)。 Constructors 创建一个新双向队列 Operators 比较和赋值双向队列 assign() 设置双向队列的值 at() 返回指定的元素 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素...

C++ Lists(链表)Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢. assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代器 erase() 删除一个元素 front() 返回第一个元素...

C++ MapsC++ Maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear() 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_range() 返回特殊条目的迭代器对 erase() 删除一个元素...

C++ MultiMapsC++ Multimaps和maps很相似，但是MultiMaps允许重复的元素。 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 count() 返回一个元素出现的次数 empty() 如果multimap为空则返回真 end() 返回一个指向multimap末尾的迭代器...

C++ MultiSets多元集合(MultiSets)和集合(Sets)相像，只不过支持重复对象。 begin() 返回指向第一个元素的迭代器 clear() 清除所有元素 count() 返回指向某个值元素的个数 empty() 如果集合为空，返回true end() 返回指向最后一个元素的迭代器...

C++ Priority Queues(优先队列)C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。 empty() 如果优先队列为空，则返回真 pop() 删除第一个元素 push() 加入一个元素...

C++ Queues(队列)C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。 back() 返回最后一个元素 empty() 如果队列空则返回真 front() 返回第一个元素 pop() 删除第一个元素...

C++ Stacks(堆栈)C++ Stack(堆栈) 是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出(FILO)的数据结构。 操作 比较和分配堆栈 empty() 堆栈为空则返回真...

C++ VectorsVectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。 Constructors 构造函数 Operators 对vector进行赋值或比较 assign() 对Vector中的元素赋值 at() 返回指定位置的元素...