当前位置：首页 > news >正文

C++STL-deque

news 2025/7/16 17:12:19

一.基础概念

deque和vector一样都是对元素的操作，不同点：vector对元素增删后元素会往前或往后移，如果数据不大没有太多影响，如果数据很大效率会变低；deque对元素增删不会使元素位置改变，所有效率会变高。

1. 默认构造函数	deque<int> d1;
2. 初始化列表	deque<int> d2_1({ 9,8,8,6, 5 }); deque<int> d2_2 = { 1,8,8,8, 5 };
3. 迭代器	deque<int> d3(d2_1.begin()+1, d2_1.end()-1);
4. 全0初始化	deque<int> d4(10);
5. deque<int> 变量名(a,b) 代表申请a个元素空间，每个元素的值初始化b	deque<int> d5(8, 6);
6. 拷贝构造函数	deque<int> d6(d5);

	deque<int> d = { 9,8,5,2,1,1 };
1. = 赋值	deque<int> d1; d1 = d;
2. assign(迭代器)	deque<int> d2; d2.assign(d1.begin()+1, d1.end());
3. 初始化列表	deque<int> d3; d3.assign({ 1,2,3,5,6,7 });
4. 初始化 a 个 b	deque<int> d4; d4.assign(8, 6);

1.empty,判断是否为空，如果是空返回1，不为空返回0

deque<int> d;

d.empty()

2.size，元素个数

d.size()

3.resize，扩容处理

d.resize(18);//扩容到18个

d.resize(20, 6);//扩容到20个，多余全部变成6

1、push_front

d.push_front(-1);

2、push_back

d.push_back(1);

3、insert

d.insert(d.begin() + 3, 0);//第3个位置插0

d.insert(d.end() - 1, 5, 8);//在倒数第二个位置插5个8

d.insert(d.begin() + 1, d.begin() + 4, d.begin() + 6);//在第二个位置插入4-6位置元素

1、pop_front	d.pop_front();
2、pop_back	d.pop_back();
3、erase	d.erase(d.begin() + 2)//删除第2个元素 d.erase(d.begin() + 1, d.begin() + 3);//删除2-3元素
4.clear，全部删除	d.clear();