首先,我们要知道deque是一个双向队列容器,我们可以向任意位置插入存储的元素(包括开始端或者结尾端)。
deque有很多函数和vector类似,但是deque在随机插入删除操作上并没有vector快,因为我们它并不是连续存储元素的。
存储机制决定了vector不适合元素的大量存储,因为它使用单一内存块,而deque可以使用多个内存块,这使得deque在存储大量元素时或者大的对象时比vector有优势。
如果需要频繁的插入删除操作deque表现不如vector,因为vector是连续空间,随机存取很方便。
deque的四种初始化方式:
deque<int> first; // empty deque of ints
deque<int> second (4,100); // four ints with value 100
deque<int> third (second.begin(),second.end()); // iterating through second
deque<int> fourth (third); // a copy of third
deque的便利方法如下:
for (i=0; i < fourth.size(); i++)
cout << " " << fourth[i];
用迭代器便利的方法如下:
deque<int>::iterator it;
it = mydeque.begin();
while (it != mydeque.end())
cout << " " << *it++;
我们还可以倒序输出:
deque<int>::reverse_iterator rit;
rit = mydeque.rbegin();
while ( rit < mydeque.rend() )
{ cout << " " << *rit; ++rit; }
插入和删除操作就比较简单了,先介绍到这里吧!