vector底层实现的机制时动态数组,因此适用于查找比较频繁的场景。那么在vector的中push_back()一个元素时或者在尾部删除一个元素时,效率是不是就高?
结果:不是。无论在任何位置插入或者删除元素时,都会进行内存的分配与释放,对象的创建与销毁,所以只要进行插入、删除时,效率就会低。
因此,vector适用于查找比较频繁的场景,插入和删除效率低。
vector底层实现的机制时动态数组,因此适用于查找比较频繁的场景。那么在vector的中push_back()一个元素时或者在尾部删除一个元素时,效率是不是就高?
结果:不是。无论在任何位置插入或者删除元素时,都会进行内存的分配与释放,对象的创建与销毁,所以只要进行插入、删除时,效率就会低。
因此,vector适用于查找比较频繁的场景,插入和删除效率低。