简明STL教程

December 27, 2012
作者:Hawstein
出处:http://hawstein.com/posts/a-byte-of-stl.html
声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。



前言

本文通过实例介绍STL的用法,没有长篇大论,没有深入源码,纯粹的“知其然”文章, 目的是看完这文章后即可使用STL中的容器及算法。STL提供了许多常用的数据结构及算法, 而且我相信其中许多的数据结构及算法都是CSer们学过的(比如栈,队列等), 使用STL可以避免每次都重新去实现它们(而且你的实现有可能很糟)。 前面已经说了,这只是一篇“知其然”的文章,如果想“知其所以然”, 推荐阅读侯捷的《STL源码剖析》或是直接阅读STL源码。

目录

  1. vector
  2. list
  3. stack
  4. queue
  5. deque
  6. map
  7. set

vector

vector:一个有着N个(或更多)连续存储的元素的数组。

常用成员函数: