在模拟"舞龙队伍动态增减"时,使用 std::vector 存储队员ID。若初始容量为0,连续push_back 1000次,关于其内存分配策略,下列说法正确的是?
每次增加1个空间,效率最低
按固定倍数(如1.5倍或2倍)扩容,均摊时间复杂度为O(1)
预先分配1000个空间,无需扩容
扩容时会丢失原有数据