C++STL容器大全

该博文为原创文章，未经博主同意不得转载，如同意转载请注明博文出处
本文章博客地址：https://cplusplus.blog.youkuaiyun.com/article/details/105044302

简介

STL(标准模板库)，是目前C++内置支持的library。它的底层利用了C++类模板和函数模板的机制，由三大部分组成：容器、算法和迭代器。

STL有六大组件

容器 container

算法 algorthm

迭代器 iterator

仿函数 function object

适配器 adaptor

空间配置器 allocator

下面，我们会一一进行介绍。

STL初探

容器是STL中很重要的一种数据结构。常见的容器包括

vector容器

deque双端数组

stack栈模型

queue队列模型

list链表模型

priotriy_queue优先级队列

set与multiset容器

map与multimap容器

除了容器，STL还封装了强大的算法，能够实现查找、删除、替换、删除等很多常见操作。后面会重点讲解。