std::vector 和 std::list 是 C++ 标准库中两种不同的容器类型,它们之间有以下几个主要区别: 存储结构: std::vector 是连续内存空间上的动态数组,元素在内存中是连续存储的。 std::list 是基于双向链表实现的,元素在内存中是非连续存储的。 访问效率: std::vector 可以通过下标随机访问元素,时间复杂度为 O(...
3 区别 1. vector内存是连续的,list链表内存不连续; 2. vector会预分配内存,capacity为vector实际内存大小,list内存分配为实际数据大小; 3. vector内存达到capacity容量时将vector数组全部拷贝到新的capacity大小的内存区域,会比list多进行内存拷贝; 4. vector实现对应C语言数组,因此可以直接下标访问vector[i],而list...