社区
工具平台和程序库
帖子详情
大师们 你们对他们是怎样看
wyqiang
2003-05-06 09:36:54
我想我该学c++那
map
vector
list
set
iterator
我想问的是他们为啥引人
他们是怎样的存取方式
他们之间的选取,区别。
使用方法
...全文
50
10
打赏
收藏
大师们 你们对他们是怎样看
我想我该学c++那 map vector list set iterator 我想问的是他们为啥引人 他们是怎样的存取方式 他们之间的选取,区别。 使用方法
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
J2eeLearner
2003-05-07
打赏
举报
回复
下载 SGI STL DOC 自己看吧
我觉得挺好的,有时比翻书方便
现在我用STL ,就是这个+源代码
编译出错 很容易找到答案!
wyqiang
2003-05-07
打赏
举报
回复
你们的话可以把我心中不知道的东西说请
ambition2005
2003-05-07
打赏
举报
回复
The C++ Standard Library-a tutorial and reference
很好的书
(我也不是大师)
fangrk
2003-05-07
打赏
举报
回复
别人都说了,我还说什么呢?
《C++ 标准程序库》不错,建议去看看,结合上机练习最好。
书比较厚,要有耐心
luckyum
2003-05-07
打赏
举报
回复
学好他们会增加你的编程效率,他们都是stl,stl把他们都变成泛式了,虽然泛式学起来很繁琐,尤其是在继承时候的表现,不过也可以先学他们的简单用法如
map
vector
list
set
iterator看看<C++Primar>里的简单用法
如果想深入就看<C++标准程序库>
alan118
2003-05-06
打赏
举报
回复
楼上几位大哥都讲的很清楚了哈,最好的方法是看书,the c++ programing language ,the c++ standard library- a tutorial and reference,都讲的很清楚
短歌如风
2003-05-06
打赏
举报
回复
list除了提供了顺序容器的基本功能外,还提供了一个sort方法,这是因为list的iterator是双向而不是随机访问的,而STL中的sort函数需要一个随机访问迭代器,所以list提供了一个自己的sort方法。
map和set系列在当前的STL库中一般都是用红黑树实现的,它的增删查操作都是对数级的,非常快,一般我经常用map做动态的查找表。但并不是凡需要快速查找的地方都是用map最合适。如果你的查找集合固定不变,选一个好的hash函数用hash table会更好。如果查找集合不能确定但它是一次性生成的,而不会或很少动态插入和删除的话,用vector存储用sort函数排序并用binary_search查找会更好,空间和时间效率都比用map高。
step_by_step
2003-05-06
打赏
举报
回复
上两位都讲的不错,对于概念的理解如果你自己没有体会的话,不是几句话就可以说清的。
推荐你看看《The C++ Standard Library-a tutorial and reference》
ps:我不是大师
短歌如风
2003-05-06
打赏
举报
回复
map/multimap和set/multiset是用关键字查找的容器。其中map系列是用来根据某一类型的对象找到另一类型的对象的,而set系列则通常用于判断某一对象是否在其中。multi系列可以在一个容器中存储多个关键字不同的对象,而map和set则不允许重复。一般我用的最多的就是map。
list、vector和deque是顺序存储的容器,可以互换使用(但效果不一定好)。关于这三个容器的选择,看一下《C++View》第二期中的《STL有序容器武道会》这篇文章(www.c-view.org有下载)。
iterator是用来遍历容器的迭代器,STL中所有的算法都操作iterator而不直接操作容器,从而可以使算法和容器分离,达到较好的代码重用效果。
lifanxi
2003-05-06
打赏
举报
回复
它们都是标准库中的模板,详情可以看书学习,不是三言两语可以说清的。
map用于存放键值-数据这样的东东。
vector是一个好用的数组。
list是链表。
set是集合。
iterator是迭代器,用于在容器中遍历访问数据。
北洋大时代:
大师
们的理想国札记-随想篇
蔡元培、胡适、马一浮、袁世凯、辜鸿铭、梁启超、李鸿章、傅斯年,这些在北洋时代留下足迹的
大师
们,也许你耳熟能详,也许你不曾知晓,但是当你通过影像或者书籍尝试去了解他们后,你真的会被他们所感动,触发你内心...
顶级游戏设计
大师
谈如何成为一名游戏设计师![转]
顶级游戏设计
大师
谈如何成为一名游戏设计师! 作者:chris crawford 是计算机游戏设计界的元老,至今已经设计、发布了14款值得称道的游戏。 阿,我年轻的朋友们,你们想成为游戏设计师,所以来问我有何好建议...
厨房设计
大师
——整体厨房设计CAD图纸
都说上的厅堂下得厨房的人才是居家好男人,你们认同这个说法吗?一整套房子,大概有客厅,卧室,卫生间,书房,客房,和一个大厨房,这些都是一个合格的居所的必备,而对于新入手对新房,大多数人都会用心去装修,...
vb
大师
讲谈录
引子
大师
为一帮初学者讲解VB之道。 初学者问道:“VB很容易学习吗?”
大师
答道:“是的。” 初学者问道:“VB的结构很简单吗?”
大师
答道:“是的。” 初学者又问道:“VB程序很慢吗?”
大师
轻轻咳嗽了一下:...
工具平台和程序库
24,860
社区成员
27,333
社区内容
发帖
与我相关
我的任务
工具平台和程序库
C/C++ 工具平台和程序库
复制链接
扫一扫
分享
社区描述
C/C++ 工具平台和程序库
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章