更新至1115
注意
- 谨记一句话“所有变量使用前都要初始化赋值。”
经常碰到因为没初始化导致运算结果出错的情况，在C++中局部变量使用前一定要手动初始化，全局变量会默认初始化，但记来记去容易搞混，全部初始化吧。
- 变量尽量全放在开头定义
有时变量放在开头定义和就近定义的答案不一样
-
写代码时，设置最大常量比题目要求的数字范围大一点，不然可能提交出现运行时错误（数组边界问题）：
题目要求
N (≤1000)代码设置
const int maxN=1010; -
得到数组的长度：
sizeof(数组名)/sizeof(数组的任一元素)
Java中有方法length()可以直接得到数组的长度；
在C++中，字符串可以用strlen()得到长度，其他类型的数组用sizeof(数组名)/sizeof(数组的任一元素)
- 二维数组初始化的赋值
这样写是将二维数组的第一个元素G[0][0]赋值为2，其他为0，不知道为什么会记成将数组全部元素赋值为2。。全部元素赋值用memset或fill**
int G[maxN][maxN]= {2};
-
二维数组使用fill：
注意不能写成
fill(G,G+maxN*maxN,INF)fill(G[0],G[0]+maxN*maxN,INF); -
fill与memset的区别：
fill 按照单元赋值，将一个区间的元素都赋同一个值
memset 按照字节填充某字符，一般只用于填充char型数据。
参考：
https://blog.csdn.net/liuchuo/article/details/52296646
memset()
-
queue（同理map、vector）中的元素只是复制的副本，某个元素入队后更改该元素的值，不会影响队列内该元素原本的值。
-
C++用regex可能会超时，不用
-
C++中没有分割字符串函数split()
-
计算c的位数，c不能为0
1+(int)log10(abs(c))- 1+(int)log10(abs(c))不能计算c=0的情况，需要另外处理
解决：
if(c==0) i=0; else if(c<0) //c为负数，加一个符号位 i=(1+(int)log10(abs(c)))+1-1; else i=(1+(int)log10(abs(c)))-1;
-
选择更大的数并返回：
max(x,y) -
Java里有
NULL和null，C++里只有NULL！！
输入数据
-
scanf匹配数据时，能够自动跳过空白符（空格、回车、制表符） -
string变量不能直接用scanf输入数据，需要先resize预分配空间；或直接用char[]。
*不建议用scanf输入string，用
getline(cin,string)获取//错误（不会报错，但运行程序会有问题） string n1,n2; int t; scanf("%s %s %d ",&n1,&n2,&t);//正确一 string n1,n2; n1.resize(3); //需要预分配空间 n2.resize(3); int t; scanf("%s %s %d ",&n1[0],&n2[0],&t);//正确二 char n1[3],n2[3]; int t; scanf("%s %s %d ",&n1,&n2,&t);
-
scanf输入数据注意：
- 这样的运行结果：（正常）
scanf("%d%d ",&N,&K); for(int i=0; i<N; i++) { string n1,n2; int t; cin>>n1>>n2; scanf("%d",&t);//最后没加 .... }
- 这样的运行结果：（错误）需要再打个字符才能继续
scanf("%d%d ",&N,&K); for(int i=0; i<N; i++) { string n1,n2; int t; cin>>n1>>n2; scanf("%d ",&t);//最后加了 .... }
map
-
map::end()指向map最后元素之后的地址。
map::find()未找到元素则返回map::end()
vector
-
对vector进行数组赋值前，必须声明resize！
或在定义vector 就声明长度
vector<int> Adj[maxN](maxN);//resize() for(int i=0; i<maxN; i++) { Adj[i].resize(maxN); }scanf("%d",&Adj[j][i]);*定义vector时声明长度和resize()的作用相同。
-
比较两个vector是否相等、大小，可以用“==”、“>=”、“<=”等
参考：https://blog.csdn.net/liuchuo/article/details/52486206?utm_source=blogxgwz0
sort
- 用sort()对vector<vector<int>>排序
- sort()参数写ans.begin()和ans.end()。
- sort可以直接使用greater<vector<int>>()对vector进行排序。
- 自己写比较器时，注意比较器的写法
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> v1= {10,5,2,7};
vector<int> v2= {10,3,3,6,2};
vector<int> v3= {10,3,3,6,2};
vector<int> v4= {10,4,10};
vector<vector<int>> ans;
bool cmp(vector<int> v1,vector<int> v2) {
return v1>v2;
}
//比较器的错误写法
//bool cmp(vector<int> v1,vector<int> v2) {
// if(v1>v2) return v1>v2;
// else return v1<v2;
//}
int main() {
ans.push_back(v1);
ans.push_back(v2);
ans.push_back(v3);
ans.push_back(v4);
// sort(ans[0],ans[0]+2*2,cmp);//错误：取到了一个vector，是对象
sort(ans.begin(),ans.end(),cmp);//取到了一个迭代器//方一
// sort(ans.begin(),ans.end(),greater<vector<int>>());//方二
for(int i=0; i<ans.size(); i++) {
vector<int> temp=ans[i];
for(auto x:temp)
cout<<x<<" ";
cout<<endl;
}
return 0;
}
string
-
string不能单个字符赋值！
string str,str2; str[0]='a'; str[1]='b'; cout<<"str.length()="<<str.length()<<endl; cout<<"str[0]="<<str[0]<<endl; str2="a"; str2+='b'; cout<<"str2="<<str2<<endl;
-
string::at()返回值为char&类型
-
string::insert(下标i，字符串)//字符串插在字符串的下标i后 -
数据类型转换
string::to_string(c)//int转string
字符串是从第一个字符开始存的： （c=-999,991）cString.at(0)是-
string::insertStr(1,cString.at(i))//char转为string
结构体struct
-
有关结构体struct：
- 定义结构体时，不能定义自身类型的变量（会导致循环定义），但可以定义自身类型的指针变量。
- 另外声明结构体变量的两种方法
#include<iostream> using namespace std; struct node { int data; node* child;//不能定义node,但可以定义node* }; int main() { /*方一*/ node* childN=new node(); childN->data=2; cout<<childN->data<<endl; /*方二*/ // struct node childN; // childN.data=2; // cout<<childN.data<<endl; return 0; }