C++算法小细节杂记(二)

闲杂知识

1.一维数组在main函数中赋初始值为0 a[10] ={} 或者a[10]={0}

2.二维数组中，在这些被赋初值的元素之外的部分将默认赋值为0

3.如果数组大小较大（10⁶）,则需要将其定义在主函数外面，否则程序会异常退出，原因是函数内部申请的局部变量来自系统栈，允许申请的空间较小，大约1M左右。而函数外部申请的全局变量来自静态存储区，允许申请的空间较大

4.48-57 是 ascii 0-9 65-A 97-a

5.memset 字节为单位，memset （数组名，初试值（0或-1 可以和真值无差别），sizeof (数组名)），0和-1读者可以参照补码知识对照，memset 赋值比for循环快一倍

6.字符数组也可以通过直接赋值字符串来初始化（仅限于初始化，程序其他位置不允许这样直接赋值整个字符串）

7.fgets（数组名，长度，stdin）可以防止空格不被读入，读入一行

8.cin.getline(char s,数组长度) 读入一行

9.getline(cin,string s) 读入一行

10.scanf 只能读字符串数组

11.string超时就用字符串数组 否则就string

12.puts 输出字符串

13.如果刚用scanf()输入一个数后，要使用gets()，需要先用getchar()过滤换行符，因为gets()函数是通过识别换行符\n来判断结束（不过gets在C++11中已经抛弃了，它不会检查当前数组是否能够装下输入行）

14.0和’\0’等价，空格和‘\0’不是一个东西，空格的ascii码为32，‘\0’的ascii码为0

15.scanf函数和gets输入字符串不需要自己补‘\0’，但是如果通过getchar()，否则一定要在输入的每个字符串加入‘\0’，因为字符串结尾是靠判断是否为’\0’来判断是否到字符串的末尾

16.以下讨论字符串 需要引入此 #include <cstring>

17.strlen()字符串长度，时间复杂度是O(n),所以如果要放在循环中建议先将其存下来，然后再放入循环中

18.strcmp (字符数组1，字符数组2)比较大小，字典序列进行比较
如果字符数组1<字符数组2 ,则返回一个负整数
如果字符数组1=字符数组2 ,则返回0
如果字符数组1>字符数组2，则返回一个正整数

19.strcpy（字符数组1，字符数组2） 将一个字符串复制给另一个字符串，也包括了结束符’\0‘

20.strcat（字符数组1，字符数组2）将字符数组2接到字符数组1后面

21.sscanf（str，”%d“,&cs）; cs为int，str为char数组，意思是将str中的内容输入cs

22.sprintf（str，”%d“,&cs）；cs为int，str为char数组，意思是将cs中的内容输入str