STL
queuen
queue< int > qu;
qu.front() //返回队列第一个
qu.back() //返回插入的最后一个
qu.size()
qu.pop() //没有返回值
qu.push()
qu.empty()
stack
stack< int > sta;
sta.push()
sta.pop() //没有返回值
sta.size() //栈长度
sta.top() //栈顶
map
map<int,int> mp
;
map存储键值对,就像python里的字典一样
初始化:map<string,int> m3 = {{"string",1}, {"sec",2}, {"trd",3}};
- map遍历(关键字为字符串):
map <string,int> maps;
map <string,int>::iterator iter;
for(iter=maps.begin();iter!=maps.end();iter++)
{
string a=iter->first;
int p=iter->second;
}
- map中有find函数是以key为关键字查找,返回被找到的位置,类型与iter一样:
m3.find("string")
按值查找:https://blog.csdn.net/chenchong_219/article/details/42244959?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.control
- 使用count,返回的是被查找元素的个数。如果有,返回1;否则,返回0。注意,map中不存在相同元素,所以返回值只能是1或0。
set
unordered_set< string > dict
dict.find(s.substr(j,i))!= dict.end()
vector
- 基本用法:
https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html
- vector 数组没有find功能解决办法:
(1). vector转换为set
(2). vector<string>::iterator it = find(vec.begin(), vec.end(), ''xxx'');
//it!=vec.end()表示找到了。
//#include <algorithm>里面的find。
- 计算vector中的元素和
#include<numeric>
int sum=accumulate(v.begin(),v.end(),0);
string类型
- 基本用法
string s="abc";
s.size() or s.length() //string中求长度
https://blog.csdn.net/z_qifa/article/details/77744482
s.substr(*起始位置*,*长度*) //截取字符串
s.find(s2,start) //返回s2在s中的下标
s.strstr()//返回的是内存地址
s.reverse(s.begin(),s.end()) //反转字符串
s.insert(0,n,s2); //从s的第0个字符开始插入n个字符c到s字符串。
sort(s.begin(),s.end()) //string内部字符排序可以用
earse()三种用法:
(1)erase(pos,n); 删除从pos开始的n个字符,比如erase(0,1)就是删除第一个字符
(2)erase(position);删除position处的一个字符(position是个string类型的迭代器)
(3)erase(first,last);删除从first到last之间的字符(first和last都是迭代器)
- 数字与string的转换:一定要记住!!!
//字符串->数字
1. int c=10;
string s;
stringstream ss;//#include<sstream>
ss<<c;//这是连接起来,如果原来ss有字符就会连接起来
s = ss.str();
2. atoi() //字符串转成整数
//数字->字符串
1. char a='1';
int c;
c = a-'0';
2. c_str(), str()
- string类型的遍历、删除、定位、赋值
string::iterator it; //指向string类的迭代器。你可以理解为指针
string si=s.substr(0,s.length());
for(it=s.begin(); it!=s.end(); it++)
{
si.erase(si.find(*it),1);
si=s.substr(0,s.length());//不选
}
- string连接或者加长使用+,千万别想着去赋值,第一次赋值已经把长度定下来啦!!!
- 字符串大小的比较规则:两个字符串自左向右逐个字符相比(按ASCII值大小相比较),长度不管,只要出现了不同的位就可以得到大小。(想看长度大小看下面的lamba)。
- stringstream在转换字符串的时候会把空格当作内部分界符,也就是说我们可以利用stringstream来给英文字符分界。
c++11的新特性
- auto关键字
for(auto i:v)//v属于可迭代对象
- lamba表达式
希望以长度来比较字符串大小,leetcode的类里面不能定义cmp,那就lamba
sort(words.begin(),words.end(),[](string &a,string &b){return a.size() < b.size();});
lamba前面的[]的意思:https://www.cnblogs.com/DswCnblog/p/5629165.html
- 任何类型转字符串:to_string()
- vector 中push_back()与emplace_back()达到的效果一样,但是还是有区别的。
http://c.biancheng.net/view/6826.html
sort函数
sort函数的第三个参数
- < 升, > 降。 习题:牛客网在线编程德才论。
- 如果是二维数组直接用sort()将会按照第一列进行排序。也可以用第三个参数实现按照其他列进行排序。
- 二维数组实现按照第一个数降序,第二个数升序排列
//(2
bool cmp(const vector<int> &a, const vector<int> &b) {
return a[0] > b[0];
}
sort(m.begin(), m.end(), cmp);
//(3
sort(people.begin(), people.end(), [](const vector<int>& u, const vector<int>& v)
{return u[0] > v[0] || (u[0] == v[0] && u[1] < v[1]);}
);
参考:https://www.cnblogs.com/grandyang/p/4843528.html
- 第三个参数还可以是:
less<type>() //从小到大排序 <
greater<type>() //从大到小排序 >
less_equal<type>() // <=
greater_equal<type>()// >=
//这四种函数
其他
- double类型留位
printf("%.1f",a); //小数点后一位
printf("%02f",a); //两位整数
-
求素数
求num是不是素数?即求num无法被任意的i整除。(2<=i<=static_cast< int >sqrt(static_cast< double >(num)))
注意:根号时有等于 -
四舍五入的关键算法
将浮点数 f 四舍五入为整形数 利用(int)(f + 0.5)
来实现,int*1.0会变成浮点数。 -
数组下标妙用
数组的下标可以是字符,因为字符会变成对应的ascii码
int hash[128]={0};
char a='a';
hash[a]=9;
for(int i=0;i<128;i++){cout<<hash[i];}
二维bfs
二维数组以任意一个点广度优先遍历数组遍历顺序如下:
const int dr[4] = {1, 1, -1, -1}; //行
const int dc[4] = {1, -1, -1, 1}; //列
//i相同的组成一对,顺序为右下,左下,左上,右上。修改-1or1的位置可以改变顺序
vector<vector<int>> allCellsDistOrder(int R, int C, int r0, int c0) {
int maxDist = max(r0, R - 1 - r0) + max(c0, C - 1 - c0);
vector<vector<int>> ret;
int row = r0, col = c0;
ret.push_back({row, col});
for (int dist = 1; dist <= maxDist; dist++) {
row--; //保证和dr,dc一起是斜着移动的
for (int i = 0; i < 4; i++) { //
while ((i % 2 == 0 && row != r0) || (i % 2 != 0 && col != c0)) {
if (row >= 0 && row < R && col >= 0 && col < C) {
ret.push_back({row, col});
}
row += dr[i];
col += dc[i];
}
}
}
return ret;
}
相关leetcode算法题目:https://leetcode-cn.com/problems/matrix-cells-in-distance-order/