说一说 vector 和 list 的区别,分别适用于什么场景?
区块链毕设网qklbishe.com为您提供问题的解答
说一说 vector 和 list 的区别,分别适用于什么场景?
区别:1、vector底层实现是数组,list是双向链表;2、vector支持随机访问,list不支持;3、vector是顺序内存,list不是;4、vector在中间节点进行插入删除会导致内存拷贝,list不会;5、vector一次性分配好内存,不够时才进行扩容,list每次插入新节点都会进行内存申请;6、vector随机访问性能好,插入删除性能差,list 随机访问性能差,插入删除性能好。 适用场景:需要高效的随机访问,而不在乎插入和删除的效率,使用vector;需要高效的插入和删除,而不在乎随机访问,则应使用list。
01:38
以上就是关于问题说一说 vector 和 list 的区别,分别适用于什么场景?的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训