【STL基础】deque
deque (double-ended queue)
构造函数:
//default: deque<T> d; //空的vector //fill: deque<T> d(n); //n个元素的deque,元素默认初始化 deque<T> d(n, value); //n个元素值为value的deque //range: deque<T> d(first, last); //两个迭代器之间的元素构成的deque deque<T> d(arr, arr + sizeof(arr) / sizeof(T)); //由内置数组构造的deque //copy: deque<T> d(const deque<T> &t); //d是t的拷贝 //move: dequer<T> d(deque<T> &&x); //x是右值引用(只能引用右值,如deque<int> &&x = {1,2,3};) //initializer list: deque<T> d{value1, value2...};
赋值与swap:
d1 = d2; d1 = {value1, value2...}; d1.swap(d2); swap(d1, d2);
大小:
size_type d.size() const noexcept; //元素数目 size_type d.max_size() const noexcept; //可容纳元素的最大数目 bool d.empty() //是否为空 d.resize(n); //调整元素数目,使容器中含n个元素 d.resize(n, value); //调整后的deque中每个元素的值都为value d.shrink_to_fit(); //请求退还多余内存,但标准库不保证完全退还(C++11)
获取元素:
d[i] = value; d.at(i) = value; d.front() = value; //第一个元素 d.back() = value; //最后一个元素
修改:
//assign d.assign(n, value); //将v置为n个值为value的元素 d.assign(first, last); //用t的两个迭代器之间的值为v赋值,左闭右开 t可以是vector、array、list、forward_list、deque、set、unordered_set、multiset、unordered_multiset等。元素的顺序和重复性由传入的容器类型性质决定 d.assign(begin(t), end(t)); //与上条语句类似,除上述类型,还支持内置数组类型 d.assign(arr, arr + n); //将数组中的一部分赋给d d.assign({value1, value2...}); //列表 d.push_back(value); //尾部插入一个元素 d.push_front(value); //头部插入一个元素 d.pop_back(); //删除最后一个元素 d.pop_front(); //删除第一个元素 //insert d.insert(it, value); //迭代器指向的位置插入值为value的元素 d.insert(it, n, value); //迭代器指向的位置插入n个值为value的元素 d.insert(it, first, last); //迭代器it指向的位置插入另一个容器的两个迭代器之间的元素 d.insert(it, x); //x是T的右值引用 T&& d.insert(it, {value1, value2...}); //列表 //以上函数返回一个指向新插入的第一个元素的迭代器 //emplace(C++11) d.emplace(it, args); //以args为参数,调用T的构造函数构造一个对象插入it所指的位置 d.emplace_back(args); //将构造的T对象插入尾部 d.emplace_front(args); //将构造的T对象插入头部 //以上函数返回一个指向新插入的元素的迭代器 //erase v.erase(it); //删除it指向的元素 v.erase(first, last); //删除范围内的元素 v.clear(); //删除所有元素
获取迭代器:
d.begin(), d.end(); //首元素位置,尾后位置 d.cbegin(), d.cend(); //const_iterator //reverse_iterator 按逆序寻址 //const_reverse_iterator d.rbegin(), d.rend(); d.crbegin(), d.crend(); begin(d), end(d);