我发现了《C++ Primer题解》的一个小程序的bug

2004-08-22 10:29:33 287 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Springboot 面试常问知识点、面试题合集这两年随着微服务的盛行，SpringBoot框架水到渠成的得到了高曝光，作为程序猿的我们，现在要是不知道一点SpringBoot相关的东西，貌似出去找工作都会被深深地鄙视。在这里我整理了一份常问Springboot 知识点和面试题，希望对大家有所帮助！由于篇幅有限，有需要完整版的朋友可以点一点下方链接免费领取！链接：1103806531暗号：CSDN 1. SpringBoot 简介 SpringBoot 是简化 Spring 应用开发的一个框架。他整合了 Spring 的技术栈，提供各种标准化的阅读详情

第五章练习5.19(99页)
写出一个count()函数

里面有 while(i=find(value,i)){
i=i->next();
cnt++;
}

这是利用链表的find()函数统计一个值在链表中出现的次数，find()的第二个参数是一个 list_item*指针，默认是0，如果是0，则从链表的起始位置开始查找，否则从i开始查找

但是如果要查找的链表项正好是链表的最后一项，最后一项的->next()也是0，这样就会又从第一项开始查找，这样程序就会陷入死循环

解决方法是这样：
while(i=find(value,i)){
i=i->next();
cnt++;
if(!i)break;
}

我说的对不对呀？ :）

...全文

这30个Spring Boot知识点，你很有必要学一下前言 Spring Boot 是一套快速开发框架，随着微服务架构应用不断普及，Spring Boot的研发技术的掌握已经成为研发人员必会技能。与此同时，Spring Boot 开源生态建设能力非常强大，提供了很多应用组件，让Spring Boot 有丰富的三方开源软件的使用。基于上面的情况，Spring Boot ... 阅读详情

iamwh

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

iamwh 2004-08-24

打赏
举报

加入i为一个空指针
改为
假如i为一个空指针，

iamwh 2004-08-24

打赏
举报

Wolf0403(完美废人)(Linux，我爱你爱得好辛苦)
你还没明白我的意思哦

我并不是说find(value,i)返回0,实际上就是因为find(value,i)永远也不可能返回0,程序才进入了死循环。

另外这个find()也是不std中的find，而是《C++ Primer题解》的作者写的一个find()

i的数据类型是一个list_item * 是链表中的一项，假如一个链表是这样：

5->...->6->1->(0) 其中(0)代表值为1的项的_next指向一个空指针，链表结束

现在我要查找1在链表中出现的个数，就是find(1,_at_front),其中_at_front代表链表的起始位置，这样在循环了若干次后找到了最后一个1，然后find会从1的后面的项再次开始循环，而1后面的项是空指针，加入i为一个空指针，find()函数默认是从链表头开始循环，这样等于又执行了find(1,_at_front)，然后循环到最后一个1时，又碰到空指针，这样又一次从链表头开始循环，这样就陷入死循环了

如果你手上有《C++ Primer》和《C++ Primer 题解》，拿出来看一下就知道了

一叶还真不知秋 2004-08-24

打赏
举报

i是被查找的目标链表

一叶还真不知秋 2004-08-24

打赏
举报

我测试了是正确的，但在调用之前对i必须初始化。对一个没目标的链表进行查找是没有意义的。不过你的find好像不是std中的find。

Wolf0403 2004-08-24

打赏
举报

那么你告诉我

while (*strDst++ = *strSrc++)
;

是不是也有 bug？需要改成

while (*strDst++ = *strSrc++)
if (*strDst = '\0')
break;

这样？

iamwh 2004-08-23

打赏
举报

我说的绝对是正确的，这个程序就是有bug
我已经测试过了，不加if(!i)break;程序就是死循环

并不是find(value,i)返回0,而是i为0,如果i为0,则find(value,i)会再次从表头开始查找，是你们没搞清楚

Inkick 2004-08-23

打赏
举报

嗯，我同意xteaj()，操作符的返回值问题

wasoxi 2004-08-23

打赏
举报

那样是对的
不会出现楼主说的那种情况的！！

demo001 2004-08-23

打赏
举报

'='操作符是有返回值的

while(...=...)正体现C的高效啊

riynivke 2004-08-23

打赏
举报

我同意楼上的看法，如果返回的是NULL，则退出循环，代码没有什么不对

LabelLee 2004-08-22

打赏
举报

while(i=find(value,i))
while (i == find (value, i))??

一叶还真不知秋 2004-08-22

打赏
举报

while(i=find(value,i))
注意，不是用的逻辑操作==，而是用的赋值操作=
赋值操作符返回操作的结果，如果a=3，则该名返回3。
a=0;
if(a=3)结果为真。
相反
a=0;
if(a=0)同样返回假。

donrong 2004-08-22

打赏
举报

各位，能否告知哪里有《C++ Primer 题解》下载，最好是英文版？

Jinhao 2004-08-22

打赏
举报

不，好象是正确的，每看find的代码
如果都找不到find就返回NULL，只是多搜了一次

wwwooowww 2004-08-22

打赏
举报

ok, I think your are right.
I agree with your idea.

我发现了《C++ Primer题解》的一个小程序的bug

相关推荐