C++ STL概述

STL:

Standard(标准) Template(模板) Library(库)

 

容器：

数据结构  管理数据

如：变量，数组，结构体，链表，顺序表，栈，队列等等

算法

 

分类：

序列式容器：可序式容器  数据无序

vector 数组；list 双向链表；deque 双向动态序列；队列queue

关系式容器：已序式容器  数据有序

map ； set； multimap ； multiset；

 

容器必须有的功能：

增删改查

 

容器都有的函数：

构造 ；插入；删除；查找；拷贝；元素个数；。。。。。

 

迭代器：用来定义容器中某个元素

数组：下标

链表：指针

迭代器本质是一个智能指针

迭代器对象返回值：容器中元素地址

如果容器发生改变，迭代器失效