易错点和重点整理

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

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

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

你可能感兴趣的:(易错点和重点整理)