动态数组实现。
当push_back超出当前vector最大容量时(即vector.capacity()值),
容量变为两倍,原有元素赋值到新内存空间中,性能下降。
vector.size()表示现有数组元素数量。
当已知vector最大需要当最大容量时,建议vector.reserve();
vector.erase();尽量少用,其实现方式为所有元素前移,元素个数减少,容量不变。
同remove(v.begin(),v.end(),1)的删除方式。
动态数组实现。
当push_back超出当前vector最大容量时(即vector.capacity()值),
容量变为两倍,原有元素赋值到新内存空间中,性能下降。
vector.size()表示现有数组元素数量。
当已知vector最大需要当最大容量时,建议vector.reserve();
vector.erase();尽量少用,其实现方式为所有元素前移,元素个数减少,容量不变。
同remove(v.begin(),v.end(),1)的删除方式。