为什么用vector和bitset这样的模板作为数据结构，运算效率会比较低呢 - C语言论坛 - 编程论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 为什么用vector和bitset这样的模板作为数据结构，运算效率会比较低呢

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 993 人关注过本帖

标题：为什么用vector和bitset这样的模板作为数据结构，运算效率会比较低呢

只看楼主加入收藏

hdzhanjingyu

美女呀，离线，留言给我吧！

Rank: 2

等　级：论坛游民
帖　子：26
专家分：29
注　册：2010-12-3
结帖率：60%

收藏

已结贴√ 问题点数：5 回复次数：7

为什么用vector和bitset这样的模板作为数据结构，运算效率会比较低呢

到底是为什么呢

搜索更多相关主题的帖子: 数据　

发帖时间

2011-04-12 21:48

hnuhsg1226

帅哥哟，离线，有人找我吗？

Rank: 9

Rank: 9

Rank: 9

来　自：中国
等　级：蜘蛛侠
威　望：2
帖　子：314
专家分：1314
注　册：2011-3-27

收藏

得分:2

这是为什么呢？

我的地盘

发帖时间

2011-04-12 22:08

hdzhanjingyu

美女呀，离线，留言给我吧！

Rank: 2

等　级：论坛游民
帖　子：26
专家分：29
注　册：2010-12-3

收藏

得分:0

vector能实现自动增长，很符合我的需要，但是它的运行效率并不高。是不是用到这些类模板自带的函数需要时间比较多呢，不明白

发帖时间

2011-04-12 22:22

rjsp

帅哥哟，在线，有人找我吗？

Rank: 20

Rank: 20

Rank: 20

Rank: 20

Rank: 20

等　级：版主
威　望：528
帖　子：9007
专家分：53942
注　册：2011-1-18

收藏

得分:2

胡说，除非你选错或用错

发帖时间

2011-04-13 08:30

hdzhanjingyu

美女呀，离线，留言给我吧！

Rank: 2

等　级：论坛游民
帖　子：26
专家分：29
注　册：2010-12-3

收藏

得分:0

回复 4楼 rjsp

那跟数组比起来，肯定差远了吧

发帖时间

2011-04-13 08:57

flyue

帅哥哟，离线，有人找我吗？

Rank: 10

Rank: 10

Rank: 10

来　自：江南西道
等　级：贵宾
威　望：19
帖　子：3465
专家分：1563
注　册：2006-6-20

收藏

得分:2

数组没有这么方便

得到好处，肯定要付出代价

天之道,损有余而补不足.人之道则不然,损不足以奉有余.孰能有余以奉天下,唯有道者.

发帖时间

2011-04-13 09:42

xiaobai1593

帅哥哟，离线，有人找我吗？

Rank: 1

等　级：新手上路
帖　子：12
专家分：0
注　册：2011-2-25

收藏

得分:0

一般情况下用STL会比较方便，且更快捷，因为里面都是专家级人物写的，算法也是最精简的只是在当前容量不够且需要扩展容量时，会有一定的消耗总体而言，比自己写好很多

发帖时间

2011-06-02 20:31

baobaoisme

帅哥哟，离线，有人找我吗？

Rank: 7

Rank: 7

Rank: 7

来　自：AVATAR
等　级：黑侠
帖　子：260
专家分：506
注　册：2010-7-9

收藏

得分:0

效率是相对的，如果你自己为数组添加一个元素而不是使用vector对象的push_back那效率会有多高呢？

发帖时间

2011-06-02 22:07

快速回复：为什么用vector和bitset这样的模板作为数据结构，运算效率会比较低呢

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.017569 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved