C++ STL(标准模板库)

C++ STL(标准模板库)

1.C++ 标准库和STL之间的关系

C++ 标准库 > STL

2.命名空间（namespace）的使用

标准库函数都被包含在一个被叫做std 的命名空间中

引用命名空间的两种场景：

• 项目中使用很多的标准库函数，因此每次使用库函数都要加前缀："std::"非常的麻烦

using namespace std;//将此句包含在项目中，使用标准库函数时直接引用库函数即可

• 项目中仅使用到为数不多的库函数，因此为了方便可以仅列出使用到的部分

using namespace std::cout；//这样的话当使用到库函数std::cout 时可省略前缀“std::”

• 新式写法中引用库的头文件不加后缀“.h”,旧式写法中引用库的头文件需要加后缀“.h”,引用旧式的头文件，其引用的库函数不包含在namespace std 中

 

STL 六大组件

容器      (container)  (存储数据)
分配器  (allocator)    (分配空间)
迭代器  (iterator)      (取数据)
算法      (algorithm)  (操作数据)
适配器  (adapter)     (转换数据)
仿函数  (functor)  

STL 容器分类

 

容器的“前闭后开区间”

数学上符号：[ )

如图中所示

以下遍历容器的伪代码解释了“前闭后开”的原则：

container<T> c;
container<T>::iterator it = c.begin();
for (; it != c.end(); ++it)
{
    ...
}

STL 结构图如下：箭头方向表示容量可扩展，组织结构表示内部实现是基于顺序表、链表（单双链表）、树（红黑树）还是哈希表