deque双向队列是一种双向开口的连续线性空间,能够高效的在头尾两端插入和删除元素,deque在接口上和vector很是类似
html
相关题目地址: http://blog.csdn.net/hyyjiushiliangxing/article/details/75305186ios
c.assign(beg,end) 将[beg; end)区间中的数据赋值给c
c.assign(n,elem) 将n个elem的拷贝赋值给c。
c.at(idx) 传回索引idx所指的数据,若是idx越界,抛出out_of_range。
c.back() 传回最后一个数据,不检查这个数据是否存在。
c.begin() 传回迭代器重的可一个数据。
c.clear() 移除容器中全部数据。
deque<Elem> c 建立一个空的deque。
deque<Elem> c1(c2) 复制一个deque。
Deque<Elem> c(n) 建立一个deque,含有n个数据,数据均已缺省构造产生。
Deque<Elem> c(n, elem) 建立一个含有n个elem拷贝的deque。
Deque<Elem> c(beg,end) 建立一个以[beg;end)区间的deque
c.~deque<Elem>() 销毁全部数据,释放内存。
c.empty() 判断容器是否为空。
c.end() 指向迭代器中的最后一个数据地址。
c.erase(pos) 删除pos位置的数据,传回下一个数据的位置。
c.erase(beg,end) 删除[beg,end)区间的数据,传回下一个数据的位置。
c.front() 传回地一个数据。
get_allocator 使用构造函数返回一个拷贝。
c.insert(pos,elem) 在pos位置插入一个elem拷贝,传回新数据位置。
c.insert(pos,n,elem) 在pos位置插入>n个elem数据。无返回值。
c.insert(pos,beg,end) 在pos位置插入在[beg,end)区间的数据。无返回值。
c.max_size() 返回容器中最大数据的数量。
c.pop_back() 删除最后一个数据。
c.pop_front() 删除头部数据。
c.push_back(elem) 在尾部加入一个数据。
c.push_front(elem) 在头部插入一个数据。
c.rbegin() 传回一个逆向队列的第一个数据。
c.rend() 传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num) 从新指定队列的长度。
c.size() 返回容器中实际数据的个数。
C1.swap(c2)=Swap(c1,c2) 将c1和c2元素互换。
windows
deque 须要分配空间 若是你的插入超过了 deque暂时的空间容量 就会从新分配一个更大的空间给deque 因此较queue会慢ide
/*deque: 是一个double-ended queue,
1)支持随即存取,也就是[]操做符,
2)支持两端操做,push(pop)-back(front),在两端操做上与list效率差很少函数
所以在实际使用时,如何选择这三个容器中哪个,应根据你的须要而定,通常应遵循下面的原则:
一、若是你须要高效的随即存取,而不在意插入和删除的效率,使用vector
二、若是你须要大量的插入和删除,而不关心随即存取,则应使用list
三、若是你须要随即存取,并且关心两端数据的插入和删除,则应使用deque。大数据
//双向队列 deque //by MoreWindows http://blog.csdn.net/morewindows #include <deque> #include <cstdio> #include <algorithm> using namespace std; int main() { deque<int> ideq(20); //Create a deque ideq with 20 elements of default value 0 deque<int>::iterator pos; int i; //使用assign()赋值 assign在计算机中就是赋值的意思 for (i = 0; i < 20; ++i) ideq[i] = i; //输出deque printf("输出deque中数据:\n"); for (i = 0; i < 20; ++i) printf("%d ", ideq[i]); putchar('\n'); //在头尾加入新数据 printf("\n在头尾加入新数据...\n"); ideq.push_back(100); ideq.push_front(i); //输出deque printf("\n输出deque中数据:\n"); for (pos = ideq.begin(); pos != ideq.end(); pos++) printf("%d ", *pos); putchar('\n'); //查找 const int FINDNUMBER = 19; printf("\n查找%d\n", FINDNUMBER); pos = find(ideq.begin(), ideq.end(), FINDNUMBER); if (pos != ideq.end()) printf("find %d success\n", *pos); else printf("find failed\n"); //在头尾删除数据 printf("\n在头尾删除数据...\n"); ideq.pop_back(); ideq.pop_front(); //输出deque printf("\n输出deque中数据:\n"); for (pos = ideq.begin(); pos != ideq.end(); pos++) printf("%d ", *pos); putchar('\n'); return 0; }