1.vector有pop_back();//删除最后一个元素
vector根据位置删除元素
删除第i个v.erase(v.begin()+i);
删除一个区间(包括左边,不包括右边)v.erase(v.begin()+a,v.begin()+b);
2.从字符串中截取字串
string s;
int start,len;
s.substr(start,len);
3.堆默认是大根堆,下面是小根堆的写法
priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>>q;
4.memcpy数组复制
int arr1[10];//假设里面已经有值
int arr2[10];
memcpy(arr2,arr1,sizeof arr2);
5.字符串的find函数,返回最早出现字串的索引,不存在字串返回-1,时间复杂度为O(n*n),暴力bf算法。
string s1="abcd";
string s2="bc";
cout<<s1.find(s2);//结果为1
6.输出double类型保留两位小数,以及输出long long类型
printf("%.2lf %lld",res,num);
7.运算符重载
bool operator <(const edg e1)const{
return t<e1.t;
}
8.整形转换为字符串
to_string(i)
要包含头文件string