STL(Standard Template Library)是一个C++领域中,用模板技术实现的数据结构和算法库,其中的vector、list、stack、queue等结构不仅拥有更强大的功能,还有了更高的安全性。它体现了泛型编程的思想,具有高度的可重用行、高性能、高移植性。
什么是泛化编程
泛化编程(Generic Programming)的目的是为了发明一种语言机制,能够帮助实现一个通用的标准容器库。通用的标准容器库是指能够实现这样一种功能:例如,用一个List类存放所有可能类型的对象,而泛型编程可以让程序员编写完全一般化并可重复使用的算法,其效率与针对某特定数据类型而设计的算法相同。泛型与模板类似,指具有在多种数据类型上皆可操作的含义。
STL巨大,而且可以扩充,它包含很多计算机基本算法和数据结构,而且将算法与数据结构完全分离,其中算法是泛型的,不与任何特定数据结构或对象类型系在一起。
vector与list
vector为存储的对象分配一块连续的