C++ STL之deque学习记录

标签：

C++ STL之deque学习记录

头文件

#include<deque>

简介

参见http://www.cplusplus.com/reference/deque/deque/

deque (usually pronounced like "deck") is an irregular acronym of double-ended queue. Double-ended queues are sequence containers with dynamic sizes that can be expanded or contracted on both ends (either its front or its back).

1. 随机访问，支持[]访问和迭代器访问，这点与vector相似，但是性能没有vector好

2. 可以进行插入和删除操作，这与list相似，但是性能没有list好

3. deque的元素在内存上并不连续，而是将其分成许多个连续的内存块，这与vector的连续内存以及list的分离内存都有所区别，因此就表现为以上的特点。

成员函数

构造函数（constructor）：参见http://www.cplusplus.com/reference/deque/deque/deque/

　　　　1. 默认构造函数（defalult constructor）

　　　　　　　　deque()：创建一个新的空双向对列，没有元素。

　　　　　　　　deque(size_type n)：创建一个新的双向队列，大小为n

　　　　2. 填充构造函数（fill constructor）

　　　　　　　　deque(size_type n, const value_type &val)：创建一个新的双向队列，大小为n，每一个元素都是val

　　　　　　　　例：deque<int> first(4, 100);//创建一个名为first的双向队列，大小为4，每个元素都是100

　　　　3. 范围构造函数（range constructor）

　　　　　　　　deque(iterator begin, iterator end): 创建一个新的双向队列，并且将迭代器begin和end中间的所有元素复制过来

　　　　　　　　例：deque<int> second(first.begin(), first.end());//创建了一个名为second的双向队列，并将first中从开始到结尾的元素复制给second

　　　　4. 拷贝构造函数（copy constructor）

　　　　　　　　denque(const deque& x): 用双向队列x构造一个相同的双向队列　

迭代器（iterator）函数：

　　　　1. begin(), end(): iterator begin(); iterator end();　　//return iterator to beginning(end);

　　　　2. rbegin(), rend(): iterator rbegin(); iterator rend();　　//return iterator to reverse beginning(reverse end);

　　　　2. cbegin(), cend(), crbegin(), crend(): iterator cbegin(); iterator cend();iterator crbegin(); iterator crend();　　//constant

容量（Capacity）函数:

　　　　1. size() : size_type size(); //return the size of current deque

　　　　2. max_size()： size_tyep max_size(); //return the maximum based on the system and implementation limitations

　　　　3. resize(): void resize(size_type n);　　

　　　　　　　　　　void resize(size_type n, const value_type &val);　　　　　　　　　　

　　　　　　　　　　解析：If n is smaller than the current container size, the content is reduced to its first n elements, removing

                                     those beyond (and destroying them).If n is greater than the current container size, the content is expanded

                                     by inserting at the end as many elements as needed to reach a size of n. If val is specified, the new elements

                                     are initialized as copies of val, otherwise, they are value-initialized.

　　　　4. empty(): bool empty(); //reutrn true if the deque is empty else return false

　　　　5. shrink_to_fit(): void shrink_to_fit(); //C++11 ,the deque allocates more memory than its size and it  frees the memory that contain no element

 访问函数（assess elements）：

　　　　1. operator[]: value_type& operator[](size_type n);　　//return a reference of the element in index n which can be changed(assign)

　　　　　　　　　　　const value_type& operator[](size_type n) const;　　//return a reference of the element in index n which can‘t be write

　　　　2. at: value_type& at(size_type n);　　//similar to the funciton operator[]

　　　　　　　const value_type& at(size_type n) const;

　　　　3. front(), back(): value_type front(size_type n);

　　　　　　　　　　　　　const value_type front(size_type n) const;

　　　　　　　　　　　　　value_type back(size_type n);

　　　　　　　　　　　　　const value_type back(size_type n) const;

修改函数（modifiers）

　　　　1. assign(): void assign(iterator begin, iterator end);

　　　　　　　　　　　void assign(size_type n, value_type &val);

　　　　2. push_back(), push_front(): void push_back(const value_type& val);　　//push an element into the deque at back

　　　　　　　　　　　　　　　　　　　       void push_front(const value_type& val);　　//push an element into the deque at front

　　　　3. pop_back(), pop_front(): void pop_back();　　//pop an element from the deque at back

　　　　　　　　　　　　　　　　　　      void pop_front();　  //pop an element from the deque at front

　　　　4. insert(): iterator insert(const iterator it, value_type &val);　　//insert a value before at specific position

　　　　　　　　　　iterator insert(const iterator it, size_type n, value_type &val);　　//insert n values before at specific posion

　　　　　　　　　　iteraotr insert(const iterator it, iterator begin, iterator end);

　　　　　　　　　　//about return value: reutrn an iterator that the newly insert element

　　　　5. erase(): iterator erase(const iterator position);　　//erase the element at specific position

　　　　　　　　　　 iterator etase(cosnt iterator begin, iterator end); // erase the element at the range

　　　　　　　　　　//about the return value:n iterator pointing to the new location of the element that followed the last element erased by the function call. 

 　　　　6. swap():  void swap(deque& x); //swap the element of the two deques

　　　　 7. clear()： void clear();　　//clear the deque

C++ STL之deque学习记录

标签：

原文地址：http://www.cnblogs.com/jackwang822/p/4707684.html