STL的常见用法
1.vector
#include <cstdio>#include <vector>using namespace std;vector<int> arr;int n;int main(){scanf("%d",&n);//为arr分配初始容量为n+1个元素//arr的下标为0-n//默认所有元素的值都是0arr.resize(n+1);int i;//为从下标为1至下标为n的元素赋值for(i=1;i<=n;i++){scanf("%d",&arr[i]);}//输出从下标0到下标n的元素for(i=0;i<=n;i++){if(i>0)printf(" ");printf("%d",arr[i]);}//输出的第一个元素值应该是0 因为第一个元素并未被赋值printf("\n");return 0;}
另外，如果不知道容器中一共需要存储多少个元素，可以暂不指定大小，先往容器中插入，这样整个数组就是动态的。
#include <cstdio>#include <vector>using namespace std;vector<int> arr;int n;int main(){scanf("%d",&n);int temp;int i;//向容器中插入n个元素for(i=1;i<=n;i++){scanf("%d",&temp);arr.push_back(temp);}//输出从下标0到下标n-1的元素for(i=0;i<n;i++){if(i>0)printf(" ");printf("%d",arr[i]);}printf("\n");//获取动态数组的长度int len=arr.size();printf("The length of arr is %d.\n",len);return 0;}
利用push_back(temp)向容器中添加值为temp的元素，利用size()获取动态数组当前存储元素的个数。
此外，pop_back()会删除动态数组中最后一个元素，如下所示（先往数组中添加n个元素，然后从后往前删除3个元素）：
#include <cstdio>#include <vector>using namespace std;vector<int> arr;int n;int main(){scanf("%d",&n);int temp;int i;//向容器中插入n个元素for(i=1;i<=n;i++){scanf("%d",&temp);arr.push_back(temp);}//输出从下标0到下标n-1的元素for(i=0;i<n;i++){if(i>0)printf(" ");printf("%d",arr[i]);}printf("\n");for(i=0;i<3;i++){arr.pop_back();}//获取动态数组的长度int len=arr.size();//输出动态数组中现存的所有元素for(i=0;i<len;i++){if(i>0)printf(" ");printf("%d",arr[i]);}printf("\n");printf("The length of arr is %d.\n",len);return 0;}
此外，容器可以在声明的同时指定元素个数，一般写在函数体中，如下所示：
#include <cstdio>#include <vector>using namespace std;int n;int main(){scanf("%d",&n);//为arr分配初始容量为n+1个元素vector<int> arr(n+1);//arr的下标为0-n//默认所有元素的值都是0arr.resize(n+1);int i;//为从下标为1至下标为n的元素赋值for(i=1;i<=n;i++){scanf("%d",&arr[i]);}//输出从下标0到下标n的元素for(i=0;i<=n;i++){if(i>0)printf(" ");printf("%d",arr[i]);}//输出的第一个元素值应该是0 因为第一个元素并未被赋值printf("\n");return 0;}
2.map
map<数据类型1,数据类型2>表示以数据类型1为下标类型的数组。什么意思呢，就是说数据类型1相当于数组的index，在数组int a[5]中，a[0]即第一个元素，0就是其index。那么在map
以下面一个例题为例：
输入一组姓名和一组查询，你需要做的是对每一个查询输出该姓名出现的次数。
输入格式：输入姓名的个数n，查询的个数m，随后n行输入n个姓名，随后m行输入m个需要查询出现次数的姓名。
输出格式：name共出现过num次，name为查询时输入的姓名，num为name出现的次数。
代码如下：
#include <cstdio>#include <map>#include <iostream>using namespace std;int n,m;map<string,int> dp;int main(){//n为输入的姓名的个数//m为查询的个数cin>>n>>m;int i;string temp;for(i=0;i<n;i++){cin>>temp;dp[temp]++;}for(i=0;i<m;i++){cin>>temp;cout<<temp<<"共出现过"<<dp[temp]<<"次"<<endl;}return 0;}
从上面的代码也可以看出，map
另外，map还有查找某个index存在与否的功能，将上面的例题稍加改变，最后查询结果为该姓名是否出现过，若出现过则显示Yes，未出现过则显示No。代码如下：
#include <cstdio>#include <map>#include <iostream>using namespace std;int n,m;map<string,int> dp;int main(){//n为输入的姓名的个数//m为查询的个数cin>>n>>m;int i;string temp;for(i=0;i<n;i++){cin>>temp;dp[temp]++;}for(i=0;i<m;i++){cin>>temp;if(dp.find(temp)==dp.end()){cout<<"No"<<endl;}else{cout<<"Yes"<<endl;}}return 0;}
dp.find(index)==dp.end()则表示未出现过以index为下标的元素。
3.set
set翻译成中文就是集合，学过高中数学的都知道，集合中是不允许相同元素存在的，因此在遇到有去重需求的问题时，采用set即可。set的底层使用了特殊的数据结构，可以快速有效地进行插入、删除和查找。
声明：
//声明set<int> s;
插入操作：
//插入操作int a=5;s.insert(a);
获取set中元素的个数：
int num=s.size();
遍历：
#include <cstdio>#include <set>using namespace std;int n;set<int> s;int main(){//n为输入的整数的个数scanf("%d",&n);int i;int temp;for(i=0;i<n;i++){scanf("%d",&temp);s.insert(temp);}//遍历for(set<int>::iterator it=s.begin();it!=s.end();it++){if(it!=s.begin())printf(" ");int now=*it;printf("%d",now);}return 0;}
查找（类似map）：
if(s.find(temp)==s.end()){printf("查找不到\n");}else{printf("能查找到\n");}
4.pair
pair翻译成中文就是“双”、“对”的意思，因此pair<数据类型1,数据类型2>就表示一对数据类型，pair可以作为元素插入到map中，当然也可以从map中读出pair，访问pair中前面的元素用first，访问pair中后面的元素用second。
//前面有过声明语句pos<string,int> ans;for(map<string,int>::iterator it=ans.begin();it!=ans.end();it++){pair<string,int> now=*it;cout<<now.first<<" "<<now.second<<endl;}
5.priority_queue
priority_queue翻译成中文是“优先队列”的意思，是STL中提供的模板，其底层是用堆实现的，顶部或者说优先出队的元素是所有元素中最大或者最小的，也就是对应着大顶堆和小顶堆，默认是大顶堆。将优先队列作大顶堆用还是作小顶堆用，是在声明时决定的。
声明一个大顶堆的语句如下：
//采用默认的优先队列声明方式即可priority_queue<int> que;
或者如下声明，是在强调que是一个大顶堆：
priority_queue<int,vector<int>,less<int> > que;
声明一个小顶堆的语句如下：
priority_queue<int,vector<int>,greater<int> > que;
有两点需要注意，一是在声明大顶堆的时候用less
获取堆顶元素：
int now=que.top();
将堆顶元素拿出：
que.pop();
获取堆中元素的个数：
int length=que.size();
判断堆是否已经为空：
bool isEmpty=que.empty();
6.
①fill
fill方法用于给数组中的元素指定初始值，可以是常规数组，也可以是vector，使用方法如下：
第一个参数是指定元素值的起始位置，第二个参数是指定元素值的中止位置的后一个元素的位置，第三个参数是指定值。
int arr[100];int n=100;fill(a,a+n,10);
以上代码是对数组arr中的全部元素赋初始值为10。
vector<int> arr;arr.resize(100);int n=100;fill(arr.begin(),arr.end(),10);
以上代码也是对数组arr中的全部元素赋初始值为10。
②reverse
reverse翻译成中文是“翻转”的意思，功能是把数组中的元素倒过来放置，{1,2,3,4,5}反转完变成{5,4,3,2,1}，操作对象可以是数组，也可以是vector，使用方法如下：
int arr[100];int n=100;//...经过一系列初始化...reverse(arr,arr+n);
以上代码是将从地址为arr的元素起往后n个元素倒置。
vector<int> arr;//...经过一系列初始化...reverse(arr.begin(),arr.end());
以上代码是将数组arr中全部的元素倒置。
7.
①向下取整、向上取整与四舍五入：
#include <cstdio>#include <cmath>using namespace std;int n;int main(){scanf("%d",&n);double sum=0.0;int i;int temp;for(i=0;i<n;i++){scanf("%d",&temp);sum+=temp;}printf("真实结果为%lf.\n",sum/n);int ans=floor(sum/n);printf("向下取整的结果为%d.\n",ans);ans=ceil(sum/n);printf("向上取整的结果为%d.\n",ans);ans=round(sum/n);printf("四舍五入的结果为%d.\n",ans);return 0;}
以上代码描述的是一个求解平均数的程序，floor的中文意思是“地板”，对应向下取整；ceil的中文意思是“天花板”，对应向上取整；round的中文意思是“圆的”，四舍五入显得比较“圆滑”。
②pow函数
pow函数用于求a的b次方，pow(a,b)，最原始的pow函数无论是参数还是返回值都是double类型的，因此最好在调用该函数的时候都先将类型转换成double再传入函数。我们都知道呈指数增长是间非常可怕的事情，在运算结果过大时，将其返回到long long int型变量中，其值可能为负数，如下所示：
#include <cstdio>#include <cmath>using namespace std;int n;int main(){long long int a=10000000000;long long int b=10000000000;long long int ans=pow(a,b);printf("%lld\n",ans);return 0;}
欢迎大家关注/订阅我的微信公众号Code Art Online，我会在我的公众号分享个人见闻，发现生活趣味；这里不仅有0和1，还有是诗和远方↓↓↓
红太狼
╰+攻爆jí腚メ
左手的ㄟ右手
╰+哭是因爲堅強的太久メ
末蓝、
还没有评论，来说两句吧...