STL在建立以来,由下面的体系结构组成:
其中,主要的三个部分(目前用的最多的)是容器、算法,容器内存由分配器 allcator 从内存里面分配而来,迭代器是一种桥梁般的存在,链接数据结构与算法,
下面是一个用到以上六种体系组成部分的代码:
像 Vector 这类容器,除了数据类型之外,还有图中的allocator<>参数,只是一般使用默认而不去声明。
Vector的.end()指向容器外的后一个位置,所以叫前闭后开,实际上,其他容器也是如此
下面的C++11新特性(尽管现在看起来很久远),auto可以实现同一容器中不同数据类型的输出等操作,但是像只有像下面的第二种引用形式才能对原容器元素进行修改。