在STL中，list和vector的区别？

2004-07-02 11:15:25 920 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Python爬虫实战：巧用HEAD请求和Cookie令牌绕过沃尔玛反爬（附完整代码）本文详细介绍了如何利用Python爬虫技术，通过HEAD请求和Cookie令牌绕过沃尔玛的反爬机制。文章深入解析了人机验证系统的运作原理，并提供了完整的工程化实现代码，包括令牌池设计、高并发架构和异常处理策略，帮助开发者高效采集电商数据。阅读详情

在STL中，list和vector有什么区别？在什么情况下该用那个？

...全文

数据库实验报告--MySQL 数据库完整版报告--MySQL 包括数据库创建、表的创建、视图以及授权和触发器的创建等内容，全是精华！看完点赞加收藏O(∩_∩)O~。阅读详情

cutestar

C语言 70,040 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

journay 2004-07-02

打赏
举报

list是链表,vector是数组

antijpn 2004-07-02

打赏
举报

list<type>::iterator不能使用算术操作，而vector<type>::iterator可以

wendy188 2004-07-02

打赏
举报

vector 支持的iterator是一个随机存取iterator
list 支持的iterator是一个双向iterator

Hxy129 2004-07-02

打赏
举报

频繁的插入或删除操作用list，其他的用vector比较好，个人意见

hcj2002 2004-07-02

打赏
举报

通俗一点来说：

list是链表（和链表的机制一样）。
vector像是一个数组。

BluntBlade 2004-07-02

打赏
举报

list在物理存储上是分散的。
vector在物理存储上是连续的。

qwertasdfg123 2004-07-02

打赏
举报

list是分散存贮的。
vector是连续存贮的。

如果你要进行插入、删除操作使用list相对较快，
而如果访问比较频繁，vector就快些。

cutestar 2004-07-02

打赏
举报

看过《Thinking in C++ 2 edition Volume 2:Standard Libraries & Advanced Topics》?
在书里(英文版的，没找到中文的)提到有些区别，应该是：vector,list,deque:
vector:
The vector is intentionally made to look like a souped-up array, since it has array-style indexing but also can expand dynamically.vector is so fundamentally useful that it was introduced in a very primitive way early.
To achieve maximally-fast indexing and iteration, the vector maintains its storage as a single contiguous array of objects. This is a critical point to observe in understanding the behavior of vector. It means that indexing and iteration are lighting-fast, being basically the same as indexing and iterating over an array of objects. But it also means that inserting an object anywhere but at the end (that is, appending) is not really an acceptable operation for a vector.
list:
A list is implemented as a doubly-linked list and is thus designed for rapid insertion and removal of elements in the middle of the sequence (whereas for vector and deque this is a much more costly operation). A list is so slow when randomly accessing elements that it does not have an operator[ ]. It’s best used when you’re traversing a sequence, in order, from beginning to end (or end to beginning) rather than choosing elements randomly from the middle. Even then the traversal is significantly slower than either a vector or a deque, but if you aren’t doing a lot of traversals that won’t be your bottleneck.
该书建议使用vector。
有兴趣各位可以看看该书(www.BruceEckel.com)。

在STL中，list和vector的区别？

相关推荐