C++ -> 在使用动态链表和异质链表产生野指针的步骤
C++ -> 在使用动态链表和异质链表产生野指针的步骤 使用异质链表产生野指针的情况,下面是修改书本的例子:
---------------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------------
--------------------------------------------
//ex8_12.cpp
#include<iostream.h>
#include<string.h>
#include<assert.h>
#include<iomanip.h>
#include"Employee.h"
#include"Manager.h"
#include"PieceWorker.h"
#include"HourlyWorker.h"
viod AddFront(Employee *&h,Employee*&t){ t->next=h; h=t; }
void test3(){
Employee * empHead=NULL,*ptr;
ptr=new Manager(10135,"Manager",1200);
AddFront(empHead,ptr);
ptr=new HourlyWorker(30712,"HourlyWorker",5,8*20);
AddFront(empHead,ptr);
ptr=new PieceWorker(20382,"PieceWorker",0.5,2850);
AddFront(empHead,ptr);
ptr=empHead;
while(ptr){ ptr->print(); ptr=ptr->next; }
ptr=empHead;
while(ptr){ cout<<ptr->getNmae()<<" "<<ptr->earnings()<<endl;
ptr=ptr->next; }
}
void main(){ test3(); }
---------------------------------------------------------------------------------------------------修
改-------------------------------------------------------------------------------------------------------
----------------------------------------------
//ex8_12.cpp
#include<iostream.h>
#include<string.h>
#include<assert.h>
#include<iomanip.h>
#include"Employee.h"
#include"Manager.h"
#include"PieceWorker.h"
#include"HourlyWorker.h"
void test1(){ Employee *empHead=NULL, *ptr, *ptr1; //在什么情况下 指针必须初始才不会产生野指针
empHead=new Manager(10135,"Manager",120);
ptr=empHead;
ptr->next=new HourlyWorker(30712,"HourlyWorker",5,8*20);
ptr=ptr->next;
ptr->next=new PieceWorker(20382,"PieceWorker",0.5,2850);
ptr=ptr->next;
ptr->next=NULL; //缺少这个步骤,此后ptr就是野指针,在下面的while()循环会造成程序崩溃
ptr=empHead;
while(ptr){
cout<<ptr->getName()<<" "<<ptr->getNumber(); //方法1
cout<<" "<<ptr->earnings()<<endl; ptr=ptr->next; }
// do{ cout<<ptr->getName()<<" "<<ptr->getNumber(); //方法2
// cout<<" "<<ptr->earnings()<<endl; ptr=ptr->next; }while(ptr!=NULL);
//for(int i=0;i<3;i++){ cout<<ptr->getName()<<" "<<ptr->getNumber();
//方法3 //cout<<" "<<ptr->earnings()<<endl; ptr=ptr->next; } }
void main() { test1(); }
---------------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------------
--------------------------------------------
产生野指针的3种情况:
1.指针未初始化
指针变量在定义时不会自动初始化成空指针,而是随机的一个值,可能指向任意空间,这就使得该指针成为野指针。因
此指针在初始化时要么指向一个合理的地址,要么初始化为NULL。
2.指针指向的变量被free或delete后没有置为NULL
在调用free或delete释放空间后,指针指向的内容被销毁,空间被释放,但是指针的值并未改变,仍然指向这块内存,
这就使得该指针成为野指针。因此在调用free或 delete之后,应将该指针置为NULL。
3.指针操作超过所指向变量的生存期
当指针指向的变量的声明周期已经结束时,如果指针仍然指向这块空间,就会使得该指针成为野指针。这种错误很难防
范,只有养成良好的编程习惯,才能避免这类情况发生。
注意:野指针只能避免而无法判断
无法判断一个指针是否为野指针,因为野指针本身有值,指向某个内存空间,只是这个值是随机的或错误的。而空指针
具有特殊性和确定性,可以进行判断,因此要避免在程序中出现野指针
C++ -> 在使用动态链表和异质链表产生野指针的步骤的更多相关文章
- c++模板编程-异质链表
概念: 像一个普通的链表结点中,其中成员next通常是指向同类型结点的指针.这就约束了链表中结点必须是同一类型,从而整个链表都只能保存同一类型的数据.而异质链表则是让next指向任何一种类型,也包括存 ...
- 基于QT的异质链表实例
所谓的异质链表就是的节点元素类型能够不同.本实例採用C++抽象类和多态实现. #include <QApplication> #include<QPushButton> #in ...
- 【C/C++】动态内存分配和链表
本文对链表以及C/C++中的动态链表做详细诠释. 什么是链表? 链表是一种重要的数据结构,它最大的优点是可以进行动态的存储分配.链表有单向链表,双向链表,循环链表.对于c,这里我们只讨论单向链表. 我 ...
- 数据结构图文解析之:数组、单链表、双链表介绍及C++模板实现
0. 数据结构图文解析系列 数据结构系列文章 数据结构图文解析之:数组.单链表.双链表介绍及C++模板实现 数据结构图文解析之:栈的简介及C++模板实现 数据结构图文解析之:队列详解与C++模板实现 ...
- 链表创建和链表遍历算法的演示_C语言
今天搞了一个多小时,头是疼的,应该是没休息好吧,学习了数据结构这一节,感觉收益良多,下面贴上代码和心得: /*24_链表创建和链表遍历算法的演示*/ # include <stdio.h> ...
- JS实现单链表、单循环链表
链表 链表是一种物理存储单元上非线性.非连续性的数据结构(它在数据逻辑上是线性的),它的每个节点由两个域组成:数据域和指针域.数据域中存储实际数据,指针域则存储着指针信息,指向链表中的下一个元素或者上 ...
- JAVA 链表操作:单链表和双链表
主要讲述几点: 一.链表的简介 二.链表实现原理和必要性 三.单链表示例 四.双链表示例 一.链表的简介 链表是一种比较常用的数据结构,链表虽然保存比较复杂,但是在查询时候比较便捷,在多种计算机语言都 ...
- 数据结构Java实现04----循环链表、仿真链表
单向循环链表 双向循环链表 仿真链表 一.单向循环链表: 1.概念: 单向循环链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针不再是结束标记,而是指向整个链表的第一个结点,从而使单链表形 ...
- C语言 Linux内核链表(企业级链表)
//Linux内核链表(企业级链表) #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> ...
随机推荐
- IO流(字节流,字符流)
一,概述 IO流(input output):用来处理设备之间的数据. Java对数据的操作是通过流的对象. Java用于操作流的对象都在IO包中. 流是一组有顺序的,有起点和终点的字节集合,是对数据 ...
- MySql的命令介绍
1,连接数据库服务器命令 mysql -u 用户名 -p 密码 mysql是连接MySql数据库的命令,-u后跟用户名,-p后跟密码,如果登陆后展示"mysql",则表示登录成功. ...
- iptables详解(8)iptables自定义链
自定义链存在的意义:对链进行分类 target可能是一个“动作“也可能是一个”自定义链” 1.新增自定义链. root@ubuntu:~# iptables -t filter -N IN_WEB#结 ...
- idea生成构造方法的快捷键(看这篇就够了)
使用快捷键能加快编写代码的速度和质量 idea生成构造方法的快捷键是Alt+Insert,然后选中Constructor
- WebSocket以及socketIO的使用
简介 WebSocket 使得客户端和服务器之间的数据交换变得更加简单,允许服务端主动向客户端推送数据.在 WebSocket API 中,浏览器和服务器只需要完成一次握手,两者之间就直接可以创建持久 ...
- .Net框架的模块代码生成器--其三(dotnet tool指令的参数)
别人已经写好了一个这种处理指令参数的库,我们这里是使用别人的库来实现规范的指令系统 继续上一篇的gfile或者新建一个.Net Core控制台程序也可以 1.安装nuget包,程序包管理器控制台运行 ...
- java面向对象入门(1)-入门介绍
在本 Java OOPs 概念教程中,我们将学习四种主要的面向对象原则 -- 抽象.封装.继承和多态性.它们也被称为面向对象编程范式的四大支柱. _抽象_是在不考虑无关细节的情况下公开实体基本细节的过 ...
- console 打印消息时,可以使用 %c 指定随后的文本样式; %s 可引用参数变量。
1.console.log 使用 加%c console.log('%c Merry Christmas!!', 'color:green;background:yellow;text-shadow: ...
- day 8 函数编程_byets
定义 bytes类型是指一堆字节的集合,在python中以b开头的字符串都是bytes类型 b'\xe5\xb0\x8f\xe7\x8c\xbf\xe5\x9c\x88' #b开头的都代表是bytes ...
- Python3标准库:bisect维护有序列表
1. bisect维护有序列表 bisect模块实现了一个算法来向列表中插入元素,同时仍保持列表有序. 1.1 有序插入 下面给出一个简单的例子,这里使用insort()按有序顺序向一个列表中插入元素 ...