c++中list和vector
时间: 2023-09-09 19:10:41 浏览: 117
在C++中,list和vector是两种不同的容器类型。list是封装链表的容器,以链表形式实现。它不支持[]运算符,对随机访问的速度较慢,因为需要遍历整个链表来找到指定位置的元素。但是在插入数据方面,list的速度很快,因为只需要改变指针的指向而不需要拷贝和移动数据。
而vector是一个封装了动态大小数组的顺序容器。它在堆上分配一段连续的空间,起始地址不变。可以简单地将vector看作是一个能够存放任意类型的动态数组。由于vector拥有一段连续的内存空间,因此支持高效的随机访问。如果需要频繁进行随机访问操作而不在乎插入和删除的效率,可以选择使用vector。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [c++容器list、vector、map、set区别与用法详解](https://download.csdn.net/download/weixin_38747211/13713865)[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_2"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [一文读懂C++中vector和list的区别](https://blog.csdn.net/caixiaobai_1/article/details/116459551)[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_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
阅读全文