蓝桥杯STL

c++基础

	c=max(a,b);
	c=min(a,b); 
	
	//交换变量值
	swap(a,b) 

	//绝对值
	m=abs(m); 
	
	//查找
	lower_bound(first,last,value);//查找有序数组第一个小于等于value的值 
	upper_bound(first,last,value);//查找有序数组第一个大于等于value的值 
	 
	//引用 取别名就是小名
	int a=10;
	int &b=a;
	//对b的操作也就是对a的操作，a，b代表同一个东西 
	//引用必须初始化，引用不能更改，只给一个变量用
		
 	//异或 ^ 

string

	getline（cin,s); //整行读入 
	
	s1=s2;          //赋值
	
	len=s.size();   //长度
	for(int i=0;i<len;i++) cout<<s[i]<<" "; 
	
	if(s1==s2);     //比较字典序大小
	
	s=s1+s2;        //连接 
	
	//下标从0开始 
	s.insert(pos,s2);//第pos个位置插入s2
	s.erase(pos,num);//第pos个位置删除num个字符
	s.substr(pos,num);//第pos个位置截取num个字符 ,父串不变 
	
	s1.find(s2,pos);//在s1中从pos个位置找s2
	//s1.find(s2) 默认从0开始 
	
	int x; double x; long long x; 
	s=to_string(x);//数字转为字符串 
	
	int a=stoi(s);//字符串转为整数 

3.set map

//2.set/map 
//	定义 数据类型 
	set<int>s; 
	map<char,int>ss; //键值对 

	迭代变量 用于遍历 
	set<int>::iterator it;
	map<char,int>::iterator it; 


//set 无输入 只插入 自动去重 
	s.insert(5);
	s.insert(6);
	s.insert(1);//自动排序 由小到大 
	for(auto v:s) cout<<v<<" ";	 蓝桥杯不能用auto 推荐用迭代器 
	for(it=s.begin();it!=s.end();it++) cout<<*it<<" "; 


map 键值对映射 
	map<int,int>mp;
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int x;
		cin>>x;
		mp[i]=x;
	}
	for(map<int, int>::iterator it=mp.begin();it!=mp.end();it++)
		cout<<it->first<<" "<<it->second;

	set<int>sss;
//	s.erase(x);//删除x  
	s.clear();//清空集合s
	s.size();//计数
	s.empty();//空为1
	
	map<int,int>sssss;
	sssss[2]=4;
	sssss[8]=10;
	cout<<sssss.size()<<endl; 
	sssss.erase(8);//根据first值删除second 
	cout<<sssss.size()<<endl;
	
//迭代变量声明
	 set<int>:: iterator it;
	 for(it=s.begin();it!=s.end();it++)
	 	cout<<*it<<" "; 
	 	
	映射按键值从小到大排序 	
	map<int,int>:: iterator it1;
	for(it1=mp.begin();it1!=mp.end();it++)
		cout<<it1->first<<" "<<it1->second<<endl;
	first表示键值 second表示映射 ->取迭代器的内容 
	
//迭代器查找	
	set<int>m;//去重 
	m.find(1);//找1的位置  不存在返回end() 
	m.count(1);//统计1的个数
	m.erase(it);
	
	multiset<int>mm;//不去重 
	multiset<int>::iterator it2;

vector

#include<bits/stdc++.h>

using namespace std;

int main(){
	vector<int> ve;
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int x;
		cin>>x;
		ve.push_back(x);//增加x 
	}
	for(int i=0;i<ve.size();i++)
		cout<<ve[i]<<" "; 
	ve.pop_back();//删除 
	int size=ve.size();//计算数组长度 

	vector<int>v[10];
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++)
			cout<<v[i][j]<<" ";
			v[1].clear();//清空数组 
	} 
//排序
	sort(ve.begin(),ve.end()); 

}