1、vector是动态分配的数组，不必程序员手动去扩充数组大小，其原理：填充vector就像扔垃圾，家里的垃圾桶不够放，就倒到小区的大垃圾桶，小区大垃圾桶满了，就有垃圾车来回收，每次都是：分配新空间->复制元素->释放原空间，扩展方式采用倍增方式，通常是2倍增长，比如一开始大小为8，当你添加第9个元素是，它就会先扩展到大小为16，然后添加元素进去，倍数不能取太大，否则浪费空间和时间，倍数不能太小，否则会增加扩展的次数，同样浪费时间。
2、随机访问效率高，增删效率低。
序列式容器——vector
【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载，内容版权归原作者所有。本网站的目的在于传递更多信息，不拥有版权，亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱： cloudbbs@moduyun.com
上一篇： 人工智能期末考（东大卷）
下一篇：
Django和jQuery，实现Ajax表格数据分页展示
最后一次编辑于 2023年11月08日
0
暂无评论
推荐阅读
作者其他文章
更多
2023-12-08
2023-12-08
2023-12-08
2023-12-08
2023-12-08
2023-12-08
2023-12-08
2023-12-08
2023-12-06
2023-12-06
最新推荐
更多
2024-05-31
2024-05-31
2024-05-31
2024-05-31
2024-05-31
2024-05-31
2024-05-31
2024-05-31
2024-05-31
2024-05-31
2024-05-31
2024-05-31
2024-05-31
2024-05-31
2024-05-31
2024-05-31
2024-05-31
2024-05-31