PAT小知识总结

更新至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()

  https://www.runoob.com/cprogramming/c-function-memset.html

• 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;
  }