CS50 plurality项目check50报错:全平票时未输出所有赢家
代码Bug定位
你遇到的全平票输出不全、段错误、check50校验失败,全部来自print_winner函数里的几个逻辑和内存定义错误,没有玄学问题:
栈数组长度定义不足,埋下越界隐患
你定义的栈数组int d[(candidate_count - 1)],最多只能存candidate_count-1个元素。当所有候选人得票完全持平(比如3个候选人票数全部一样),你实际需要记录的平票索引一共有candidate_count个,数组长度少开了1个,写入数据时就会直接越界。
循环遍历范围错误,非法访问未初始化栈内存
你写的平票打印循环是for(int i = 0; i < (e + 1); i++):
- 你用计数器e记录存入d数组的元素个数,每存一个e自增1,d数组里的有效索引实际是 0 ~ e-1
- 这个循环会多访问一次
d[e]的位置,而这个位置从来没有被赋值过,是栈上的随机垃圾值 - 更严重的是,当整个选举没有平票(最高票只有1个候选人)时,e的值是0,循环还是会执行1次去读
d[0]的未初始化值,把随机数当候选人索引访问,直接触发段错误
最高票更新时没有重置平票缓存,残留无效数据
你遍历候选人时,边比票边记录平票,但漏处理了一个关键场景:当后续遇到得票更高的候选人、更新最高票指向c时,之前存在d数组里的旧平票记录就已经全部失效了,你却没有把d数组清空、把e重置为0。
举个实际触发错误的例子:3个候选人得票依次是A(2)、B(2)、C(3)。
- 初始c指向A(2票),遍历到B时因为票相等,把B的索引存入
d[0],e自增为1 - 遍历到C时发现C得票更高,把c改成指向C(3票),但d数组里还留着B的旧记录,e的值没有重置
- 后续访问d数组时就会读到无效残留数据,既可能打错人,也可能因为访问非法值触发段错误
全平票场景的逻辑漏洞
3个候选人全平的时候,你的代码靠边遍历边对比记录平票,但受前面提到的数组长度不足、循环越界问题影响,最多只能输出2个候选人的名字,第三个永远打不出来,刚好对应check50报的“没有打印所有三个赢家”的错误。
修正后的实现
根本不需要边遍历边缓存平票数据,分两步走逻辑更简单,也从根源上避免所有内存问题:
- 第一轮遍历所有候选人,找出全局最高的得票数
- 第二轮遍历所有候选人,只要得票数等于这个最高值,就直接打印对应姓名
对应的修正代码如下:
void print_winner(void) { // 第一步:遍历找最高得票数 int max_votes = 0; for (int i = 0; i < candidate_count; i++) { if (candidates[i].votes > max_votes) { max_votes = candidates[i].votes; } } // 第二步:打印所有达到最高票的候选人 for (int i = 0; i < candidate_count; i++) { if (candidates[i].votes == max_votes) { printf("%s\n", candidates[i].name); } } return; }
这个写法完全不需要动态开栈数组、不需要额外缓存平票列表,不管是单赢家、部分平票、全候选人平票的场景都能正确输出。
内容的提问来源于stack exchange,提问作者amd60
相关产品推荐
相关产品推荐

