网站用nodejs做后台,网站设计广州,wordpress识别pc手机版,武陵天下网站建设deque简介
deque是“double-ended queue”的缩写#xff0c;和vector一样都是STL的容器#xff0c;deque是双端数组#xff0c;而vector是单端的。 deque在接口上和vector非常相似#xff0c;在许多操作的地方可以直接替换。 deque可以随机存取元素#xff08;支持索引…deque简介
deque是“double-ended queue”的缩写和vector一样都是STL的容器deque是双端数组而vector是单端的。 deque在接口上和vector非常相似在许多操作的地方可以直接替换。 deque可以随机存取元素支持索引值直接存取 用[]操作符或at()方法这个等下会详讲。 deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。
#include deque
对象的默认构造
deque采用模板类实现deque对象的默认构造形式dequeT deqT;
deque int deqInt; //一个存放int的deque容器。
deque float deq Float; //一个存放float的deque容器。
deque string deq String; //一个存放string的deque容器。
... //尖括号内还可以设置指针类型或自定义类型。带参数构造
理论知识
deque(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间。
deque(n,elem); //构造函数将n个elem拷贝给本身。
deque(const deque deq); //拷贝构造函数。dequeint deqIntA;deqIntA.push_back(1);deqIntA.push_back(3);deqIntA.push_back(5);deqIntA.push_back(7);deqIntA.push_back(9);dequeint deqIntB(deqIntA.begin(),deqIntA.end()); //1 3 5 7 9dequeint deqIntC(5,8); //8 8 8 8 8dequeint deqIntD(deqIntA); //1 3 5 7 9末尾的添加移除操作
理论知识:
deque.push_back(elem); //在容器尾部添加一个数据
deque.push_front(elem); //在容器头部插入一个数据
deque.pop_back(); //删除容器最后一个数据
deque.pop_front(); //删除容器第一个数据dequeint deqInt;deqInt.push_back(1);deqInt.push_back(3);deqInt.push_back(5);deqInt.push_back(7);deqInt.push_back(9);deqInt.pop_front();deqInt.pop_front();deqInt.push_front(11);deqInt.push_front(13);deqInt.pop_back();deqInt.pop_back();
//deqInt { 13,11,5}
数据存取
理论知识:
deque.at(idx); //返回索引idx所指的数据如果idx越界抛出out_of_range。
deque[idx]; //返回索引idx所指的数据如果idx越界不抛出异常直接出错。
deque.front(); //返回第一个数据。
deque.back(); //返回最后一个数据dequeint deqInt;deqInt.push_back(1);deqInt.push_back(3);deqInt.push_back(5);deqInt.push_back(7);deqInt.push_back(9);int iA deqInt.at(0); //1int iB deqInt[1]; //3deqInt.at(0) 99; //99deqInt[1] 88; //88int iFront deqInt.front(); //99int iBack deqInt.back(); //9deqInt.front() 77; //77deqInt.back() 66; //66
与迭代器
理论知识
deque.begin(); //返回容器中第一个元素的迭代器。
deque.end(); //返回容器中最后一个元素之后的迭代器。
deque.rbegin(); //返回容器中倒数第一个元素的迭代器。
deque.rend(); //返回容器中倒数最后一个元素之后的迭代器。dequeint deqInt;deqInt.push_back(1);deqInt.push_back(3);deqInt.push_back(5);deqInt.push_back(7);deqInt.push_back(9);for (dequeint::iterator itdeqInt.begin(); it!deqInt.end(); it){cout *it;cout ;}// 1 3 5 7 9for (dequeint::reverse_iterator ritdeqInt.rbegin(); rit!deqInt.rend(); rit){cout *rit;cout ;}//9 7 5 3 1
赋值
理论知识
deque.assign(beg,end); //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。
deque.assign(n,elem); //将n个elem拷贝赋值给本身。
deque operator(const deque deq); //重载等号操作符
deque.swap(deq); // 将vec与本身的元素互换dequeint deqIntA,deqIntB,deqIntC,deqIntD;deqIntA.push_back(1);deqIntA.push_back(3);deqIntA.push_back(5);deqIntA.push_back(7);deqIntA.push_back(9);deqIntB.assign(deqIntA.begin(),deqIntA.end()); // 1 3 5 7 9deqIntC.assign(5,8); //8 8 8 8 8deqIntD deqIntA; //1 3 5 7 9deqIntC.swap(deqIntD); //互换
大小
理论知识
deque.size(); //返回容器中元素的个数
deque.empty(); //判断容器是否为空
deque.resize(num); //重新指定容器的长度为num若容器变长则以默认值填充新位置。如果容器变短则末尾超出容器长度的元素被删除。
deque.resize(num, elem); //重新指定容器的长度为num若容器变长则以elem值填充新位置。如果容器变短则末尾超出容器长度的元素被删除。dequeint deqIntA;deqIntA.push_back(1);deqIntA.push_back(3);deqIntA.push_back(5);int iSize deqIntA.size(); //3if (!deqIntA.empty()){deqIntA.resize(5); //1 3 5 0 0deqIntA.resize(7,1); //1 3 5 0 0 1 1deqIntA.resize(2); //1 3}
插入
理论知识
deque.insert(pos,elem); //在pos位置插入一个elem元素的拷贝返回新数据的位置。
deque.insert(pos,n,elem); //在pos位置插入n个elem数据无返回值。
deque.insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据无返回值。dequeint deqA;dequeint deqB;deqA.push_back(1);deqA.push_back(3);deqA.push_back(5);deqA.push_back(7);deqA.push_back(9);deqB.push_back(2);deqB.push_back(4);deqB.push_back(6);deqB.push_back(8);deqA.insert(deqA.begin(), 11); //{11, 1, 3, 5, 7, 9}deqA.insert(deqA.begin()1,2,33); //{11,33,33,1,3,5,7,9}deqA.insert(deqA.begin() , deqB.begin() , deqB.end() ); //{2,4,6,8,11,33,33,1,3,5,7,9}
删除
理论知识
deque.clear(); //移除容器的所有数据
deque.erase(beg,end); //删除[beg,end)区间的数据返回下一个数据的位置。
deque.erase(pos); //删除pos位置的数据返回下一个数据的位置。删除区间内的元素
deqInt是用dequeint声明的容器现已包含按顺序的1,3,5,6,9元素。
dequeint::iterator itBegindeqInt.begin()1;
dequeint::iterator itEnddeqInt.begin()3;
deqInt.erase(itBegin,itEnd);
//此时容器deqInt包含按顺序的1,6,9三个元素。假设 deqInt 包含1,3,2,3,3,3,4,3,5,3删除容器中等于3的元素
for(dequeint::iterator itdeqInt.being(); it!deqInt.end(); ) //小括号里不需写 it
{if(*it 3){it deqInt.erase(it); //以迭代器为参数删除元素3并把数据删除后的下一个元素位置返回给迭代器。//此时不执行 it }else{it;}
}//删除deqInt的所有元素
deqInt.clear(); //容器为空
实例
#include iostream
#include deque
#include algorithm
using namespace std;void printA(dequeint d)
{dequeint::iterator it d.begin();while (it ! d.end()){cout *it ;it;}cout endl;
}void func4_1()
{dequeint d;d.push_back(1);d.push_back(2);d.push_back(3);d.push_front(-1);d.push_front(-2);d.push_front(-3);printA(d);d.pop_back();d.pop_front();printA(d);dequeint::iterator it find(d.begin(), d.end(), 2);if(it ! d.end()){// cout it - d.begin() endl;cout distance(d.begin(), it) endl;}}int main()
{func4_1();return 0;
}
其他一些容器
#include iostream
#include stack
#include queue
#include list
using namespace std;// stack
void func1()
{stackint s;s.push(6);s.push(1);s.push(4);s.push(10);cout 栈顶的元素 s.top() endl;cout 栈的大小 s.size() endl;while (!s.empty()){cout s.top()endl;s.pop();}
}// 队列
void func2()
{queueint q;q.push(6);q.push(1);q.push(4);q.push(10);cout 队头元素 q.front() endl;cout 队尾元素 q.back() endl;while (!q.empty()){cout q.front() endl;q.pop();}
}class MyQueue
{
public:void push(int );void pop();
private:stackint s1;stackint s2;
};// list
void func3()
{listint ls;ls.push_back(10);ls.push_front(2);ls.push_front(2);ls.push_front(2);ls.push_front(2);ls.push_front(2);ls.push_front(2);ls.push_back(20);ls.push_front(12);ls.push_back(14);ls.push_front(23);ls.remove(2); // 以 值的方式删除某个元素 会把list中所有值为2的元素删除listint::iterator it;for (it ls.begin(); it ! ls.end(); it){cout *it ;}cout endl;ls.reverse(); // 链表的逆序for (it ls.begin(); it ! ls.end(); it){cout *it ;}cout endl;ls.erase(ls.begin());//int count 3;//while (count--)// ls.erase(ls.begin());// ls.erase(ls.begin()3); // list 的迭代器不支持随机访问it ls.begin();it;it;it;ls.erase(ls.begin(), it);}// 优先级队列
void func4()
{// 是一个队列是一个排好序的队列// 默认是从大到小排序的 即最大值优先级队列
// priority_queueint q;
// priority_queueint, vectorint, lessint q; // 最大值优先级队列priority_queueint, vectorint, greaterint q; // 最小值优先级队列 q.push(10);q.push(3);q.push(8);q.push(-5);q.push(100);while (!q.empty()){cout q.top() endl;q.pop();}
}int main()
{
// func1();
// func2();
// func3();func4();return 0;
}
