/*
C/C++解题常用STL大礼包 含vector,map,set,queue(含优先队列) ,stack的常用用法
*/
//vector常用用法
//头文件
#include<vector>
//常用的初始化方法
vector<int> v; //直接定义一个整型元素的向量 且未声明长度,其中int的位置可以换成别的数据类型或者结构体等
vector<int> v(10); //定义了10个整型元素的向量,其中每一个数都没有初值
vector<int> v(10, 5); //定义了10个整型元素的向量,并且为每个元素赋初值5
//常用的操作
v.back(); //返回最后一个元素
v.front(); //返回第一个元素
v.clear(); //清空v中的元素
v.empty(); //判断v是否为空,空则返回true,否则false
v.push_back(5); //在最后的一个元素后插入5
v.size(); //返回v中的元素的个数
sort(v.begin(), v.end(), cmp); //sort排序,其中cmp部分与结构体等数据类型自定义排序时cmp相同用法
for(int i = 0; i < v.size(); i++){ //遍历
printf("%d\n", v[i]);
}
/*
map常用用法
*/
//头文件
#include<map>
//常用操作
map<int, int> m; //初始化
m[1] = 5; //以数组形式插入值
m[2] = 6;
m[1]++; //可以参与运算
m[2] += 2;
cout<<m[1]<<endl;
cout<<m[2]<<endl;
/*
set常用用法 set中的元素自动从小到大排序,且合并重复元素
*/
//头文件
#include<set>
//常用操作
set<int>s; //定义
s.insert(x); //插入数值
s.clear(); //删除set容器中的所有的元素
s.empty(); //判断set容器是否为空
set<int>::iterator it; //遍历
for(it = s.begin(); it != s.end(); it++)
{
printf("%d\n", *it);
}
//s.end()没有值
cout<<"s.begin() "<<*s.begin()<<endl;
//lower_bound()--返回指向大于(或等于)某值的第一个元素的迭代器
cout<<"lower_buond 3 "<<*s.lower_bound(3)<<endl;
//upper_bound()--返回大于某个值元素的迭代器
cout<<"upper_bound 3 "<<*s.upper_bound(3)<<endl;
//find()--返回一个指向被查找到元素的迭代器
cout<<"find(3) "<<*s.find(3)<<endl;
cout<<"s.size() "<<s.size()<<endl;
/*
queue常用用法
*/
//头文件
#include<queue>
//常用操作对于普通队列来说
queue<int> q; //定义一个队列
q.front(); //获取队首元素
q.pop(); //删除队首元素
q.empty(); //判断队列是否为空
q.push(5); //向队列中加入元素
//priority_queue
priority_queue<int> q; //定义一个优先队列
q.top(); //获取队列中最大元素(首个)
q.pop(); //删除最大元素(队首)
q.push(x); //向队列中加入元素
q.empty(); //判断优先队列是否为空
//对于结构体而言,需要重载小于号(优先队列按照从大到小排序)
priority_queue<Node> q;
struct Node{
int a, b;
bool operator < (const Node & x) const
{
return a > x.a;
}
};
/*
stack常用用法
*/
//头文件
#include<stack>
//常用操作
stack<int> s; //定义一个栈
s.pop(); //删除栈顶元素
s.top(); //获取栈顶元素
s.empty(); //判断栈是否为空
s.push(5); //向栈中压入5
C/C++解题常用STL大礼包 含vector,map,set,queue(含优先队列) ,stack的常用用法
于 2024-02-27 09:53:59 首次发布