Forlogenの解忧杂货铺

类型名称：queue<T>或queue<T,Underlying_Container>，表明是由T类型的元素构成的队列，但为了效率Underlying_Container不能是vector类型。 头文件：<queue> 已定义类型：value_type、size_type 无迭代器 成员函数： • q.size()：返回队列中的元素数量 ...

Set 类型名称：set<T>或是set<T,Ordering>，表明由T类型的元素构成的一个set，Ordering用于对元素进行排序，以便存储，如果没有指定，默认为 < 头文件：<set> 已定义类型包括：value_type、size_type 迭代器：iterator、const_iterator、reverse_iterator、con...

Map 类型名称：map<KeyType,T>或者map<KeyType,T,Ordering>，针对一个map。它将KeyType类型的元素关联（映射）到T类型的元素。Ordering用于对元素进行排序，以便存储，如果没有指定，默认为 < 头文件：<map> 已定义的类型：key_type表示键的类型，mapped_type表示键映射到值得类型，...

迭代器Iterator，它是指针的泛化形式，每种迭代器只能用于它自己的容器类。一般的迭代器都拥有以下的操作符：（1）前递增和后递增操作符++，将迭代器跳到下一个数据项；（2）前递减和后递减操作符–，将迭代器跳到上一个数据项；（3）相等操作符==和不相等操作符！=，测试两个迭代器是否指向同一个位置；（4）提领操作符*，加入P是迭代器变量，使用*p就能访问位于p处的数据，有些容器既可读又可写，有些只能读

博主的这篇文章很详细的介绍了有关Iterator的一些知识，转载学习，内容详见： C++ 头文件系列(iterator) 网上大家的总结很好，希望自己可以多看多学习，再次感谢博主的总结分享。...

一、不修改容器的算法 1、泛型find 类似于set模板类的find成员函数，但可作用于任何STL顺序容器类；为了使用find函数，容器必须有迭代器，元素必须存储成一种线性序列，这样++操作符才能移动迭代器来遍历整个容器。 find函数的源码定义： //find.h template <class Iterator, class T> Iterator find(I...

栈中的元素遵守“先进后出”的原则(LIFO,Last In First Out)，只能在栈顶进行插入和删除操作 类型名称：stack<T>或是stack<T,Underlying_Container> 表明是由T类型的元素构成的栈。 头文件：<stack> 已定义类型：value_type、size_type 无迭...

一、向量的介绍 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。 在使用它时, 需要包含头文件#include <vector> vector 容器与数组相比其优点在于它...