C++ STL 容器(1)

1 基本概念
STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间。

2分类
1.STL的从广义上讲分为三类:algorithm(算法)、container(容器)和iterator(迭代器),容器和算法通过迭代器可以进行无缝地连接。
2.STL详细的说六大组件

-–容器(Container)
–算法(Algorithm)
–迭代器(Iterator)
–仿函数(Function object)
–适配器(Adaptor)
–空间配制器(allocator)
3使用STL的好处
(1)STL是C++的一部分,因此不用额外安装什么,它被内建在你的编译器之内
(2)STL的一个重要特点是数据结构和算法的分离
(3)程序员可以不用思考STL具体的实现过程,只要能够熟练使用STL就OK了
(4)STL具有高可重用性,高性能,高移植性,跨平台的优点。
STL是C++程序员的一项不可或缺的基本技能,掌握它对提升C++编程大有裨益。

4容器
(1)概念:用来管理一组元素
(2)分类:
a :序列式容器(Sequence containers)
每个元素都有固定位置--取决于插入时机和地点,和元素值无关。:vector、deque、list
b:关联式容器(Associated containers)
元素位置取决于特定的排序准则,和插入顺序无关:set、multiset、map、multimap
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_40878579/article/details/84928271
今日推荐