标准模板库STL

泛型程序设计

简单地说就是使用模板的程序设计法。
将一些常用的数据结构(比如链表,数组,二叉树)
和算法(比如排序,查找)写成模板,以后则不论数据
结构里放的是什么对象,算法针对什么样的对象,则都
不必重新实现数据结构,重新编写算法。
标准模板库 (Standard Template Library) 就是一
些常用数据结构和算法的模板的集合。
有了STL,不必再写大多的标准数据结构和算法,
并且可获得非常高的性能。

容器:可容纳各种数据类型的通用数据结构,是类模板
迭代器:可用于依次存取容器中元素,类似于指针
算法:用来操作容器中的元素的函数模板
 sort()来对一个vector中的数据进行排序
 find()来搜索一个list中的对象
算法本身与他们操作的数据的类型无关,因此他们可以在从简单数组到
高度复杂容器的任何数据结构上使用。

发布了52 篇原创文章 · 获赞 0 · 访问量 678

猜你喜欢

转载自blog.csdn.net/UniversityGrass/article/details/104758790