STL是一个框架,将数据结构和算法进一步抽象化
框架中主要三个部分:容器、迭代器、算法
容器:管理某种东西的一个集合,可以是基本类型,也可以写的类型。
迭代器:用来遍历元素,遍历的的东西可以是集合或者是容器的一部分,为各式各样的容器提供一组通用接口,对元素进行跳转规律和元素存储。
算法:查找、排序、修改、使用某个东西,迭代器提供方法去遍历元素,怎么用这些元素就是通过算法是实现的。
知道容器的实现原理,根据实现的方式进行对效率的优化
stl容器的基本知识
容器内元素的基本条件:
(1)必须可以复制或者搬移
(2)元素必须是可以被赋值操作来复制或者搬移
(3)元素可以被销毁