c++中 std::list 与 std::vector的区别

std::list 和 std::vector 都是 C++ STL 提供的容器,它们各有优缺点,应根据实际情况选择合适的容器。

下面是它们之间的一些区别:

顺序存储和链式存储:std::vector 内部使用数组实现,将元素存储在连续的内存空间中;而 std::list 内部使用链表实现,每个元素可以分布在内存中的任意位置。
访问效率:由于 std::vector 的元素是连续存储的,因此访问其任何一个元素的时间都是相同的 (O(1));而对于 std::list,由于元素的存储不是连续的,不能利用指针进行随机访问。只能寻址指针访问其中的元素 (O(n)),这就使得 std::vector 在随机访问时拥有更快的访问速度,而 std::list 则更擅长于不需要随机访问的场景(例如频繁的插入和删除操作)。
插入/删除效率:当你需要在任意位置插入或删除元素时,std::list 比 std::vector 更加高效。由于 std::vector 使用数组实现,插入或删除元素时,需要移动后续数组中的元素来填补空缺,这样的操作复杂度为 O(n);而 std::list 插入/删除元素只需要改变节点指针,因此其时间复杂度为 O(1)。
内存占用:由于 std::vector 的元素是连续存储的,因此它要求预先分配足够的内存空间来存储所有元素,在使用期间不能动态地增加或减少容器大小。相比之下,std::list 因为使用的是链式存储结构,在每次插入/删除操作时就可以根据实际情况动态地分配和释放内存。
总之,如果你到底是追求随机访问速度还是插入/删除速度,则选择不同的容器。通常情况下,如果你需要大量进行随机访问,则推荐使用 std::vector;如果需要经常进行插入/删除操作,则建议使用 std::list。当然,如果需要既能高效地执行插入/删除操作,又需要具备一定的随机访问能力,则可以考虑使用 std::deque(双端队列)。

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Cstd::vector是一个动态数组容器,可以存储同一类型的元素,例如整数、浮点数、字符串等。我们可以使用push_back()函数向std::vector对象添加元素,使用pop_back()函数删除最后一个元素。std::vector对象的大小可以通过size()函数获取。以下是一个示例代码,展示了如何创建和操作std::vector对象: #include <vector> #include <iostream> int main() { // 创建一个空的vector对象 std::vector<int> myVector; // 向vector添加元素 myVector.push_back(1); myVector.push_back(2); myVector.push_back(3); // 输出vector的元素 std::cout << "vector的元素是:" << std::endl; for (int i = 0; i < myVector.size(); i++) { std::cout << myVector[i] << " "; } std::cout << std::endl; // 删除vector最后一个元素 myVector.pop_back(); // 输出vector的元素 std::cout << "vector的元素是:" << std::endl; for (int i = 0; i < myVector.size(); i++) { std::cout << myVector[i] << " "; } std::cout << std::endl; return 0; } 这段代码创建了一个空的std::vector对象,然后使用push_back()函数向其添加了三个元素。接着使用一个循环遍历并输出了vector的元素。之后使用pop_back()函数删除了最后一个元素,并再次输出了vector的元素。希望对你有所帮助!<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [C++std::vector容器的入门讲解](https://blog.csdn.net/qq_50635297/article/details/130265856)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值