栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

STL的基本组成部分

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

STL的基本组成部分

 STL也许是大部分接口侠最钟爱的库了,在实际项目当中不用自己去封装数据结构,直接调用该库的接口能够高效率的实现数据结构与算法。标准模板库(Standard Template Library,简称STL)简单说,就是一些常用数据结构和算法的模板的集合。

通常认为,STL 是由容器、算法、迭代器、函数对象、适配器、内存分配器这 6 部分构成,其中后面 4 部分是为前 2 部分服务的。  

  广义上讲,STL分为3类:Algorithm(算法)、Container(容器)和Iterator(迭代器),容器和算法通过迭代器可以进行无缝地连接。

容器(Container)   

一些封装数据结构的模板类,这部分数据结构基本就是常见的,被用于各种开源代码以及项目架构当中,包括vector,list,deque,set,mutilset,map,mutimap,stack,queue,priority-queue.可能很多跟我一样,基本只会用vector,list,map。而面试当中最经常问这些容器的底层实现以及效率。比如vector和list的查找效率。

算法(Algorithm)

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/832352.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号