C++ STL基础知识

STL全称是Standard Template Library，是C++中的标准模板库。

STL六大组件

STL中有六大组件：容器，算法，迭代器，仿函数，适配器，空间配置器。

容器

容器是用于管理对象的集合，STL中有七种基本的容器，分为两类：

• 序列式容器：vector、deque、list
• 关联式容器：set、multiset、map、multimap

vector

相当于同态数组。

deque

可以在首尾插入和删除元素。

list

list是由双链表实现。

set

set是由红黑树实现。有序且不允许重复的元素出现。

multiset

multiset除了允许重复的元素出现外，其他的和set相同。

map

map是由红黑树实现，是键值对。每个键不允许重复出现。

multimap

multimap除了允许重复的元素出现外，其他的和map相同。

算法

算法用于处理容器中的元素。

迭代器

迭代器用于迭代容器中的元素

仿函数

适配器

空间配置器

本文用于记录学习笔记，给正在学习的朋友们参考，大佬勿喷。