VECTOR:容量、扩容机制及性能优化
VECTOR 的默认容量为 0,这意味着在创建时不会分配任何存储空间。只有在第一次插入元素时,VECTOR 才会动态分配存储空间。
VECTOR 的扩容规则是每次扩容时将当前容量乘以 2,然后重新分配更大的存储空间,并将元素复制到新的存储空间中。此过程可能会触发一次内存分配和元素复制操作,因此在使用 VECTOR 时应尽量避免频繁的插入和删除操作,以减少内存分配和元素复制的开销。
原文地址: https://www.cveoy.top/t/topic/ndBL 著作权归作者所有。请勿转载和采集!