IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> 【C++】设计模式------单例模式(懒汉和饿汉) -> 正文阅读

[C++知识库]【C++】设计模式------单例模式(懒汉和饿汉)

本文参考自《大话设计模式》,想借此记录一下对书本内容的理解,并以自己项目为例子采用C++语言进行举例。

概念

单例模式,保证一个类仅有一个实例,并提供一个访问它的全局访问点。通俗点讲,在程序当中创建了一个类,我们希望它仅能被实例化一次,产生一个对象。我们不能靠程序员去控制自己只能实例化一次,这是非常不保险的,我们需要代码内在机制帮助我们去控制这样的行为,这就是设计模式的意义。假设一个项目当中只能存在一个AGV(无人小车)对象。

三个要点

  • 某个类只能有一个实例
  • 它必须自行创建这个实例
  • 它必须自行向整个系统提供对这个实例的访问

方法

1.让new失效

所有类都有构造函数,如果没有编写构造函数,则编译器会使用默认构造函数。首先考虑到的是将构造函数写成private,这样堵死了外界利用new创建此类实例的可能。因为new实质上也是调用构造函数。

public class AGV{
	private AGV(){}
}

2.建立静态变量

通常我们可以让一个全局变量使得一个对象被访问,但它不能防止你实例化多个对象。一个最好的方法就是,让类自身负责保存它的唯一实例。这个类可以保证没有其他实例可以被创建,并且它可以提供一个访问该实例的方法。

我们在类当中去保留这个唯一的实例化对象指针,并提供public函数去实例化/访问它,即设立一个static成员。在类中的static成员,代表所有的对象共用这一个成员,静态函数同理。

构造函数是私有的,但是GetInstance函数是内部成员函数,可以调用私有变量。函数内部首先要判断agvObject是否为空,如果为空,证明之前并没有创建,则通过new实例化一个对象。如果不为空,则证明之前已经创建了,则直接返回agvObject。此函数是获得本类实例的唯一全局访问点。

public class agvClass{
	private static agvClass* agvObject;
	private agvClass(){}

	publiac static agvClass GetInstance() {
		if (agvObject == null) {
			agvObject = new agvClass();
		}
		return agvObject;
	}
}

多线程时的单例

1.问题提出

在多线程时,如果多个线程同时访问GetInstance函数,则有可能造成创建多个实例。这和单例模式的初衷的不符的。为什么会造成这种情况呢?

想象这样一个场景,假设A线程已经运行到箭头所指的部分,此时判断语句已经结束,实例化new语句还没开始。B线程横刀夺爱,抢走了CPU使用权,同样也调用GetInstance函数。此时agvObject依然为null,因为A线程并没有运行new语句。那B线程就实例化了一个agvClass。

回到A线程,因为判断语句已经运行过了,所以不需要再次判断agvOject是否为空,也就错过了挽救的机会。直接运行new语句,再次实例化agvClass。这样系统就存在了两个agvClass。
在这里插入图片描述

2.线程单锁

确保当一个线程位于代码的临界区时,另外一个线程不进入临界区。如果其他线程试图进入锁定的代码,则它将一直等待,直到该对象被释放。

publiac static agvClass GetInstance() {
		lock();  //加锁
		if (agvObject == null) {
			agvObject = new agvClass();
		}
		unlock(); //解锁
		return agvObject;
	}

3.双重锁定

如果是单锁,每次调用GetInstance函数都需要lock,影响性能。因此出现了Double-Check Locking(双重锁定)。

publiac static agvClass GetInstance() {
		if (agvObject == null) {
			lock();  //加锁
			if (agvObject == null) {
				agvObject = new agvClass();
			}
			unlock(); //解锁
		}
		return agvObject;
	}

如果实例不为空,直接返回agvObject,不需要加锁解锁等步骤。只有在实例未被创建的时候再加锁处理。那为什么需要判断两次agvObject为空?

第一次判断是在普通情况下,防止多次加锁解锁影响性能而设定的。

第二判断是用于两次线程同时进入GetInstance情况设定的。假设A线程停留在如箭头所指的部分,此时new语句还未运行。和上面情况类似,B线程横刀夺爱,也调用了GetInstance,它首先会通过第一个if判断,因此此时实例尚未创建,但会停留在lock这里,排队等候。当A线程完成实例的创建,B继续运行,如果此时没有第二次判断,就会创建第二个实例,不符合单例模式。
在这里插入图片描述

懒汉模式和饿汉模式

1.懒汉模式

上面提到的模式就是懒汉模式,就是第一次用到类的示例才实例化。注意到,前面new语句放在GetInstance函数,这个函数需要外界调用才会发挥作用,然后new一个实例。形象点记忆,懒汉就是不到万不得已就不会去实例化类,我用不上那就先不管。懒汉模式是不安全的实现方式,是线程不安全的,需要加锁。

2.饿汉模式

类定义的时候就实例化,本身是线程安全,不需要加锁。饿汉,就是不管三七二十一,这个类编译的时候就实例化,不考虑后面用不用得上。用法如下所示,直接在类外实例化,即初始化即实例化。

public class agvClass{
	private static agvClass* agvObject;
	private agvClass(){}

	publiac static agvClass GetInstance() {
		return agvObject;
	}
}

agvClass* agvClass::agvObject = new agvClass;

3.选择

懒汉:在访问量比较小,采用懒汉模式。到有需要的时间才实例化对象,那它就不会提前占据内存空间,代价就是后续每次访问都会判断是否为空,增加时间成本。这是以时间换空间。

饿汉:在访问量比较大,或者可能访问的线程比较多,采用饿汉模式。就算没用上实例对象,也会进行实例化,这是要占据一定内存的。但在后面需要使用的时候,就不需要判断之类语句,所以非常快速。这就是以空间换时间。

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2022-05-19 11:50:18  更:2022-05-19 11:51:45 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年5日历 -2024/5/14 3:07:05-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码