写程序的易错点（不定期更新）

最新推荐文章于 2025-04-18 16:08:28 发布

转载最新推荐文章于 2025-04-18 16:08:28 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/MyNameIsPc/p/7429290.html

本文总结了编程过程中常见的错误，包括变量重复定义、宽度优先遍历中的逻辑错误、数组初始化问题等，并提供了相应的解决方法。

忘记开-Wshadow，导致有变量重复，容易出错。实例：

1 int t;
2 ……
3 if (……){
4     int t=……;   
5 } else {
6     t=……;  
7 }

对图进行宽度优先遍历时，visit数组加错位置。

while (!q.empty()){
        nownode=q.front();
        nowedge=first[nownode]; //mark
        while (nowedge){
            nowson=edges[nowedge].to;
            if (visit[nowson]) continue; //如果这个语句加在前面，可能会造成一个元素进队多次，导致……TLE。
            if (......){
                visit[nowson]=1;
                q.push(nowson);
            }
            nowedge=edges[nowedge].next;
        }
}

变量或数组忘记初始化（并且这种情况下，在本地运行程序还可能对。。）。初始化虽然看上去没什么用，但事实上能避免很多麻烦。尤其是数组。。一些你根本想不到，还是统统初始化比较好（不要吝啬那么一点点时间）
```
int t;
……
ans=max(t, p);
printf("%d\n", ans); //自己测为什么是对的QwQ。。。
return 0;
```
数组从零开始编号，但是在后面写程序的时候设置成某一个值是零就退出。。结果下标为零的元素访问不到。解决方法：设置成是-1。（或者是从1开始编号）
```
edge[maxm];
edge[0]=……;
int nowedge=……;
while (nowedge){ //有下标为0的边。。
    ……    
    nowedge=edge[nowedge].next;
}
```
前面改了一点程序，后面改了一点程序--》一般是秘制wa，ac很多wa很多，然后怎么调都调不出来。。解决方法：写程序就一口气写完。

四则运算的优先级比左右移优先级高！

if (j+1<<i-1<n){ //错。。
    fmax[j][i]=max(fmax[j][i-1], fmax[j+1<<i-1][i-1]); //错。。
    fmin[j][i]=min(fmin[j][i-1], fmin[j+1<<i-1][i-1]); //错。。
}

写堆的时候，删除任意一个结点会把堆尾结点放到当前删除的结点来，然而堆尾结点可能更大。这里是详细内容。
一个if语句中，明明应该写在一个条件内的东西被写在了外面。虽然有时候不会出错（例如说自增自减），但是很多时候会意想不到。
写线段树，pushdown不能作用在自己身上，要作用在孩子身上，不然它的父亲结点更新的时候会更新错。（万一孩子没有下传标记）
类型重定义名字的时候，最好不要用define，用typedef，不然会出现一些有趣的错误。
0.00可能会被卡精度卡成-0.00。这是因为，-0.0001的四舍五入是-0.00，而0.0001的四舍五入是0.00。解决方案是对于此数加个esp。
用滚动数组的dp题，如果有一个测试点中有多组数据，必须对数组清零。

0!的逆元别忘记设成1：

fac[0]=1;  //在求组合数的时候会错……
for (int i=1; i<maxm; ++i)
    fac[i]=fac[i-1]*i%mod, invf[i]=inv(fac[i]);

转载于:https://www.cnblogs.com/MyNameIsPc/p/7429290.html