文章目录C

本文包含deque容器基本概念、deque构造函数、deque赋值操作、deque大小操作、deque插入和删除、deque数据存取、deque排序。

deque容器基本概念

3、vector访问元素时的速度会比deque快这和两者内部实现有关

deque内部工作原理

1、deque内部有个中控器维护每段缓冲区中的内容缓冲区中存放真实数据

2、中控器维护的是每个缓冲区的地址使得使用deque时像一片连续的内存空间

deque构造函数

拿到dequeint这种容器的迭代器类型每个容器都有一个专属的迭代器类型//

const_iterator只读迭代器iterator普通迭代器for

d.begin();

push_back()向容器尾部插入数据id.push_back(i);}Fun_Print(d);

9//

2、将d容器开始迭代器到结束迭代器之间的数据元素拷贝给d1容器dequeint

d1(d.begin(),

调试器中的请按任意键继续...暂停方便看清楚输出结果return

程序正常退出

拿到dequeint这种容器的迭代器类型每个容器都有一个专属的迭代器类型//

const_iterator只读迭代器iterator普通迭代器for

d.begin();

创建deque容器对象并且通过模板参数指定容器中存放的数据的类型dequeint

d;for

push_back()向容器尾部插入数据id.push_back(i);}Fun_Print(d);

9//

2、将d容器开始迭代器到结束迭代器之间的数据元素赋值给d2容器dequeint

9//

调试器中的请按任意键继续...暂停方便看清楚输出结果return

程序正常退出

3.1、重新指定容器的长度为num,若容器变长则以默认值填充新位置

默认填充0

4.1、重新指定容器的长度为num,若容器变长则以elem值填充新位置

填充elem

拿到dequeint这种容器的迭代器类型每个容器都有一个专属的迭代器类型//

const_iterator只读迭代器iterator普通迭代器for

d.begin();

创建deque容器对象并且通过模板参数指定容器中存放的数据的类型dequeint

d;for

push_back()向容器尾部插入数据id.push_back(i);}Fun_Print(d);

9//

3.1、resize()指定容器长度为15默认填充0d.resize(15);Fun_Print(d);

0//

3.2、resize()指定容器长度为5删除超出容器长度的数据元素d.resize(5);Fun_Print(d);

4//

4.1、resize()指定容器长度为10默认填充10d.resize(10,

10);Fun_Print(d);

4.2、resize()指定容器长度为5删除超出容器长度的数据元素d.resize(5,

5);Fun_Print(d);

调试器中的请按任意键继续...暂停方便看清楚输出结果return

程序正常退出

拿到dequeint这种容器的迭代器类型每个容器都有一个专属的迭代器类型//

const_iterator只读迭代器iterator普通迭代器for

d.begin();

创建deque容器对象并且通过模板参数指定容器中存放的数据的类型dequeint

d;//

1、push_back()向容器尾部插入数据1、2d.push_back(1);d.push_back(2);Fun_Print(d);

2//

2、push_front()向容器头部插入数据3、4d.push_front(3);d.push_front(4);Fun_Print(d);

2//

3、pop_back()删除容器最后一个数据d.pop_back();Fun_Print(d);

4、pop_front()删除容器第一个数据d.pop_front();Fun_Print(d);

}int

调试器中的请按任意键继续...暂停方便看清楚输出结果return

程序正常退出

拿到dequeint这种容器的迭代器类型每个容器都有一个专属的迭代器类型//

const_iterator只读迭代器iterator普通迭代器for

d.begin();

创建deque容器对象并且通过模板参数指定容器中存放的数据的类型dequeint

d;//

1、insert()在容器开始迭代器处插入数据10d.insert(d.begin(),

10);Fun_Print(d);

2、insert()在容器结束迭代器处插入5个10d.insert(d.end(),

100);Fun_Print(d);

3、insert()在容器结束迭代器处插入d容器开始迭代器到结束迭代器中的数据元素d.insert(d.end(),

d.begin(),

4、erase()按区间删除数据元素从第6个迭代器位置开始删除d容器之后所有数据元素d.erase(it,

100

5、erase()删除d容器开始迭代器的数据元素d.erase(d.begin());Fun_Print(d);

100

6、clear()清空容器所有数据元素d.clear();Fun_Print(d);

}int

调试器中的请按任意键继续...暂停方便看清楚输出结果return

程序正常退出

创建deque容器对象并且通过模板参数指定容器中存放的数据的类型dequeint

d;for

push_back()向容器尾部插入数据id.push_back(i);}//

(int

调试器中的请按任意键继续...暂停方便看清楚输出结果return

程序正常退出

拿到dequeint这种容器的迭代器类型每个容器都有一个专属的迭代器类型//

const_iterator只读迭代器iterator普通迭代器for

d.begin();

创建deque容器对象并且通过模板参数指定容器中存放的数据的类型dequeint

d;//

push_back()向容器尾部插入数据d.push_back(80);d.push_back(20);d.push_back(40);d.push_front(10);d.push_front(90);d.push_front(50);Fun_Print(d);

40//

对于支持随机访问的迭代器的容器都可以利用sort算法直接对其进行排序vector容器也可以利用sort进行排序sort(d.begin(),

}int

调试器中的请按任意键继续...暂停方便看清楚输出结果return

程序正常退出