1,STL里有些什么?
包括三个内容:容器、迭代器、算法。
2,容器有哪些?
有stack, vector, queue, deque, list, set, multiset, map, multimap等。
中文:栈,向量,队列,双端队列,列表,集合,多重集合,映射,多重映射等。
3,queue的两个好朋友:
双端队列、列表是队列的两个好朋友,他们的构造可以互相拷贝的哦。
如双端队列deque<int>mydeq(10,88); // 10个元素,元素值均为88
拷贝给队列queue<int>myq(mydeq); // 效果:myq这个队列里有10个元素,元素的值均为88
4,头文件:<queue>
5,定义方法:
queue<int>q1; // 三段:容器类型 元素类型 变量名
queue<double>q2;
6,queue基本操作:
入队:q1.push(x); // 将x接到队列q1的末端
出队,q1.pop(); // 弹出队列的第一个元素,注意,并不会返回被弹出元素的值
访问队首元素,q1.front(); // 即最早被压入队列的元素
访问队尾元素,q1.back(); // 即最后被压入队列的元素
判断队列空,q1.empty(); // 当队列空时,返回true
访问队列中的元素个数,q1.size()
原文:https://www.cnblogs.com/jsxy/p/10713414.html