常见错误

本页面主要分享一下在竞赛中经常/很多人会出现的错误。

会引起 Compile Error 的错误

由于这类错误过于简单，相信是个正常人都会修, 故略写。

  • int main() 写为 int mian() 。

  • 写完 struct 或 class 忘记写分号。

不会引起 Compile Error 但会引发 Warning 的错误

这类错误较难发现，但会在使用 -W{warningtype} 参数编译时被编译器指出，所以要多学会使用 -W{warningtype} 参数，常见的有 -Wall ， -Wextra ， -Wshadow 等。

  • 由于运算符优先级产生的错误。

    • 1 << 1 + 1 : 1 左移了 2，即该表达式返回的值是 4 。

  • 不正确地使用 static 修饰符。

  • -1 >> 1 == 1 。

  • 赋值运算符和 == 不分。

    • 示例： 
      1
2
3
4
      if (n = 1)
  puts("Yes");
else
  puts("No");
      无论 n 的值之前为多少，输出肯定是 Yes 。

  • 使用 scanf 读入的时候没加取地址符 & 。

  • 没有考虑数组下标出现负数的情况。

既不会引起 Compile Error 也不会引发 Warning 的错误

这类错误无法被编译器发现，所以在调试时只能依靠你自己。

  • 无向图边表未开 2 倍。

  • 线段树未开 4 倍空间。

  • 多组数据未清空数组。

  • 分治未判边界导致死递归。

  • 读入优化未判断负数。

  • 所用数据类型不够大导致溢出，即常见的不开 long long 见祖宗

  • 存图下标从 0 开始输入节点未 -1。

  • BFS 时不标记某个状态是否已访问过。

  • 大/小于号打错或打反。

  • 在执行 ios::sync_with_stdio(false); 后混用两种 IO，导致输入/输出错乱。

    • 可以参考这个例子。 
       1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
      //这个例子将说明，关闭与 stdio 的同步后，混用两种 IO 的后果
//建议单步运行来观察效果
#include <cstdio>
#include <iostream>
int main() {
  std::ios::sync_with_stdio(false);
  //关闭同步后，cin/cout 将使用独立缓冲区，而不是将输出同步至 scanf/printf
  //的缓冲区，从而减少 IO 耗时
  std::cout << "a\n";
  // cout 下，使用'\n'换行时，内容会被缓冲而不会被立刻输出，应该使用 endl
  // 来换行并立刻刷新缓冲区
  printf("b\n");
  // printf 的 '\n' 会刷新 printf 的缓冲区，导致输出错位
  std::cout << "c\n";
  return 0;  //程序结束时，cout 的缓冲区才会被输出
}

  • 由于宏的展开，且未加括号导致的错误： 

    1
2
    #define square(x) x* x
printf("%d", square(2 + 2));
    该宏返回的值并非 4^2 = 16 而是 2+2\times 2+2 = 8 。

  • 使用宏展开编写 min/max 这种做法虽然算不上是「错误」，但是这里还是要拎出来说一下。 常见的写法是这样的： 

    1
2
    #define Min(x, y) (x < y ? x : y)
#define Max(x, y) (x > y ? x : y)
    这样写虽然在正确性上没有问题，但是如果你直接对函数的返回值取 max，如 a = Max(func1(), func2())，而这个函数的运行时间较长，则会大大影响程序的性能，因为宏展开后是 a = func1() > func2() ? func1() : func2() 的形式，调用了三次函数，比正常的 max 函数多调用了一次。 这种错误在初学者写线段树时尤为多见。

  • 文件操作有可能会发生的错误。

    • 对拍时未清除文件指针即 fclose(fp) 就又令 fp = fopen() , 这会使得进程出现大量的文件野指针。
    • freopen() 中的文件名未加 .in / .out 。

  • 排序时比较函数的错误 std::sort 要求比较函数是严格弱序： a<a 为 false ；若 a<b 为 true ，则 b<a 为 false ；若 a<b 为 true 且 b<c 为 true ，则 a<c 为 true 。其中要特别注意第二点。 如果不满足上述要求，排序时很可能会 RE。 例如，编写莫队的奇偶性排序时，这样写是错误的： 

    1
2
3
4
5
    bool operator<(const int a, const int b) {
  if (block[a.l] == block[b.l])
    return (block[a.l] & 1) ^ (a.r < b.r);
  else
    return block[a.l] < block[b.l];
    上述代码中 (block[a.l]&1)^(a.r<b.r) 不满足严格弱序的要求 2。 改成这样就正确了。 
    1
2
3
4
5
    bool operator<(const int a, const int b) {
  if (block[a.l] == block[b.l])
    return (block[a.l] & 1) ? (a.r < b.r) : (a.r > b.r);
  else
    return block[a.l] < block[b.l];

build本页面最近更新：，更新历史
edit发现错误？想一起完善？ 在 GitHub 上编辑此页！
people本页面贡献者：OI-wiki
copyright本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供，附加条款亦可能应用

评论