欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C++ STL常见用法汇总

程序员文章站 2022-06-07 19:43:11
...

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(我  引  用  我  自  己)