vector底层实现是数组,使用的是连续的存储空间,因此vector的访问速度较快,但从中间删除、插入数据的速度较慢。
list底层实现是链表,使用的是非连续的存储空间,因此list的访问速度较慢,但从中间删除和插入数据的速度较快。
总结:如果需要高效的随机存取,而不在乎插入和删除的效率,使用vector;如果需要大量的插入和删除操作,而不关心随机存取,则应使用list。
vector底层实现是数组,使用的是连续的存储空间,因此vector的访问速度较快,但从中间删除、插入数据的速度较慢。
list底层实现是链表,使用的是非连续的存储空间,因此list的访问速度较慢,但从中间删除和插入数据的速度较快。
总结:如果需要高效的随机存取,而不在乎插入和删除的效率,使用vector;如果需要大量的插入和删除操作,而不关心随机存取,则应使用list。