C++学习——Deque（双向队列）和List

太阳不下山

　　双向队列是一种优化的，可以对序列两端进行添加和删除的序列容器，在随机访问上效率也比较高，存储的方式采用的是多个连续的存储块，两端添加和删除的开销很小
　　双向队列和List的对比特点：
　　Deque 的特点：
　　(1) 随机访问方便，即支持[ ] 操作符和vector.at() ，但性能没有vector 好；
　　(2) 可以在内部进行插入和删除操作，但性能不及list ；
　　(3) 可以在两端进行push 、pop ；
　　(4) 相对于verctor 占用更多的内存。
　　2.Operators 比较和赋值双向队列
　　//可以使用[]操作符访问双向队列中单个的元素
　　3.assign() 设置双向队列的值
　　语法:
　　void assign( input_iterator start, input_iterator end);
　　//start和end指示的范围为双向队列赋值
　　void assign( Size num, const TYPE &val );//设置成num个val。
　　4.at() 返回指定的元素 
   语法:
　　reference at( size_type pos ); 返回一个引用，指向双向队列中位置pos上的元素
　　5.back() 返回最后一个元素
　　语法:
　　reference back();//返回一个引用，指向双向队列中最后一个元素
　　6.begin() 返回指向第一个元素的迭代器
　　语法:
　　iterator begin();//返回一个迭代器，指向双向队列的第一个元素
　　7.clear() 删除所有元素
　　8.empty() 返回真如果双向队列为空
　　9.end() 返回指向尾部的迭代器
　　10.erase() 删除一个元素
　　语法:
　　iterator erase( iterator pos ); //删除pos位置上的元素
　　iterator erase( iterator start, iterator end ); //删除start和end之间的所有元素
　　//返回指向被删除元素的后一个元素
　　11.front() 返回第一个元素的引用
　　12.get_allocator() 返回双向队列的配置器
　　13.insert() 插入一个元素到双向队列中
　　语法:
　　iterator insert( iterator pos, size_type num, const TYPE &val ); //pos前插入num个val值
　　void insert( iterator pos, input_iterator start, input_iterator end );
　　//插入从start到end范围内的元素到pos前面
　　14.max_size() 返回双向队列能容纳的最大元素个数
　　15.pop_back() 删除尾部的元素
　　16.pop_front() 删除头部的元素
　　17.push_back() 在尾部加入一个元素
　　18.push_front() 在头部加入一个元素
　　19.rbegin() 返回指向尾部的逆向迭代器
　　20.rend() 返回指向头部的逆向迭代器
　　21.resize() 改变双向队列的大小
　　22.size() 返回双向队列中元素的个数
　　23.swap() 和另一个双向队列交换元素
　　语法：
　　void swap( deque &target );// 交换target和现双向队列中元素