STL学习笔记3--deque

看这一节，是为了下一节的使用，在ogre3d里有些操作要使用到deque。

C++ Deque(双向队列) 的使用

　　Deque结合了vector  和list  优缺点，是一种使用简单的容器。

　　deque 的特点：
　　(1) 随机访问方便，即支持[ ] 操作符和vector.at() ，但性能没有vector 好；
　　(2) 可以在内部进行插入和删除操作，但性能不及list ；
　　(3) 可以在两端进行push 、pop ；
　　(4) 相对于verctor 占用更多的内存。

 　　常用的函数和list的基本相同，除了个别的几个，如

　　1、 创建一个新双向队列 ，构造函数很多

deque();//创建一个空双向队列 
deque( size_type size );//  创建一个大小为size的双向队列 
deque( size_type num, const TYPE &val ); //放置num个val的拷贝到队列中 
deque( const deque &from );//  从from创建一个内容一样的双向队列 
deque( input_iterator start, input_iterator end ); // start  和  end -  创建一个队列，保存从start到end的元素。   

　　2、Operators 比较和赋值双向队列 

　　　　//可以使用[]操作符访问双向队列中单个的元素，代码如下

    deque <int> dequeTest;
    deque <int>::iterator it;
    deque <int> dequeTest2;
    for (int i=0;i<10;i++)
    {
        dequeTest.push_back(i);
        dequeTest2.push_back(10+i);
    }

    cout<<dequeTest[9]<<endl;//使用[]直接操作元素获取最后一个元素
    cout<<dequeTest.back()<<endl;//获取最后一个元素

 　　3、链表操作

　　max_size() 返回双向队列能容纳的最大元素个数
　　pop_back() 删除尾部的元素
　　pop_front() 删除头部的元素
　　push_back() 在尾部加入一个元素
　　push_front() 在头部加入一个元素

 　　具体代码在最后面，很简单，我这里就不多解释了。

 

 看完标准容器，我们总结一下三者的优缺点

　　vector 是一段连续的内存块，而deque 是多个连续的内存块， list 是所有数据元素分开保存，可以是任何两个元素没有连续。 vector 的查询性能最好，并且在末端增加数据也很好，除非它重新申请内存段；适合高效地随机存储。

　　 list 是一个链表，任何一个元素都可以是不连续的，但它都有两个指向上一元素和下一元素的指针。所以它对插入、删除元素性能是最好的，而查询性能非常差；适合大量地插入和删除操作而不关心随机存取的需求。

　　 deque 是介于两者之间，它兼顾了数组和链表的优点，它是分块的链表和多个数组的联合。所以它有被list好的查询性能，有被vector好的插入、删除性能。 如果你需要随即存取又关心两端数据的插入和删除，那么deque是最佳之选。

 

deque代码：

#include "deque"
#include "iostream"
using namespace std;
int main()
{
    deque <int> dequeTest;
    deque <int>::iterator it;
    deque <int> dequeTest2;
    for (int i=0;i<10;i++)
    {
        dequeTest.push_back(i);
        dequeTest2.push_back(10+i);
    }

    cout<<dequeTest[9]<<endl;//获取最后一个元素
    cout<<dequeTest.back()<<endl;//获取最后一个元素

    it = dequeTest.end();
    cout<<dequeTest.size()<<endl;//元素个数
    cout<<dequeTest.back()<<endl;//获取最后一个元素
    cout<<dequeTest.front()<<endl;//获取最后一个元素
    cout<<dequeTest.max_size()<<endl;//最大容量

    for (int i=0;i<dequeTest.size();i++)
    {
        cout<<dequeTest.at(i)<<"\t";
    }
    cout<<"*****************"<<endl;
    swap(dequeTest,dequeTest2);//交换两个队列元素
    for (int i=0;i<dequeTest.size();i++)
    {
        cout<<dequeTest.at(i)<<"\t";
    }
    
    dequeTest.clear();//清空
    if (dequeTest.empty())
    {
        cout<<"dequeTest is empty"<<endl;
    }
    getchar();
    getchar();
    return 0;
}