[C++知识库]【PAT】练习总结

笔记

1. 设置存储hash的数组可以尽量设大一点。

2. c++中map可随意访问、任意插入，index，vector不行。

3. ASCII码共有128个，其中比较常见的ASCII码：

   1. 10 = ’\n‘
   2. 48～57: 0 ~ 9
   3. 65 ~ 90: ’A‘ ~ ’Z‘
   4. 97 ~ 122: ‘a’ ~ ‘z’

4. C语言定义数组的方法：

   1. int a[] = {1, 2, 3}; // 不定长数组，长度由元素个数决定。
   2. int a[N];// 定长数组 。
   3. int *a;// 定义指针

5. C语言往函数传数组的方法：

   1. int fuc(int *a, int size){int n = *(a + 0)}; // 传入指针和大小两个变量
   2. int fuc(int a[], int size){}; // 传入数组和大小两个变量
   3. int fuc(int a[10]){}; // 只传入数组一个变量

6. C++中tolower()函数是把字符串都转化为小写字母，touppre()函数是把字符串都转化为大写字母。

7. 判断某数是否为素数：

   bool isPrime(int n){
       if(n == 1)	return false;	// 要考虑数字1
       for(int i = 2; i <= sqrt(n); i++)	// 是i <= sqrt(n)，而不是 i <= n / 2。
           if(n % i == 0)	return false;
       return true;
   }
   

8. 使用sqrt()需要#include <cmath>

9. 正向平方探测法，pos = (key + i * i)% Tsize (0 <= i < Tsize)。

10. getline(cin, str)，这个函数可读入一整行的字符串（包括空格）

11. 在字符串中查找字符可用str.find(c)，若没找到，会返回string::npos。所以判断字符串中有无字符可用if(s.find(c) != string::npos)。

12. 查找字符串a是否包含子串b，不是用strA.find(strB) > 0 而是 strA.find(strB) != string:npos；

13. 查找一串数字里是否存在某个数的问题一般用hash。

易错

1. 为了与C兼容，在C中没有string类型，故用printf()输出string时，必须通过string类对象的成员函数c_str()把string对象转换成C中的字符串样式：

   string s = "123";
   printf("%s", s.c_str());
   

2. 查找字符串a是否包含子串b，而是 strA.find(strB) != string:npos；判断字符串中有无字符可用if(s.find(c) != string::npos)。

题目分类