【C++11】C++ STL（面試複習整理-2.0）

一、六大組件介紹 STL六大組件 容器：數據結構，用來存放數據 算法：經常使用算法 迭代器：容器和算法之間的膠合劑，「範型指針」 仿函數：一種重載了operator()的類，使得這個類的使用看上去像一個函數 配置器：爲容器分配並管理內存 適配器：修改其餘組件接口html   二、容器 vector 底層爲數組，支持隨機訪問，節點大小是動態的，支持下標訪問。隨機存取效率很高（O(1)），插入效率不高

>>阅读原文<<