64,654
社区成员
发帖
与我相关
我的任务
分享超时问题，我用vector写一直说超时，难道应该完全用数组自己写么
一开始该容器为空，有以下七种操作。
1 a从前面插入元素a
2 从前面删除一个元素
3 a从后面插入一个元素
4 从后面删除一个元素
5 将整个容器头尾翻转
6 输出个数和所有元素
7 对所有元素进行从小到大排序
1 a从前面插入元素a
2 从前面删除一个元素
3 a从后面插入一个元素
4 从后面删除一个元素
5 将整个容器头尾翻转
6 输出个数和所有元素
7 对所有元素进行从小到大排序
...全文
请发表友善的回复…
发表回复
metohang 2017-12-21
- 打赏
- 举报
这么多操作，用vector合适么.
躺着睡的蜗牛 2017-12-20
- 打赏
- 举报
Vector在Debug下耗时间比较长， 试下Release，速度能快很多。
啊哈moment 2017-12-20
- 打赏
- 举报
你这 “ 超时 ” 表达的是啥意思 ？ 问题是什么？
幻夢之葉 2017-12-19
- 打赏
- 举报
#include <algorithm>
5 将整个容器头尾翻转
std::reverse(vec.begin(), vec.end());
7 对所有元素进行从小到大排序
std::sort(vec.begin(), vec.end());
sichuanwww 2017-12-19
- 打赏
- 举报
list
codedoctor 2017-12-18
- 打赏
- 举报
这种用list比较好吧，vector的话其实就相当于一个数组，删除末尾元素消耗很低，但是删除头元素或者中间元素的话就会很耗费时间，如果持续的删除有可能会超时。当需要对元素进行频繁的删除操作的时候，用list比较好
ma100 2017-12-17
- 打赏
- 举报
1 a从前面插入元素a
就凭这一条，也不能用vector啊，起码得是list啊
ooolinux 2017-12-17
- 打赏
- 举报
题目应该是让你自己实现这种数据结构。
海鸥软件 2017-12-16
- 打赏
- 举报
你应该贴出代码来，让大家分析一下
