【PAT甲级笔记】常见知识点整理

知识篇：

1. 万能头文件

#include<bits/stdc++.h>

2. %lf %f的区别

lf为双精度浮点：（double）保证位数：15位
f为单精度浮点：（float）保证位数：6位

3. 字符串的读取 必备的头文件：

 include <string>
include <cstring>
include <cstdio>

4.字符串的读取使用的函数区别

• getchar()：

  1. 使用时为： c=getchar(), 而非getchar( c); 但putchar()为putchar( c) ;

• scanf(“s”):

  1. 读到\0结束
  2. 在用scanf读取时，必须声明长度。不声明长度，直接scanf会出现运行时错误

• cin.get(str,20)

• getline(cin, str) ：
  (推荐使用类型，使用时str为string 类型)

• gets()：

  1. 读到换行符结束，并把\n替换成\0
  2. 这个函数我在刷的时候，使用会报编译错误，似乎已经被c++14抛弃了，可以尝试用cin.getline（）或 getline(cin, )进行替换

用scanf时，使用string变量，必须申明长度，所以不建议使用scanf读取string,可以用cin代替。

5.常用到的字符串缩减点：

• strlen()： 计算长度，终止符’\0’不算在长度之内。取字符串长度要在for外面定义，否则会超时(已经被坑过了) 还有一点字符串从0开始

//容易超时的做法
for(int i=0;i<strlen(a);++i)
{
    //.....
}

//这样可以减少计算时间
len=strlen(a);
for(int i=0;i<len;++i)
{
    //.....
}

5.读取时，出现读数字和字符交替情况：

由于scanf() 读入数字时，无法读入对应的\n，当需要再读入字符串时，如getline()会直接读入对应的\n，这样会发生错误，解决办法为使用 scanf("%d\n", &n); 或者使用getchar()将对应的\n读入。再使用getline（）

//容易出问题的代码
scanf("%d", &n);
getline(cin, c);

//解决的方法：
 scanf("%d\n", &n); 
 getline(cin, c);

//另一种方法：
getchar();
getline(cin, c);

6.字符串的读取与输出 sscanf和sprintf

⽤⾮常好⽤的sscanf和sprintf

• sscanf() – 从⼀个字符串中读进与指定格式相符的数据
• sprintf() – 字符串格式化命令，主要功能是把格式化的数据写⼊某个字符串中

等价类型：
b = atoi(a.c_str());
这里的a为string类型

等价类型
sscanf(a,"%d",b);
这里的a需要为char[]类型

6.find（）函数的小知识

当使用STL时，如果使用a.find（）函数，如果在查找范围内不存在，返回a.end()，这里需要注意的是，a.end()不在查找范围内。

7.输出id之类有7位数字的数字串时，注意使用占位符

如：
printf("%07d")
%04d 表示在输出一个小于4位的数值时, 将在前面补0使其总宽度
为4位。

8.atoi() 将字符串转换为整数形

atoi(array to integer)返回类型为int型，用法例如：

int t= atoi(s);

9.const char 和string的转换与区别

• const char* 不可修改，一般用作常量字符串
• string类型读值进入时可以考虑使用**c_str()**转换成固定的值

//1. string转const char*
const char* c_s = s.c_str();

//2. const char*转string 直接赋值即可
const char* c_s ="abc";
string s(c_s);

&，*的含义与区别：

在c++中，当申明变量int *p 的时，表示p是一个储存地址的变量；p指向地址为00000000的地址单元。
当申明指针p之后，再用 *p表示p指向的内容；&表示取变量的地址；

    int a=123;
    //&a表示a在内存中的地址
    cout<<"a: "<<a<<endl<<"a's address："<<&a<<endl;
    //此时p是一个指针，指向a所在的位置
    int *p=&a;
    cout<<"p: "<<p<<endl;
    //声明p之后，在p之前添加*表示p指向内存的值
    cout<<"p's value: "<<*p<<endl;
    //同时p也是 一个变量，在内存中也有一个地址储存它，但其地址不是a的地址
    cout<<"p's address: "<<&p<<endl;
   

.，->的含义与区别：

• A.B : A为对象或者结构体；如struct node p,访问为p.a

• A->B: A只能是指向类、结构、联合的指针； 如node * p，访问必须为p->a

class A
{ int a ;
};
int main()
{
	A b;
	A *p = &b;
	b.a; //类的对象访问
	p->a; //类的指针访问
}

技巧篇：

1.当发生段错误时，可以很快锁定对应问题区域

• 对函数的传参，一定要用引用，或者索引，例如dfs中，不然容易超时。

2.运行超时时：

可以考虑把循环里的初始化或者判定条件移到外面只定义一遍：
如：a.length() set ::iterator it;

	可以减少运行时间的正确操作：
	set<int> ::iterator it;
    for(it=student[temp].begin();it!=student[temp].end();it++)
         printf(" %d", *it);
	
	int lens1 = strlen(s1), lens2 = strlen(s2);
    bool flag[256] = {false};
    for(int i = 0; i < lens2; i++)
        flag[s2[i]] = true;
    for(int i = 0; i < lens1; i++) {
        if(!flag[s1[i]])
            printf("%c", s1[i]);