vector底层实现的机制时动态数组,因此适用于查找比较频繁的场景。那么在vector的中push_back()一个元素时或者在尾部删除一个元素时,效率是不是就高?
结果:不是。无论在任何位置插入或者删除元素时,都会进行内存的分配与释放,对象的创建与销毁,所以只要进行插入、删除时,效率就会低。
因此,vector适用于查找比较频繁的场景,插入和删除效率低。
vector底层实现的机制时动态数组,因此适用于查找比较频繁的场景。那么在vector的中push_back()一个元素时或者在尾部删除一个元素时,效率是不是就高?
结果:不是。无论在任何位置插入或者删除元素时,都会进行内存的分配与释放,对象的创建与销毁,所以只要进行插入、删除时,效率就会低。
因此,vector适用于查找比较频繁的场景,插入和删除效率低。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/462863.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!