设计模式13-单件模式

设计模式13-单件模式

  • 写在前面
    • 对象性能模式
    • 典型模式
      • 1. 单例模式(Singleton Pattern)
      • 2. 享元模式(Flyweight Pattern)
      • 3. 原型模式(Prototype Pattern)
      • 4. 对象池模式(Object Pool Pattern)
      • 5. 延迟初始化(Lazy Initialization)
      • 6. 虚拟代理(Virtual Proxy)
      • 7. 缓存(Caching)
      • 8. 数据传输对象(DTO,Data Transfer Object)
  • 动机
  • 单例模式的定义与结构
  • 单例模式的代码推导
      • 2. 线程安全版本,但锁的代价过高
      • 3. 双检查锁,但由于内存读写reorder不安全
    • 4. C++11版本之后的跨平台实现(volatile)
    • volatile关键字
      • 平台限制和使用场景
      • 多线程编程中的问题
      • 推荐的跨平台多线程同步机制
      • 总结
  • 单例模式的应用
  • 单例模式的特点总结
  • 补充一个单例模式的实现
      • 实现方式
        • 1. 第一种单例模式(使用 `std::atomic` 和 `std::mutex`)
        • 2. 第二种单例模式(使用 `std::call_once`)
      • 比较
      • 总结

写在前面

对象性能模式

  • 面向对象很好的解决了抽象的问题,但是必不可免的要付出一定的代价(类空间的重复分配等)。对于通常情况来讲,面向对象的成本大多都可以忽略不计。但某些情况面向对象所在的成本必须谨慎处理。
  • 设计模式中的对象性能模式是指那些专注于提高系统性能、优化资源使用和管理的设计模式。这些模式通过有效的对象创建、共享、复用和管理策略,减少内存占用、提高运行效率,从而提升整体系统性能。

典型模式

  • 单例模式(Singleton Pattern)
  • 享元模式(Flyweight Pattern)
    当然也有一些其他的模式。

设计模式中涉及对象性能优化的模式主要包括以下几种

1. 单例模式(Singleton Pattern)

单例模式确保一个类只有一个实例,并提供全局访问点。这种模式避免了重复创建对象的开销,特别是在需要频繁访问的场景中,如配置类、日志类等。

2. 享元模式(Flyweight Pattern)

享元模式通过共享对象来减少内存使用。它特别适用于有大量相似对象的场景,例如字符处理、图形绘制等。

3. 原型模式(Prototype Pattern)

原型模式通过复制现有对象来创建新对象,从而减少了创建新对象的开销。这种模式适用于创建代价高昂的对象,如大型数据结构、复杂对象等。

4. 对象池模式(Object Pool Pattern)

对象池模式维护一个对象池,复用池中的对象而不是每次都创建和销毁对象。它适用于对象创建和销毁成本较高的情况,如数据库连接、线程等。

5. 延迟初始化(Lazy Initialization)

延迟初始化是指对象的创建或初始化在其实际被使用时才进行。这可以减少程序启动时的资源占用,并将资源分配推迟到实际需要时。

6. 虚拟代理(Virtual Proxy)

虚拟代理是一种代理模式,通过代理对象来控制对实际对象的访问。虚拟代理可以延迟实际对象的创建或初始化,从而优化性能。例如,大型图片的加载可以通过虚拟代理延迟到实际需要时再进行。

7. 缓存(Caching)

缓存模式通过存储之前计算或创建的结果来减少重复计算或创建的开销。这种模式广泛应用于各种性能优化场景,如数据库查询结果缓存、计算结果缓存等。

8. 数据传输对象(DTO,Data Transfer Object)

DTO模式通过一次性传输批量数据来减少多次远程调用的开销。它适用于分布式系统中,通过减少网络通信次数来提高性能。

动机

在软件系统中经常有这样一些特殊的类必须保证他们在系统中只存在一个实例。才能保证他们的逻辑的正确性以及良好的效率。如何绕过常规的构造器提供一种机制来保证一个类只有一个实例呢?让使用者只需使用一个类?这显然不合理。因为这应该是类设计者的责任,而不是使用者的责任。模式就是为了解决这一类问题的模式。

more动机:

  • 在许多应用中,有一些对象需要全局唯一,比如配置文件管理器、日志管理器等。为了确保这些对象在整个应用中只存在一个实例,并且能被全局访问,我们需要一种机制来限制实例化次数并提供统一的访问方式。
  • 单例模式的主要动机是控制对象的实例化过程,确保一个类只有一个实例,并提供一个访问它的全局访问点

单例模式的定义与结构

定义
保证一个类仅有一个实力,并提供一个该实例的全局访问点。

结构:

  1. Singleton类:
    • 定义一个静态变量来保存类的唯一实例。
    • 提供一个静态方法用于创建或获取该实例。
    • 将构造函数设为私有,防止外部通过new操作符实例化该类。

以下是单例模式的UML图:

在这里插入图片描述

单例模式的代码推导

class Singleton{
private:Singleton();Singleton(const Singleton& other);
public:static Singleton* getInstance();static Singleton* m_instance;
};Singleton* Singleton::m_instance=nullptr;//线程非安全版本
Singleton* Singleton::getInstance() {if (m_instance == nullptr) {m_instance = new Singleton();}return m_instance;
}//线程安全版本,但锁的代价过高
Singleton* Singleton::getInstance() {Lock lock;if (m_instance == nullptr) {m_instance = new Singleton();}return m_instance;
}//双检查锁,但由于内存读写reorder不安全
Singleton* Singleton::getInstance() {if(m_instance==nullptr){Lock lock;if (m_instance == nullptr) {m_instance = new Singleton();}}return m_instance;
}//C++ 11版本之后的跨平台实现 (volatile)
std::atomic<Singleton*> Singleton::m_instance;
std::mutex Singleton::m_mutex;Singleton* Singleton::getInstance() {Singleton* tmp = m_instance.load(std::memory_order_relaxed);std::atomic_thread_fence(std::memory_order_acquire);//获取内存fenceif (tmp == nullptr) {std::lock_guard<std::mutex> lock(m_mutex);tmp = m_instance.load(std::memory_order_relaxed);if (tmp == nullptr) {tmp = new Singleton;std::atomic_thread_fence(std::memory_order_release);//释放内存fencem_instance.store(tmp, std::memory_order_relaxed);}}return tmp;
}

这段代码展示了不同版本的单例模式的实现,包括线程不安全版本、线程安全但性能不佳的版本、双检查锁版本以及C++11之后的跨平台实现。以下是对每个版本的详细说明:

##1. 线程不安全版本

class Singleton{
private:Singleton();Singleton(const Singleton& other);
public:static Singleton* getInstance();static Singleton* m_instance;
};Singleton* Singleton::m_instance = nullptr;Singleton* Singleton::getInstance() {if (m_instance == nullptr) {m_instance = new Singleton();}return m_instance;
}

说明:

  • 这个版本中,getInstance方法检查m_instance是否为空,如果为空则创建一个新的Singleton实例。
  • 这种实现方式在单线程环境中是安全的,但在多线程环境中可能导致多个线程同时创建多个实例,违背单例模式的初衷。

2. 线程安全版本,但锁的代价过高

Singleton* Singleton::getInstance() {Lock lock;if (m_instance == nullptr) {m_instance = new Singleton();}return m_instance;
}

说明:

  • 这个版本使用了锁(例如std::mutex)来确保线程安全。
  • 虽然保证了线程安全,但每次调用getInstance方法都需要获取锁,代价较高,可能影响性能。

3. 双检查锁,但由于内存读写reorder不安全

Singleton* Singleton::getInstance() {if (m_instance == nullptr) {Lock lock;if (m_instance == nullptr) {m_instance = new Singleton();}}return m_instance;
}

说明:

  • 双检查锁的目的是在进入锁之前先检查m_instance是否为空,以减少获取锁的次数,提高性能。
  • 但是,由于编译器和CPU可能对内存读写操作进行重新排序,这种实现方式可能不安全。因为在所有编译器中会对代码进行优化处理,对于new Singleton操作在某些情况下可能会先返回分配空间的指针,后调用构造函数,那么此时第二个线程可能在进行第一个实例判空判断时直接返回指针,但此时这个指针是不可用的,也就是说线程可能看到未完全构造的对象。

4. C++11版本之后的跨平台实现(volatile)

#include <atomic>
#include <mutex>class Singleton{
private:Singleton() {}Singleton(const Singleton& other) = delete;Singleton& operator=(const Singleton& other) = delete;
public:static Singleton* getInstance();static std::atomic<Singleton*> m_instance;static std::mutex m_mutex;
};std::atomic<Singleton*> Singleton::m_instance{nullptr};
std::mutex Singleton::m_mutex;Singleton* Singleton::getInstance() {Singleton* tmp = m_instance.load(std::memory_order_relaxed);std::atomic_thread_fence(std::memory_order_acquire); // 获取内存fenceif (tmp == nullptr) {std::lock_guard<std::mutex> lock(m_mutex);tmp = m_instance.load(std::memory_order_relaxed);if (tmp == nullptr) {tmp = new Singleton;std::atomic_thread_fence(std::memory_order_release); // 释放内存fencem_instance.store(tmp, std::memory_order_relaxed);}}return tmp;
}

说明:

  • 使用了std::atomicstd::mutex来实现线程安全的单例模式。
  • 通过std::atomic_thread_fence确保内存读写操作的顺序性,防止重排序问题。
  • 在获取锁之前,先尝试加载m_instance,并使用内存屏障(fence)确保正确的内存顺序。
  • 获取锁后再次检查m_instance,如果仍为空则创建实例并存储到m_instance中。

volatile关键字

volatile 关键字在 C++ 中的使用是为了告知编译器该变量可能会被异步地修改(例如,由硬件或其他线程),因此每次访问该变量时都需要重新读取,而不是使用缓存值。

然而,volatile 并不是用于实现线程安全的同步机制。在多线程编程中,volatile 不能保证变量访问的原子性或防止数据竞争。因此,对于跨平台的多线程编程,volatile 并不是一个可靠的选择。

平台限制和使用场景

  1. 硬件访问volatile 常用于访问硬件寄存器或与中断服务例程(ISR)共享的数据。在这些场景中,使用volatile是合适的,因为它能够防止编译器优化掉对这些变量的访问。

  2. 信号处理:在处理异步信号时,可以使用volatile变量标记信号状态。

多线程编程中的问题

在多线程编程中,volatile 并不能保证以下内容:

  1. 原子性:访问volatile变量的操作可能不是原子的。多个线程同时读取和写入volatile变量时,可能会出现竞态条件。
  2. 顺序性volatile 不能防止编译器、CPU 或内存系统对读写操作进行重新排序。因此,多个线程之间的操作顺序可能会混乱。
  3. 可见性:虽然volatile保证变量的最新值总是被读取,但它不能保证一个线程对变量的修改立即对其他线程可见。

推荐的跨平台多线程同步机制

为了实现跨平台的线程安全,应使用 C++11 及以后的标准库提供的原子操作和同步机制:

  1. std::atomic:提供原子操作,确保变量访问的原子性和线程之间的可见性。
  2. 内存顺序(Memory Order):C++11 标准引入了内存模型,通过std::memory_order枚举类型定义内存顺序,以控制内存操作的排序。
  3. 锁(Locks):使用std::mutexstd::lock_guard实现互斥锁,以保护共享数据。
  4. 条件变量(Condition Variables):使用std::condition_variable实现线程间的同步和通信。
    代码同上

总结

  • 线程不安全版本:简单但在多线程环境下不安全。
  • 线程安全版本(锁代价高):线程安全但性能较差,因为每次获取实例都需要获取锁。
  • 双检查锁版本:优化了性能,但存在内存重排序的问题。
  • C++11版本:使用std::atomic和内存屏障,解决了内存重排序的问题,是跨平台的线程安全实现。

通过这些不同版本的实现,我们可以看到单例模式在实际应用中的演变和优化,特别是针对线程安全和性能的考虑。

单例模式的应用

应用:

  • 配置管理: 需要在应用程序中全局共享配置实例。
  • 日志记录: 保证日志记录器实例在整个应用程序中唯一,统一管理日志记录。
  • 数据库连接池: 控制数据库连接池实例的唯一性,方便管理连接。
  • 线程池: 确保线程池实例的唯一性和复用。

单例模式的特点总结

特点总结:

  1. 唯一实例: 确保一个类只有一个实例,并提供全局访问点。
  2. 控制实例化: 通过私有构造函数和静态方法,控制对象的创建和获取。
  3. 延迟实例化: 在需要时才创建实例(懒加载),避免不必要的资源浪费。
  4. 线程安全: 需要特别注意多线程环境下的安全问题,可以通过双重检查锁(Double-Checked Locking)或静态内部类等方式实现线程安全。
  5. 全局访问: 提供一种全局访问点,使得可以方便地访问唯一实例。

单例模式是一种非常常用的设计模式,它在需要全局唯一实例的场景下非常有用。然而,使用单例模式时要注意可能带来的全局状态和并发问题,合理设计和实现才能确保系统的高效和稳定。

补充一个单例模式的实现

有两种单例模式实现的主要区别在于线程安全机制的实现方式和具体细节。以下是对这两种实现的详细比较:

实现方式

1. 第一种单例模式(使用 std::atomicstd::mutex
class Singleton {
private:Singleton() {}Singleton(const Singleton& other) = delete;Singleton& operator=(const Singleton& other) = delete;public:static Singleton* getInstance();static std::atomic<Singleton*> m_instance;static std::mutex m_mutex;
};std::atomic<Singleton*> Singleton::m_instance{nullptr};
std::mutex Singleton::m_mutex;Singleton* Singleton::getInstance() {Singleton* tmp = m_instance.load(std::memory_order_relaxed);std::atomic_thread_fence(std::memory_order_acquire);if (tmp == nullptr) {std::lock_guard<std::mutex> lock(m_mutex);tmp = m_instance.load(std::memory_order_relaxed);if (tmp == nullptr) {tmp = new Singleton;std::atomic_thread_fence(std::memory_order_release);m_instance.store(tmp, std::memory_order_relaxed);}}return tmp;
}

特点

  1. 使用 std::atomic 来存储单例实例,确保对实例的访问是原子操作。
  2. 使用内存屏障(memory fences)来确保内存操作的顺序。
  3. 双重检查锁定(Double-checked locking)机制,通过 std::mutex 确保在实例创建过程中只有一个线程进入临界区。
2. 第二种单例模式(使用 std::call_once
class CCalibrationJsonCoinfig {
private:static CCalibrationJsonCoinfig* instance;CCalibrationJsonCoinfig() {}~CCalibrationJsonCoinfig() {}public:static CCalibrationJsonCoinfig* getInstance() {std::call_once(flag, &CCalibrationJsonCoinfig::initInstance);return instance;}private:static void initInstance() {instance = new CCalibrationJsonCoinfig();}static std::once_flag flag;
};CCalibrationJsonCoinfig* CCalibrationJsonCoinfig::instance = nullptr;
std::once_flag CCalibrationJsonCoinfig::flag;

特点

  1. 使用 std::call_oncestd::once_flag 确保实例初始化函数只被调用一次,避免多线程环境下的重复初始化。
  2. 初始化逻辑更加简洁,利用 std::call_once 实现线程安全的单例模式。

比较

  1. 线程安全机制

    • 第一种方法:使用 std::atomicstd::mutex 实现双重检查锁定(Double-checked locking),需要手动管理锁和内存屏障,代码复杂度较高。
    • 第二种方法:使用 std::call_oncestd::once_flag 实现,标准库提供的简洁接口,避免了手动管理锁和内存屏障,代码简洁。
  2. 性能

    • 第一种方法:在高并发环境下,由于使用了双重检查锁定,只有在实例尚未初始化时会加锁,之后获取实例的性能较高。
    • 第二种方法:std::call_once 只在初始化时会有性能开销,之后获取实例的性能也较高。
  3. 代码简洁性

    • 第一种方法:代码较为复杂,需要理解和正确使用内存屏障和双重检查锁定。
    • 第二种方法:代码相对简洁,利用 std::call_once 提供的标准库特性,减少了代码复杂度。

总结

  • 推荐使用 std::call_oncestd::once_flag 的方式(第二种方法):这种方式更为简洁和安全,避免了手动管理锁和内存屏障的复杂性。标准库提供的接口已经优化了线程安全初始化的性能。
  • 在特殊情况下使用第一种方法:如果你对性能有极高的要求,或者在特定的硬件环境下需要手动优化,可以考虑使用第一种方法,但需要非常小心地处理内存屏障和线程同步问题。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/49486.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Django】在vscode中新建Django应用并新增路由

文章目录 打开一个终端输入新建app命令在app下的views.py内写一个视图app路由引入该视图项目路由引入app路由项目(settings.py)引入app&#xff08;AntappConfig配置类&#xff09;运行项目 打开一个终端 输入新建app命令 python manage.py startapp antapp在app下的views.py内…

源代码加密软件有什么用?源代码怎么防泄密

在软件开发领域&#xff0c;源代码被视为软件的生命线&#xff0c;它包含了实现特定功能的算法、业务逻辑以及技术细节&#xff0c;是软件公司的核心竞争力所在。由于源代码的重要性&#xff0c;其安全防护变得尤为关键。一旦源代码泄露&#xff0c;企业不仅面临财务损失&#…

DevExpress WinForms自动表单布局,创建高度可定制用户体验(二)

使用DevExpress WinForms的表单布局组件可以创建高度可定制的应用程序用户体验&#xff0c;从自动安排UI控件到按比例调整大小&#xff0c;DevExpress布局和数据布局控件都可以让您消除与基于像素表单设计相关的麻烦。 P.S&#xff1a;DevExpress WinForms拥有180组件和UI库&a…

【JavaEE初阶】线程的概念及创建

目录 &#x1f4d5; 前言 &#x1f4d5; 认识线程&#xff08;Thread&#xff09; &#x1f6a9; 概念 &#x1f60a;线程是什么 &#x1f642; 为啥要有线程 &#x1f62d; 进程和线程的区别&#xff08;面试题重点&#xff09; &#x1f92d; Java的线程和操作系统线程…

【学习笔记】无人机系统(UAS)的连接、识别和跟踪(八)-无人机探测与避让(DAA)机制

目录 引言 5.6 探测与避让&#xff08;DAA&#xff09;机制 5.6.1 基于PC5的探测与避让&#xff08;DAA&#xff09;机制 引言 3GPP TS 23.256 技术规范&#xff0c;主要定义了3GPP系统对无人机&#xff08;UAV&#xff09;的连接性、身份识别、跟踪及A2X&#xff08;Airc…

华为AR6300S路由器开启SSH远程登录

登录华为路由器&#xff1a; 使用控制台线连接到路由器的控制台端口或者通过Telnet或Web界面远程登录到设备。进入系统视图&#xff1a; 输入system-view&#xff08;或者简写为sys&#xff09;命令进入系统视图模式&#xff0c;这是配置全局参数的地方。生成RSA密钥对&#x…

2024年7月27日(星期六)骑行小河边村

2024年7月27日 (星期六&#xff09;骑行小河边村&#xff0c;早8:30到9:00&#xff0c;大观公园门口集合&#xff0c;9:00准时出发【因迟到者&#xff0c;骑行速度快者&#xff0c;可自行追赶偶遇。】 偶遇地点:大观公园门口集合 &#xff0c;家住东&#xff0c;西&#xff0…

NodeRed测试modbus RTU或modbus TCP通讯

目录标题 STEP1 添加modbus节点STEP2 查看是否安装成功STEP3 modbusTCP读取写入设置读取设置写入设置 STEP4 读写测试 STEP1 添加modbus节点 节点管理——控制板——安装 找到node-red-contrib-modbus&#xff0c;点击安装 STEP2 查看是否安装成功 安装成功后&#xff0c;左…

30.【C语言】函数系列下

1.嵌套调用 *定义&#xff1a;函数之间的互相调用 *例&#xff1a; int function1(int a, int b) {function2(b);//嵌套函数的调用return a; } //注意&#xff1a;不能将function2定义在function1的里面&#xff0c;这不叫嵌套函数的调用 void function2(int c) {} #include…

linux系统安装python3和pip

一、安装python 1、安装依赖环境 yum install gcc -y yum -y install zlib-devel bzip2-devel openssl-devel ncurses-devel sqlite-devel readline-devel tk-devel gdbm-devel db4-devel libpcap-devel xz-devel yum install zlib zlib-devel openssl -y yum install openssl…

学习记录day16—— 数据结构 双向链表 循环链表

双向链表 1、概念 1&#xff09;就是从任意一个节点既能存储其前驱节点&#xff0c;又能存储后继节点 2)结构体中增加一个指向前驱节点的指针 //定义数据类型 typedef int datatype;//定义节点类型 typedef struct Node {union {int len;datatype data;};struct Node *prio; …

Nova Admin - 简洁干净、免费开源的后台管理系统,基于Vue3 / Vite5 / Typescript / Naive UI 等前端开发技术栈

今天看到一款 Vue3 后台管理 admin 系统&#xff0c;研究了一下发现很不错&#xff0c;推荐给大家。 Nova-admin 是一个颜值在线&#xff0c;风格清新、简洁干净后台管理模板&#xff0c;包含了平时常用的管理后台功能页面模板。基础的 UI 组件基于我之前推荐的 naive-ui 开发…

百度,有道,谷歌翻译API

API翻译 百度&#xff0c;有道&#xff0c;谷歌API翻译&#xff08;只针对中英相互翻译&#xff09;,其他语言翻译需要对应from&#xff0c;to的code 百度翻译 package fills.tools.translate; import java.util.ArrayList; import java.util.HashMap; import java.util.Lis…

ABAP+从SAP发出去的PDF文件在第三方系统出现乱码

这是一个 ABAP转换PDF调用函数CALL FUNCTION CONVERT_OTF的问题记录&#xff0c;关乎字体STSong-Light-ldentity-H 和 STSong-Light的区别 背景&#xff1a; 做了一个增强&#xff0c;是采购订单审批后自动发送采购订单PDF1到企业微信&#xff0c;用户再将企业微信收到的P…

最优化理论与方法-第十讲割平面法

文章目录 1. 原问题&#xff1a;2. 割平面法程序步骤2.1 第一次迭代2.2 第二次迭代2.3 第三次迭代 1. 原问题&#xff1a; 给定下列约束优化问题&#xff1a; ( P ) min ⁡ 3 x 1 2 2 x 2 2 s t . − 5 x 1 − 2 x 2 3 ≤ 0 , x ∈ X { x ∈ Z n ∣ 8 x 1 8 x 2 ≥ 1 , 0…

mysql的主从复制和读写分离:

mysql的主从复制和读写分离&#xff1a; 主从复制 面试必问&#xff1a;主从复制的原理 主从复制的模式&#xff1a; 1、mysql的默认模式&#xff1a; 异步模式 主库在更新完事务之后会立即把结果返回给从服务器&#xff0c;并不关心从库是否接受到&#xff0c;以及从库是…

【React】package.json 文件详解

文章目录 一、package.json 文件的基本结构二、package.json 文件的关键字段1. name 和 version2. description3. main4. scripts5. dependencies 和 devDependencies6. repository7. keywords8. author 和 license9. bugs 和 homepage 三、package.json 文件的高级配置1. 配置…

分享一个Springer模板关于论文作者和单位信息的修改范例,以及Applied Intelligence期刊latex模板的下载链接

在这篇文章中&#xff0c;我写一些关于解决springer期刊提供的LaTex模板参考文献格式为作者年份时的顺序问题以及如何在正文中将参考文献格式引用成[1]这种数字格式类似的经验&#xff0c;该篇帖子里还分享了一个大佬关于springer模板完整的修改流程&#xff0c;有需要的伙伴可…

全球电脑蓝屏崩溃,为何中国没事?周鸿祎:因 90% 用 360 软件!

2024 年 7 月 19 日&#xff0c;出现了震惊世界的微软蓝屏事件&#xff0c;全球近千万台 Windows 设备集体蓝屏宕机&#xff01; 这次的事件绝对称得上是 “载入史册”&#xff01;甚至百度百科都专门针对这次的事件出了一个词条、央视新闻也专门报道了此事。 这次事件的影响有…

ActiViz实战:二维纹理贴图vtkTexture

文章目录 一、效果预览二、基本概念三、功能特性四、与C++不同五、完整示例代码一、效果预览 二、基本概念 vtkTexture是VTK(Visualization Toolkit)中用于纹理映射的一个类,它允许用户将二维图像(纹理)贴到三维物体的表面上,从而增加场景的真实感和细节。 纹理映射:是一…