c++语法

遍历新特性：
for (auto &val : map)
注意容器用迭代器遍历不能修改

指针：
判断节点相同用指针而非value
if(pointer)
nullptr
node *p
指针才能用nullptr赋值
memset(next,0,sizeof(next));

unordered_map <ListNode *,int> m:
count()只能为1或0
可赋值给pair
不支持映射pair，map可以
for (auto & [key,val] : cnt)
erase(val)

sort：
sort(vec.begin(),vec.end(),cmp)
sort(vec.begin(),vec.end(),cmp1())
sort(vec.begin(),vec.end(),greater<int>())
bool cmp(string &a,string &b)return a<b
sort(ans.begin(), ans.end(), [](const string& a, const string& b) {
return a + b < b + a;
});

vector：
size()
clear()
return{i,j}
push_back
vector<vector<int>> buckets(5);
v.insert(v.begin()+2,1)在第二个前插入
{nullptr}
返回空vector可以返回没赋值的或者{}不能返回nullptr
pop_back()
vector<vector<string>> v(n,vector<string>(n,row));

queue:
没有top只有front

deque:
push_front()
pop_back()
pop_front()
push_back()
front()
back()

priority_queue<int,vector<int>,greater<int>> p
struct cmp1{
bool operator()(pair<int,int> &a,pair<int,int> &b){
return a.second>b.second;
}
};
priority_queue<int,vector<int>,cmp1> p
传cmp和greater正常是从大排序，但是这里是小根堆
size
pop
push
top
empty
emplace生成并插入
struct point{
int val,i,j;
point(int val,int i,int j):val(val),i(i),j(j){};
bool operator> (const point &a)const{return this->val>a.val;}
};
priority_queue<point,vector,greater> p;
for(int i=0;i<matrix.size();++i)
p.emplace(matrix[i][0],i,0);

pair<int,int>
a.first
make_pair()

switch(){case ‘a’:break;}

string:
string row = string(n, ‘.’);
t.find(s[i])==string::npos
长度length()或者siez()
判空用上面两个或者=="“不能用nullptr
swap()
reverse(s.begin(),s.end())
substr(start,len)
return “”
+=
string a未分配要a=”"
s[i]是char注意char不能表示汉字虽然string能
遍历能输出汉字符号，但是一个个访问不行
stoi
注意==‘0’
to_string()
isalnum
tolower

溢出：
1<<i：2的i次
0x7fffffff转换为最大int
最小的是-0x7fffffff-1
0x7fffffff本身不是任何类型
long long是8字节long4
加变减，乘变除

随机数：
srand((unsigned)time(NULL));
int randomIndex = rand()%nums.size();
return nums[randomIndex];

注意：
不一定有返回