C++ STL常见用法汇总

STL是Standard Template Library的简称，中文名标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL是C++的一部分，因此不用安装额外的库文件。

在C++标准中，STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory.h>、<numeric>、<queue>、<set>、<stack>和<utility>。

——摘自百度百科https://baike.baidu.com/item/STL/70103?fr=aladdin

1.队列queue

queue<int>q; 

q.push(1);
cout<<q.front()<<' ';//1
q.push(2);//先进为头，后进在尾 
cout<<q.back()<<' ';//2
q.push(3);
cout<<q.size()<<endl;//3
q.pop();//弹出队首 
cout<<q.size()<<' '<<q.front()<<' '<<q.back()<<endl;//2 2 3
cout<<q.empty();//0非空

2.栈stack

stack<int>s;

s.push(1);
cout<<s.top()<<' ';//1
s.push(2);
s.push(3);//先入后出 
cout<<s.top()<<' ';//3
s.pop();
cout<<s.top();//2

3.vector

vector<int>v;
vector<int>::iterator iter1;
vector<int>::iterator iter2;


v.push_back(1);
v.push_back(2);
v.push_back(3);
cout<<v.front()<<' '<<v.back()<<endl;//1 3
iter1=v.begin();//返回一个当前vector容器中起始元素的迭代器
cout<<*iter1<<endl; 
iter2=v.end()-1;////注意v.end()指向的是最后一个元素的下一个位置
cout<<*iter2<<endl;
v.clear();//清空

4.priority_queue优先队列

priority_queue<int>qq; 


qq.push(1);
qq.push(2);
qq.push(3);
cout<<qq.top()<<' ';//3
//优先队列 的实质就是堆
qq.pop();
cout<<qq.top()<<' ';//2 

5.set集合

set<int>t;//支持查询大于（等于）某值的最小元素


t.insert(1);
t.insert(2);
t.insert(3);
cout<<t.size()<<endl;//3
cout<<t.max_size()<<endl;//
cout<<*t.begin()<<endl;//1
cout<<*t.end()<<endl;//3
t.clear();
cout<<t.empty()<<endl;//1

结合本文章使用更佳

https://blog.csdn.net/amdkk/article/details/79301381(我  引  用  我  自  己)