最近在写人工智能作业的时候遇到了一点问题，就是在循环语句中对指针类型赋值出现错误，导致所有的结点的前驱指针最终指向自身。

问题描述

以下使用一个简单的示例来模拟当时出现的问题。

MyStruct 为一个自定义结构体类型，包含数据成员 val 和前驱结点 pre。首先将初始结点(0，nullptr)加入队列 Q，随后在每次循环中，用变量 fs 接收队列 Q 的队首元素并将其出队，并根据该结点生成一个新结点，该新结点 val = fs.val + 1，且将其前驱结点设为 fs 并加入到队列 Q 中。直到 fs.val >= 5 时退出循环。

struct MyStruct
{int val;MyStruct* pre;MyStruct(int v = 0, MyStruct* p = nullptr) : val(v), pre(p) {}
};int main()
{std::queue<MyStruct> Q;Q.emplace(0, nullptr);MyStruct target;while (!Q.empty()) {MyStruct fs = Q.front();Q.pop();if (fs.val >= 5) {target = fs;break;}Q.emplace(fs.val + 1, &fs);}std::cin.get();
}

如果代码运行如我们预期，最终将会得到一个 val 为 5 的结点，并且其前驱为一个 val 为 4 的结点，以此类推，形成一个 val 从 5 到 0 的链表。但事实上，最终结点之间并没有彼此相连，结点 target 的 pre 为自身。

问题原因

如果仔细观察，变量 fs 在整个循环过程中都占用同一片内存空间，而子节点的前驱结点 pre 直接指定为了 fs 的地址，那么如果 fs 的值遭到改变，即该地址的数据被改变，那么结点的前驱结点 pre 也会被改变。即下次循环执行 MyStruct fs = Q.front(); 后结点的前驱结点就遭到了改变，且指向了自身。

解放方法

由于 fs 的始终占用一片内存空间，为了防止因 fs 的数据被改变而使得结点前驱结点数据遭到改变，可以为结点的前驱结点重新开辟一片内存空间并赋予当前 fs 的数据。

循环语句中指针赋值出错相关推荐

continue语句只用于循环语句中_Java之循环语句、条件判断语句（三目运算符）、break、continue...
之前的内容只是让读者可以定义变量,输出变量等基础功能而已.这远远是不够的,今天,我们学习的内容可以帮你开始完善自己想开发的内容,在这之前我们先理解一个概念:一个表达式的返回值是布尔值的表达式称为布尔 ...
continue语句可以用在switch语句和3种循环语句中_必须知道的C语言知识细节：break、continue语句区别...
break语句.continue语句都是C语言标准规定的跳转类语句,能够实现程序无条件转向另一处执行. break和continue中在循环体中经常出现,因此必须掌握其区别,避免出错. 先复习下两种语 ...
在循环语句中，for(i=0;in;i++)和for(i=0;in;++i)有什么区别？
2019独角兽企业重金招聘Python工程师标准>>> 程序员代码 C(编程语言) C++ C / C++ 在循环语句中,for(i=0;i<n;i++)和for(i=0;i ...
成功解决for循环语句中，后几次循环输出数据一直全部为空
成功解决for循环语句中,后几次循环输出数据一直全部为空目录解决问题解决思路解决方法解决问题 for循环语句中,后几次循环输出数据一直全部为空
continue语句只用于循环语句中，它的作用是什么？
continue语句只用于循环语句中,它的作用是:跳过循环体中剩余的语句而强制进入下一次循环.continue语句只用在while.for循环中,常与if条件语句一起使用,判断条件是否成立. cont ...
python里else中文意思_Python循环语句中else的用法总结
前言本文讨论Python的for-else和while-else等语法,这些是Python中最不常用.最为误解的语法特性之一. Python中的for.while等循环都有一个可选的else分支(类 ...
[Python]循环语句中的 else 子句
[Python]循环语句中的 else 子句有其它编程语言经验的程序员接触到 Python 时最讶异的莫过于无所不在的 else,不仅分枝语句有,而且循环语句也有,甚至连异常处理也有.但现在我们来看 ...
continue语句可以用在switch语句和3种循环语句中_Java基础复习笔记P20——break和continue...
控制循环语句: break 和 continue break break是java语言当中的关键字,被翻译为"中断" break+";"可以成为一个单独的完整的 ...
Python循环语句中的else
Python循环语句中的else 简介流程图作用简介在while和for循环语句中都可以跟上else语句,但是与if-else判断不同.在这里,else是循环语句正常结束时才能执行的代码段,如 ...

循环语句中指针赋值出错

问题描述

问题原因

解放方法

循环语句中指针赋值出错相关推荐

最新文章

热门文章