【STL】deque容器的构造、赋值、大小、双端插入、双端删除、数据存储操作

mac2025-01-29  20

deque容器

容器deque和vector非常相似,操作函数基本一致。它采用动态数组来管理元素,提供随机存取,可以在头尾两端进行快速安插和删除元素操作。特别要注意,除了头尾两端,在任何地方安插与删除元素,都将导致指向deque元素的任何pointers references iterators 失效

(1)vector相比,deque功能上的不同在于:

两端都能快速安插元素和移除元素(vector只在尾端插入)。这些操作可以在分期摊还的常数时间内完成。 存取元素时,deque的内部结构会多一个间接过程,所以元素的存取和迭代器的动作会稍稍慢一些。 迭代器需要在不同区块间跳转,所以必须是特殊的智能型指针,非一般指针。 在对内存区块有所限制的系统中,deque可以内含更多的元素,因为它使用不止一块内存。故deque的max_size()可能更大。 deque不支持对容量和内存重分配时机的控制。特别注意的是,除了头尾两端,在任何地方安插或删除元素,都将导致指向deque元素的任何pointers、references、iterators失效。不过,deque的内存重分配优于vectors,因为其内部结构显示,deuqe不必在内存重分配时复制所有元素。 deque的内存区块不再被使用时,会被释放。deque的内存大小是可能缩减的。

(2)deque与vector相似特性如下:

在中段部分安插、移除元素的速度相对较慢,因为所有元素都需移动以腾出或填补空间。 迭代器属于随机存取迭代器

deque容器的构造、赋值、大小、双端插入、双端删除、数据存储操作

在以下情形,最好采用deque:

需要在两端安插和移除元素。 无需引用(refer to)容器内的元素。 要求容器释放不再使用的元素。

#include<iostream> #include<deque> using namespace std; void printDeque(deque<int>d) { for (deque<int>::iterator it = d.begin(); it != d.end(); ++it) { cout << *it << " "; } cout << endl; }

1-deque 初始化(创建对象)

void test01() { deque < int>d1; deque<int>d2(10, 5); deque<int>d3(d2.begin(), d2.end()); deque<int>d4(d3); printDeque(d4); }

2-赋值 大小操作

void test02() { deque<int>d1; deque<int>d2; deque<int>d3; d1.assign(10, 5); d2.assign(d1.begin(), d1.end());//迭代器指定区间赋值 d3 = d2;//等号赋值 d1.swap(d2);//交换两个空间元素 if (d1.empty()) { cout << "空!" << endl; } else cout <<"size:"<< d1.size() << endl; d1.resize(5);//后五个元素扔掉 }

3-deque容器的插入、删除与读取

void test03() { deque<int>d1; d1.push_back(100); d1.push_front(200); d1.push_back(300); d1.push_back(400); d1.push_front(500); printDeque(d1);//500 200 100 300 400 int val = d1.front();//拿到被删除的数据 读取首元素 d1.pop_front();//删除头元素 int val1 = d1.back();//读取尾元素 d1.pop_back();//删除最后一个元素 printDeque(d1);//200 100 300 } int main() { //test01(); //test02(); test03(); return 0; }
最新回复(0)