蓝桥杯备赛——第三弹！

回顾

上节内容主要针对循环结构进行了整理，第三弹中主要根据《算法竞赛入门经典第二版》第三章的内容进行小结，也算是一个学习笔记吧~

第三章 数组和字符串

1.算法竞赛中，数组一般会声明得稍大一些，且比较大的数组应尽量声明在main之外，否则程序可能无法运行。
如：int a[1000000] 位于主函数内程序会报错。
解析：局部变量保存在栈中，由编译器自动分配释放，存放函数的参 数的值，局部变量的值等。在Windows下，栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在WINDOWS下，栈的大小是2M(也有的是1M，总之是一个编译时就确定的常数)，如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。因此，我们开一个a[1000000]，10000004>21024*1024，就会导致栈溢出；而全局变量空间在Win 32bit 下可以达到4GB，因此不会溢出。
关于对堆栈的讲解 详见大神总结——关于堆栈的讲解

2. 对于程序的输出格式，一般要求输出的行首行尾无空格，相邻两个数据用单个空格隔开。
3. 常见的字符串处理函数——常见字符串处理函数总结——puts、memcpy、strlen、strcpy、strcat等
   注意某些函数头文件#include<string.h>的引入。
4. 用scanf("%s",s)读入字符串时，注意s不需要加&，它会读入一个不含空格、TAB和回车符的字符串，存入字符数组s，也就是说读入字符串时遇到空白字符会停下来。如果是字符串数组char s[maxn][max1]，可以用scanf("%s",s[i])读取第i个字符串。
5. C语言字符串详解（十分详细）
6. printf输出到屏幕，fprintf输出到文件，sprintf输出到字符串，同时应当保证写入的字符串有足够的空间（>=字符个数+1）。如sprintf(buf,"%d",a)。
7. char strchr(const char s, int c)
   功能： 查找字符串s中首次出现c字符的位置
   说明： 返回首次出现c的位置的指针，返回的地址是被查找的字符串指针开始的第一个与c相同字符的指针，若s中不存在c则返回NULL
   返回值： 成功返回要查找的字符第一次出现的位置，否则返回NULL
   char strrchr(const char s, int c)
   功能： 查找一个字符c在一个字符串s中最后一次出现的位置（也就是从s的右侧开始查找字符c首次出现的位置），并返回从字符串中的字符c所在的位置开始直到字符串s结束的所有字符。 若没有找到字符c，则返回NULL。
8. C语言并不禁止程序读写“非法内存”。例如，声明的是char a[100]，完全可以赋值a[100000]=‘a’，但后果自负。
9. 相对于 gets 函数，fgets 函数最大的改进就是能够读取指定大小的数据，从而避免 gets 函数从 stdin 接收字符串而不检查它所复制的缓冲区空间大小导致的缓存溢出问题。故不推荐使用gets。
   具体详解请看—— C语言gets和fgets函数详解
10. 字符串常量与字符串变量

#include
#include
using namespace std;
int main()
{
string s1 = “abc”;//字符串变量
char* s2 = “abc”;//字符串常量,先在常量区存储"abc",s2直接指向常量区的"abc"
char s3[] = “abc”;//字符数组,先在常量区存储"abc",然后在栈区申请内存空间,将"abc"复制过来,s3指向栈区的"abc"
// s1[0] = ‘q’;//正确，
// s2[0] = ‘q’;//错误，s2所指向内容是常量，不能修改
// s3[0] = ‘q’;//正确
// s1 = “abcd”;//正确
// s2 = “abcd”;//正确，s2指向另外一个字符串常量
// s3 = “abcd”;//错误，s3是数组名，相当于指针常量，指向不能改变 
cout << s1 << s2 << s3 << endl; 
return 0;
}

11. C标准库——<ctype.h>
    int isalpha ( int c )：判断一个字符是否是字母，用来检测一个字符是否是字母，返回值为非零（真）表示c是字母，返回值为零（假）表示c不是字母。
    int isdigit(int c)：检查所传的字符是否是十进制数字字符，如果 c 是一个数字，则该函数返回非零值，否则返回 0。
    int isprint(int c)：检查所传的字符是否是可打印的。可打印字符是非控制字符的字符。如果 c 是一个可打印的字符，则该函数返回非零值（true），否则返回 0（false）。
12. ch为数字时，ch-‘0’就是这个数字的数值本身（例如‘5’-‘0’=5）。
13. 在多数计算机内部，整数采用的是补码表示法，运算更方便。如-n的内部表示是2³²-n（二进制中，正数的补码等于其本身，负数的补码等于绝对值取反后加1）补码-1+原码=2³²-1，所以-n的内部表示是2³²-n。
14. 字符还可以直接用ASCII码表示。如果用八进制，应该写成“\o”,"\oo"或"\ooo"（o为一个八进制数字）；如果用十六进制，应该写成“\xh”(h为十六进制数字串)。
15. C/C++ %s %d %u 基本概念与用法

总结

本系列文章是在备赛2020蓝桥杯期间基于《算法竞赛入门经典第二版》的学习笔记，欢迎指出不足之处！

习题

待发布