社区
C++ 语言
帖子详情
STL
挣扎中前行
2013-04-16 10:11:25
面试时被问,什么情况下使STL呢?如何回答比较准确啊?
...全文
324
10
打赏
收藏
STL
面试时被问,什么情况下使STL呢?如何回答比较准确啊?
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
qq120848369
2013-04-17
打赏
举报
回复
如果公司没有比STL更靠谱的C++库, 那么就用STL了。
疯狂的红豆
2013-04-17
打赏
举报
回复
STL是一整套包含各种常用容器和与之匹配使用的各种常用算法,他们是通过迭代器工作的。STL固然好用,但是如果不知道各个容器与算法的实现细节或是使用的要点的话肯定会带来效率上的问题的。比如最常用的vector就不适合用在update繁复的地方,应该用list,因为vector的内存是连续的,而list是链表。后者更适合update多的。所谓用适当的东西做恰如其分的工作,<高质量C++/C编程指南>上的一句话
柯大侠爱喝水
2013-04-16
打赏
举报
回复
百度一下一目了然: 大家都能取得的一个共识是函数库对数据类型的选择对其可重用性起着至关重要的作用。举例来说,一个求方根的函数,在使用浮点数作为其参数类型的情况下的可重用性肯定比使用整型作为它的参数类型要高。而C++通过模板的机制允许推迟对某些类型的选择,直到真正想使用模板或者说对模板进行特化的时候,STL就利用了这一点提供了相当多的有用算法。它是在一个有效的框架中完成这些算法的——你可以将所有的类型划分为少数的几类,然后就可以在模版的参数中使用一种类型替换掉同一种类中的其他类型。 STL提供了大约100个实现算法的模版函数,比如算法for_each将为指定序列中的每一个元素调用指定的函数,stable_sort以你所指定的规则对序列进行稳定性排序等等。这样一来,只要我们熟悉了STL之后,许多代码可以被大大的化简,只需要通过调用一两个算法模板,就可以完成所需要的功能并大大地提升效率。 算法部分主要由头文件<algorithm>,<numeric>和<functional>组成。<algorithm>是所有STL头文件中最大的一个(尽管它很好理解),它是由一大堆模版函数组成的,可以认为每个函数在很大程度上都是独立的,其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等等。<numeric>体积很小,只包括几个在序列上面进行简单数学运算的模板函数,包括加法和乘法在序列上的一些操作。<functional>中则定义了一些模板类,用以声明函数对象。
csd1208
2013-04-16
打赏
举报
回复
在实际的开发过程中,数据结构本身的重要性不会逊于操作于数据结构的算法的重要性,当程序中存在着对时间要求很高的部分时,数据结构的选择就显得更加重要。 经典的数据结构数量有限,但是我们常常重复着一些为了实现向量、链表等结构而编写的代码,这些代码都十分相似,只是为了适应不同数据的变化而在细节上有所出入。STL容器就为我们提供了这样的方便,它允许我们重复利用已有的实现构造自己的特定类型下的数据结构,通过设置一些模版类,STL容器对最常用的数据结构提供了支持,这些模板的参数允许我们指定容器中元素的数据类型,可以将我们许多重复而乏味的工作简化。
hznat
2013-04-16
打赏
举报
回复
估计想问STL里面有什么东西吧。譬如用的最多的容器:LIST VECTOR MAP等。
pathuang68
2013-04-16
打赏
举报
回复
这个问题问得太泛了点,提问者可以开始这样说,然后将问题细化一下才好。
Qyee16
2013-04-16
打赏
举报
回复
STL包括一些可变数组 和 泛型编程 感觉不是在纯c先,STL是个必须项
飞天御剑流
2013-04-16
打赏
举报
回复
反问他,人什么时候吃饭呢?
一叶之舟
2013-04-16
打赏
举报
回复
用C++开发,一定会用到STL。
starytx
2013-04-16
打赏
举报
回复
该使的时候使,关键就在于知道什么时候该使
【
STL
详解】
STL
标准模板库入门 |
STL
版本 |
STL
六大组件 |
STL
优点 | 常用
STL
容器vector、list和map |
STL
算法函数 |
STL
使用异常原因分析与总结
本文详细介绍
STL
标准模板库相关的内容,包括
STL
版本、
STL
六大组件、
STL
优点、常用的
STL
容器vector、list与map、提升效率的
STL
算法函数的使用、
STL
使用异常常见原因分析与总结等,以供大家参考。
【c++ •
STL
】初步认识什么是
STL
标准库
本文我们将初步认识
STL
,了解
STL
的历史,
STL
的不同实现版本,以及
STL
的作用。Q:什么是
STL
?
STL
代表着(Standard Template Library),是一个c++程序库,包含了很多在计算机科学领域中常用的基本数据结构和基本算法。
STL
由容器、算法、迭代器、函数对象、适配器、内存分配器这 6 部分构成。
STL
的组成含义容器各种数据类型,比如vector向量容器 ,list列表容器等算法各种常用算法,比如sort排序,copy复制迭代器。
《
STL
》—
STL
详解
STL
学习系列——标准模板库
STL
介绍 库是一系列程序组件的集合,他们可以在不同的程序中重复使用。C++语言按照传统的习惯,提供了由各种各样的函数组成的库,用于完成诸如输入/输出、数学计算等功能。 1.
STL
介绍 标准模板库
STL
是当今每个从事C++编程的人需要掌握的技术,所有很有必要总结下 本文将介绍
STL
并探讨它的三个主要概念:容器、迭代器、算法。
STL
...
STL
是什么(
STL
简介)
本节主要讲述
STL
历史、
STL
组件、
STL
基本结构以及
STL
编程概述。
STL
历史可以追溯到 1972 年 C 语言在 UNIX 计算机上的首次使用。直到 1994 年,
STL
才被正式纳入C++标准中。
STL
组件主要包括容器,迭代器、算法和仿函数。
STL
基本结构和
STL
组件对应。
STL
主要由迭代器、算法、容器、仿函数、内存配置器和配接器六部分组成,可帮助程序员完成...
【C++
STL
应用与实现】0: 感恩
STL
——
STL
, ACM和年轻的我们
本文是一篇洗脑文,鼓吹
STL
的好处, 回忆作者第一次认识
STL
,并给出
STL
的学习路线。
C++ 语言
65,214
社区成员
250,514
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章