易错点和重点整理

借以此来时常提醒自己。。。

（个人观点，思考来源于网络书籍，不一定为完全正确，有错感谢指出）

1.read()快读只能读整数！！！小数点后的树读不出来或者被下一个read读！。

2.sscanf是做模拟题非常好用的输入方法。

具体用法：

函数原型:
　　Int sscanf( string str, string fmt, mixed var1, mixed var2 ... );
　　int scanf( const char *format [,argument]... );

　　说明：
　　sscanf与scanf类似，都是用于输入的，只是后者以屏幕(stdin)为输入源，前者以固定字符串为输入源。
　　其中的format可以是一个或多个 {%[*] [width] [{h | l | I64 | L}]type | ' ' | '/t' | '/n' | 非%符号}
　　注：
　　1、 * 亦可用于格式中, (即 %*d 和 %*s) 加了星号 (*) 表示跳过此数据不读入. (也就是不把此数据读入参数中)
　　2、{a|b|c}表示a,b,c中选一，[d],表示可以有d也可以没有d。
　　3、width表示读取宽度。
　　4、{h | l | I64 | L}:参数的size,通常h表示单字节size，I表示2字节 size,L表示4字节size(double例外),l64表示8字节size。
　　5、type :这就很多了，就是%s,%d之类。
　　6、特别的：%*[width] [{h | l | I64 | L}]type 表示满足该条件的被过滤掉，不会向目标参数中写入值
　　支持集合操作：
　　%[a-z] 表示匹配a到z中任意字符，贪婪性(尽可能多的匹配)
　　%[aB'] 匹配a、B、'中一员，贪婪性
　　%[^a] 匹配非a的任意字符，贪婪性
 
例子：
　　1. 常见用法。
　　char buf[512] = ;
　　sscanf("123456 ", "%s", buf);
　　printf("%s/n", buf);
　　结果为：123456
　　2. 取指定长度的字符串。如在下例中，取最大长度为4字节的字符串。
　　sscanf("123456 ", "%4s", buf);
　　printf("%s/n", buf);
　　结果为：1234
　　3. 取到指定字符为止的字符串。如在下例中，取遇到空格为止字符串。
　　sscanf("123456 abcdedf", "%[^ ]", buf);
　　printf("%s/n", buf);
　　结果为：123456
　　4. 取仅包含指定字符集的字符串。如在下例中，取仅包含1到9和小写字母的字符串。
　　sscanf("123456abcdedfBCDEF", "%[1-9a-z]", buf);
　　printf("%s/n", buf);
　　结果为：123456abcdedf
　　5. 取到指定字符集为止的字符串。如在下例中，取遇到大写字母为止的字符串。
　　sscanf("123456abcdedfBCDEF", "%[^A-Z]", buf);
　　printf("%s/n", buf);
　　结果为：123456abcdedf
　　6、给定一个字符串iios/12DDWDFF@122，获取 / 和 @ 之间的字符串，先将 "iios/"过滤掉，再将非'@'的一串内容送到buf中
　　sscanf("iios/12DDWDFF@122", "%*[^/]/%[^@]", buf);
　　printf("%s/n", buf);
　　结果为：12DDWDFF
　　7、给定一个字符串““hello, world”，仅保留world。（注意：“，”之后有一空格）
　　sscanf(“hello, world”, "%*s%s", buf);
　　printf("%s/n", buf);
　　结果为：world
　　%*s表示第一个匹配到的%s被过滤掉，即hello被过滤了
　　如果没有空格则结果为NULL。
　　sscanf的功能很类似于正则表达式, 但却没有正则表达式强大,所以如果对于比较复杂的字符串处理,建议使用正则表达式.

sscanf用法

3.strcmp（）用来判断结束符很好用;

4.scanf("%s",s)!=1即读到回车和空格时字符串读取结束。（emmm，今天解决了好多做模拟题的问题）

5.还是有关读取字符串的：strchr（char *，""）查找char*中第一个出现的""中的字符的地址，strrchr则是最后一个。

6.关于内存泄漏和内存碎片，竞赛中不会有太大影响（没说一定，对于一些对内存要求极高的题目，就会造成内存溢出），但自己毕竟以后一定会在计算机专业发展，所以这种职业素养问题必须注意。

For Example：

void remove_tree(Node* u）
{
if（u==NULL） return；
remove_tree(u->left);
remove_tree(u->right);
delete u;
}

二叉树删除节点

 7.对于结构体及其成员表，可以写成 结构体变量[成员]来表示成员。这种申请方式可以避免（？？？）出现6中的情况。但是指针访问运行速度要快一些。鱼和熊掌不可兼得

对于6、7点，还可以用内存池的方式解决，一般竞赛算法用不上，但高水平竞赛和工程实践就很有必要了。

8.emmm。。。让你的cin变得和你的scanf一样快

ios::sync_with_stdio(false);

9.strlen（）读到空格结束！！！意思就是numgroup[0]不存值的话就直接返回0！！！！。惨痛教训

10.max和min是函数！！！不要定义为变量或者常量了！！！宏定义也不行！！！

11.（long） int 是整形，long long （long int）才是长整型。

12.听说bitset是个很高端的东西

 

转载于:https://www.cnblogs.com/JCRL/p/9997643.html