C++之STL
站在巨人的肩膀上能看的更远,走的更远!
对于大家来说,STL这个名字耳熟能详,这是之前学习STL过程中写下的一篇总述,记录下来以便之后学习翻阅。也是重写博客的一天。
今天就让我们一起来认识STL。STL(standard template libaray)又称标准模板库,它不是C++标准库,而是是C++标准库的重要组成部分。STL由六大组件组成,分别是容器、迭代器、容器适配器、算法、仿函数和空间配置器。
这六大组件中,容器、容器适配器和算法是我们学习的重点,仿函数和迭代器也是需要简单学习的,空间配置器可以只做了解。
六大组件中的容器和容器适配器内置了我们常用的一些数据结构,在日常项目中,熟练并灵活使用是很必要的,很多数据结构不需要我们手写实现,借助STL可以轻松实现很多基础数据结构,从而在比赛中将更多的时间和精力放在算法设计和算法实现上。
STL提供的六大组件,在使用时可以组合套用,它们个各自的介绍如下:
内置各种数据结构用来存放数据,其内部实现就如同海平面下的冰山,内置的容器如下:
动态数组(vector)
双向链表(list)
双端队列(deque)
集合(set)
映射(map)
STL提供了一些常用的算法,有几十个之多,可以让我们轻松实现许多操作,比如:
排序(sort)
查找(search)
复制(copy)
删除(erase)
………等等,很多很多很多
STL中的迭代器扮演容器与算法之间的胶合剂,是所谓的“泛型指针”,换句话说迭代器就是数据流入流出的闸口。在STL中,迭代器分为以下五种:
输入迭代器
输出迭代器
前向迭代器
双向迭代器
随机访问迭代器
STL中的容器适配器看上去像是容器,其实只能算是一种容器适配器,它将已有容器进行包装,使其满足某种数据结构的特性,可分为以下三种:
栈(stack)
队列(queue)
优先队列(priority_queue)
行为类似函数,可作为算法的某种策略,包括指针也可以看作是一种侠义的仿函数,STL中的仿函数大致可分为以下几类:
算术类仿函数(arithmetic)
关系运算类仿函数(relational)
逻辑类仿函数(logical)
证同(identity)
选择(select)
投射(project)
STL中的空间配置器负责空间配置和管理,它实现了动态空间配置、空间管理、空间释放的类模板,在使用STL时一般不需要我们去管理空间。
STL库的更新速度比较慢;
STL不支持线程安全,对于线程操作需要编程者自己加锁;
STL极致追求效率导致内部结构复杂;
STL的使用可能会造成代码膨胀,这是因为模板语言本身导致的。
但对于日常项目来说,这些局限性基本不在我们的考虑范围内,我们更多的是如何更好更熟练的运用STL。所以让我们尽情的使用它吧!!!
站在巨人的肩膀上能看的更远,也能走的更远!!!
鹿子