vector类中为什么没有push_front方法和pop

vector是开辟一块空间来作为数组来存放元素(随机迭代器),如果有了pop_front,pop_back这个功能则很容易造成内存碎片,pop_front会造成头部内存产生碎片,pop_back造成尾部内存产生碎片,所以不能像deque(双向迭代器)那样有pop_front, pop_back这样的完全相同的实现.其次才是性能上的问题,vector实现pop_front的功能可以这样:

vector<int> vi;

vi.push_back(1);

vi.push_back(2);

vi.push_back(3);

vi.erase(vi.begin());//等同于push_front

但是,这样实现的实质是,重新开辟内存放置元素后释放原先的内存,这样做的原因是放置内存碎片,在程序中,如果产生内存碎片则意味着这是内存泄露,是十分危险的一件事情,所以不能在stl中出现

vector类中为什么没有push_front方法和pop_front方法相关推荐

详细说说ActionScript中function的call()方法和apply()方法
今天看到function的call和apply这两个方法,上网查了一下,有人说这两个方法是用来动态改变函数指向,并给了一个例子:如下 import customize.my_class; ...
pandas中DataFrame的apply()方法和applymap()方法，以及python内置函数map()
我们经常会对DataFrame对象中的某些行或列,或者对DataFrame对象中的所有元素进行某种运算或操作,我们无需利用低效笨拙的循环: import pandas as pd import num ...
java中的正则matches方法和find方法的区别
Java 正则表达式里find()方法的使用 package com.zte.st.dailybuild.dao;import java.util.regex.Matcher; import java ...
Hibernate中session的get方法和load方法的区别
一.发送SQL时机: load方法采用延迟加载(lazy懒加载),执行到这行代码的时候,不会发送SQL语句,当真正使用这个对象的数据(对象的数据不包括主键)的时候才发送SQL语句: get方法采用立即 ...
PIL库中Image类thumbnail方法和resize方法区别
from PIL import Image im=Image.open("C:\\Users\\kethur\\Desktop\\a.jpg") x,y=im.size pri ...
在HashSet集合中添加三个Person对象，把姓名相同的人当作同一个人，禁止重复添加。提示：Person类中定义name和age属性，重写hashCode()方法和equals()方法，针对Pe
题目: 在HashSet集合中添加三个Person对象,把姓名相同的人当作同一个人,禁止重复添加. 提示:Person类中定义name和age属性,重写hashCode()方法和equals()方法, ...
ThinkPHP 中M方法和D方法的具体区别
M方法和D方法的区别 ThinkPHP 中M方法和D方法都用于实例化一个模型类,M方法用于高效实例化一个基础模型类,而 D方法用于实例化一个用户定义模型类. 使用M方法如果是如下情况,请考虑使用 ...
并发基础篇（六）：线程Thread类的start()方法和run()方法
点个赞,看一看,好习惯!本文 GitHub https://github.com/OUYANGSIHAI/JavaInterview 已收录,这是我花了 3 个月总结的一线大厂 Java 面试总结,本 ...
Java实现二树杈_HashSet的hashCode方法和equals方法的重写，TreeSet中compareTo方法的重写，Comparator在treeSet中的应用。...
HashSet的hashCode方法和equals方法的重写,TreeSet中compareTo方法的重写,Comparator在treeSet中的应用. HashSet: 首先,hashset底层是 ...

vector类中为什么没有push_front方法和pop_front方法

vector类中为什么没有push_front方法和pop_front方法相关推荐

最新文章

热门文章