[TOC] # 簡介 容器通過空間配置器取得數據存儲空間,空間配置器管理容器的空間 STL空間配置器產生的緣由： 在軟件開發，程序設計中，我們不免因為程序需求，使用很多的小塊內存（基本類型以及小內存的自定義類型）。 在程序中動態申請，釋放。 這個過程過程并不是一定能夠控制好的，于是乎 問題1：就出現了內存碎片問題。 問題2：一直在因為小塊內存而進行內存申請，調用malloc，系統調用產生性能問題。 策略：如果申請的內存大小超過128，那么空間配置器就自動調用一級空間配置器。反之調用二級空間配置器。 一級空間配置器，STL源碼中的一級空間配置器命名為`class __malloc_alloc_template` ，它很簡單，就是對malloc，free，realloc等系統分配函數的一層封裝。 二級空間配置器，由一個內存池和自由鏈表配合實現的。 # 算法概述 算法主要是由頭文件`<algorithm><functional><numeric>`組成。 * `<algorithm>`是所有STL頭文件中最大的一個,其中常用的功能涉及到比較，交換，查找,遍歷，復制，修改，反轉，排序，合并等... * `<numeric>`體積很小，只包括在幾個序列容器上進行的簡單運算的模板函數. * `<functional> `定義了一些模板類,用以聲明函數對象。