C++STL详解一：六大组成部件之间的关系

C++STL详解一：六大组成部件之间的关系

文章内容参考自侯捷C++STL和泛型系列教程以及《STL源码剖析》

---

---

前言

作为标准库的重要组成部分，STL占据了标准库一半以上的内容，它由六个部分组成的：

分配器(Allocators)
容器(Containers)
泛型算法(Algorithms)
迭代器(Iterators)
仿函数(Functors)
适配器(Adapters)

在本文中，我将主要讲述六大部件的功能和他们之间的联系，以及在了解STL的实现代码之前必须知道的一些问题，而各个部件的详细描述我会在后边的专题文章中进行描述。

---

一、六大部件之间的关系

上图描述了STL中六大部件之间的关系：

1、容器作为STL的主体，是许多不同的数据结构
2、分配器为容器的实现分配应有的空间
3、泛型算法用来处理容器中的数据
4、迭代器是泛型算法和容器之间的粘合剂
5、仿函数使得算法可以有更加灵活的自定义模式
6、适配器保证了自定义的功能可以和STL中现有的功能相融合

我们用一段简单的程序来体会一下六大部件的作用：

#include <iostream>
#include <algorithm>//count_if
#include <functional>//less	bind
#include <vector>

using namespace std;

int main(void)
{
   
	//创建一个容器
	int buf[] = {
    27,210,12,47,