vector优异性能的秘诀之一,就是配置比其所容纳的元素所需更多的内存。
vector中的函数capacity()返回vector实际能够容纳的元素数量,如果超出这个数量,vector就会重新配置内部存储器。一旦内存重新分配,和vector相关的所有引用、迭代器、指针都会失效,而重新分配这些有很耗时间,所以如果需要速度的场景下,vector容量需要考虑。
可以使用reserve()来保留适当容量
vector优异性能的秘诀之一,就是配置比其所容纳的元素所需更多的内存。
vector中的函数capacity()返回vector实际能够容纳的元素数量,如果超出这个数量,vector就会重新配置内部存储器。一旦内存重新分配,和vector相关的所有引用、迭代器、指针都会失效,而重新分配这些有很耗时间,所以如果需要速度的场景下,vector容量需要考虑。
可以使用reserve()来保留适当容量