0
点赞
收藏
分享

微信扫一扫

华工研究生语音课

捡历史的小木板 2023-05-14 阅读 64

文章目录

deque容器简介

deque是“double-ended queue”的缩写,和vector一样都是STL的容器

  • deque是双端数组,而vector是单端的
  • deque在接口上和vector非常相似,在许多操作的地方都可以直接替换
  • deque可以随机存取元素(支持索引直接存取,用 []操作符或at()方法)
  • deque头部添加或移除元素都非常快,但是在中部插入删除元素比较费时
  • 在实际应用中,如果频繁的对头部操作,才用到deque

deque的操作

deque与vector在操作上几乎一样,deque多了两个函数
deque.push_front(elem);//在容器头部插入一个数据
deque.pop_front();//删除容器的第一个数据

int main()
{
	deque<int>d = {10,20,30,40};
	//在头部插入一个元素
	d.push_front(100);
	deque<int>::iterator it;
	for (it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;

	d.pop_front();
	for (it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout<<endl;

	d.erase(d.begin());
	for (it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	return 0;
}

在这里插入图片描述
deque与vector的区别:
vector容器插入扩容时,容器中地址是连续的,但是deque容器地址不一定连续(deque内部在重载运算符[]时,想办法将下一块不连续的空间地址找到)

举报

相关推荐

0 条评论