C++ vector比链表快吗
5个回答
展开全部
vector使用的数据结构是顺序表，实质相当于大小可变的数组，在头尾插入和查找比链表快，中间插入；或者插入的内容比原来分配的内存空间大则比链表慢。
list的数据结构是双向链表，中间插入、查找快。
STL是高度优化的，开vector时留的空间大一点就是牺牲内存换取速度，不会比拙劣的手写算法慢。
list的数据结构是双向链表，中间插入、查找快。
STL是高度优化的，开vector时留的空间大一点就是牺牲内存换取速度，不会比拙劣的手写算法慢。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
具体问题具体分析，
通常情况下经受过工业级检查的C++标准库都会比你自己实现的链表快。
通常情况下经受过工业级检查的C++标准库都会比你自己实现的链表快。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
要得快就手写，
STL的东西一般都没有你自己写的快，
尤其是手写的数组，非常快，只是浪费空间
STL的东西一般都没有你自己写的快，
尤其是手写的数组，非常快，只是浪费空间
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
那得看你要用这两种结构来做什么了
要是插入元素 list比较快
查找还是vector快
要是插入元素 list比较快
查找还是vector快
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
用hash表，查找也很快的，要看算法设计和具体问题
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（3）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
