drrlalala的专栏

对序列的每个元素执行函数调用: for_each(inIterBegin, inIterEnd,ufunc)：用函数对象ufunc调用序列中每一项元素 transform (InputIterator first1, InputIterator last1, OutputIterator result, UnaryOperation op)：对序列中每一个元素，执行一元操作op，结果写入另一序

set集合容器使用一种称为红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，来组织泛化的元素结构。每个节点包含一个取值红色或黑色的颜色域，以利于进行树的平衡处理。作为节点键值的元素的插入，必须确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值。不会将重复的键值插入容器，也不需要指定具体的插入位置，而按元素在树中的关联关系，进行位置检索和插入，元素的删除依然

C++模板 　　模板是C++支持参数化多态的工具，使用模板可以使用户为类或者函数声明一种一般模式，使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。 　　模板是一种对类型进行参数化的工具； 　　通常有两种形式：函数模板和类模板； 　　函数模板针对仅参数类型不同的函数； 　　类模板针对仅数据成员和成员函数类型不同的类。 　　使用模板的目的就是能够让程序

各个容器有很多的相似性。先学好一个，其它的就好办了。先从基础开始。 STL容器分类： 标准STL序列容器：vector、string、deque和list。 标准STL关联容器：set、multiset、map和multimap。 非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串。 非标准关联容器hash_set、hash_multis

List 容器 list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。 使用list容器之前必须加上头文件：#include; list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全局的命名空间方式：using name

vector可用于代替C中的数组，或者MFC中的CArray，从许多说明文档或者网上评论，一般一致认为应该多用vector，因为它的效率更高，而且具备很好的异常安全性。而且vector是STL推荐使用的默认容器，除非你知道你有特殊需要，使用vector不能满足你的需求，例如需要容器在head和tail高效的插入和删除，或者在任何位置高效的删除和插入操作，那么你可能使用deque或者list更加合适

介绍 这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。   Vector总览 vector是C++标准模板库中的部分内容，它是一个多功能

本文转载自http://www.cnblogs.com/caoshenghe/archive/2010/01/31/1660399.html 第一部分 使用入门 vector可用于代替C中的数组，或者MFC中的CArray，从许多说明文档或者网上评论，一般一致认为应该多用vector，因为它的效率更高，而且具备很好的异常安全性。而且vector是STL推荐使用的默认容器，除非你知道你有

向量(vector)  连续存储的元素 Vectorc; c.back()    传回最后一个数据，不检查这个数据是否存在。 c.clear()     移除容器中所有数据。 c.empty()   判断容器是否为空。 c.front()     传回地一个数据。 c.pop_back() 删除最后一个数据。 c.push_back(elem)  在

queue单向队列与栈有点类似，栈是在栈顶存取数据，queue是在队尾存入数据，队头取出数据。单向队列中的数据是先进先出（First In First Out,FIFO）。在STL中，单向队列也是以别的容器作为底部结构，再将接口改变，使之符合单向队列的特性就可以了。 queue没有类似vector， list等的iterator迭代器， 所以不能够通过iterator进行遍历， 要遍历que

堆栈是一个线性表，插入和删除只在表的一端进行。这一端称为栈顶(Stack Top)，另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈，元素的删除称为出栈。由于元素的入栈和出栈总在栈顶进行，因此，堆栈是一个后进先出(Last In First Out)表，即 LIFO 表。为了严格遵循堆栈的数据后进先出原则，stack 不提供元素的任何迭代器操作，因此，stack 容器也就不会

文章转载自http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html 第一部分：（参考百度百科）  一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Mus

概述： Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。Map是标准关联式容器（associative container）之一，一个map是一个键值对序列，即（key ,value）对。它提供基于key的快速检索能力