1.vector数据结构
vector和数组类似,拥有一段连续的内存空间,并且起始地址不变。
因此能高效的进行随机存取,时间复杂度为o(1);
但因为内存空间是连续的,所以在进行插入和删除操作时,会造成内存块的拷贝,时间复杂度为o(n)。
另外,当数组中内存空间不够时,会重新申请一块内存空间并进行内存拷贝。
2.list数据结构
list是由双向链表实现的,因此内存空间是不连续的。
只能通过指针访问数据,所以list的随机存取非常没有效率,时间复杂度为o(n);
但由于链表的特点,能高效地进行插入和删除。
3.vector和list的区别
如果需要高效的随机存取,而不在乎插入和删除的效率,使用vector;
如果需要大量的插入和删除,而不关心随机存取,则应使用list。
题目一:下列关于C++容器描述错误的是?()
正确答案: B 你的答案: C (错误)
list类型支持双向顺序访问,在list中任何位置插入删除都很快
vector类型在每次调用pushback函数时都在栈上开辟新内存
deque类型支持快速顺序访问,在头尾插入/删除速度很快
list类型支持双向顺序访问,在list中任何位置插入删除都很快
题目二:list和vector的区别有哪些()
正确答案: A B 你的答案: B (错误)
vector拥有一段连续的内存空间,因此支持随机存取,如果需要高效的随即存取,而不在乎插入和删除的效率,使用vector。
list拥有一段不连续的内存空间,因此支持随机存取,如果需要大量的插入和删除,而不关心随即存取,则应使用list。
已知需要存储的元素时,使用list较好
如果需要任意位置插入元素,使用vector较好。