首页 > 试题广场 >

C++ 中 `std::vector` 和 `std::li

[问答题]
C++ 中 `std::vector` 和 `std::list` 的区别
vector是**动态数组容器**,核心特点是:**连续内存存储、动态扩容、支持O(1)的随机访问、O(1)的尾部插入/删除** list是**双向链表容器**,适合**频繁在中间或两端插入/删除O(1)的场景**,但随机访问效率较低O(N)。
发表于 2025-09-06 14:44:23 回复(0)
vector底层是数组,连续,支持随机访问。list底层是双向链表,不连续,需要遍历访问
发表于 2025-08-13 14:15:49 回复(0)
vector底层是数组 list:底层是双向链表
发表于 2025-07-31 16:57:00 回复(0)