STL容器介绍

1、概念

标准模版库简称STL，它是由惠普公司的Alexander Stepanov和Meng Lee合作开发的，他目前已经成为C++草案标准的一部分。
STL有6大组件：algorithm（算法、Container（容器）和iterator（迭代器），function object（函数对象）、adaptors（适配器）和allocator（记忆体配置器）,其中最主要的是前三个组件。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。

2、分类

STL的容器可以分为以下几个大类:
一：顺序（序列）容器，　有vector, list, deque, string.
二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap
三: 其他的杂项： stack, queue, valarray, bitset