【剑指offer】单例模式C++实现

最新推荐文章于 2024-05-19 17:18:13 发布
最新推荐文章于 2024-05-19 17:18:13 发布
阅读量483 收藏 1
点赞数
分类专栏： C++ 面试 文章标签： 剑指offer
C++ 同时被 2 个专栏收录
52 篇文章 4 订阅
订阅专栏
面试
14 篇文章 1 订阅
订阅专栏

文章目录

来源

https://blog.csdn.net/huhaijing/article/details/51756225

描述

实现Singleton模式

1.单线程解法

在多线程中，仍会创建多个实例！！！

#include <iostream>
using namespace std;
class Singleton
{
private:
	static Singleton* m_pInstance;//静态的实例，需要时创建
	Singleton();//构造函数私有：禁止他人创建实例
public:
	static Singleton* GetInstance();
	static void DestroyInstance();
};

Singleton::Singleton()
{
	cout << "创建单例" << endl;
}

Singleton * Singleton::GetInstance()
{
	// 在后面的Singleton实例初始化时，若后面是new Singleton()，则此处不必new；（废话）
	// 若后面是赋值成NULL，则此处需要判断，需要时new
	// 注意！然而这两种方式并不等价！
	//后面的Singleton实例初始化时，new Singleton(),其实是线程安全的，
	//因为static初始化是在主函数main()之前，
	//那么后面的方法岂不是很麻烦。。。。这也是我测试的时候想到的	
	
	//if(m_pInstance == nullptr)
	//	m_pInstance = new Singleton();
	return m_pInstance;
}

void Singleton::DestroyInstance()
{
	if (m_pInstance != nullptr)
	{
		delete m_pInstance;
		m_pInstance = nullptr;
	}
}

// Singleton实例初始化
Singleton* Singleton::m_pInstance = new Singleton(); // 前面不能加static，会和类外全局static混淆

// 单线程获取多次实例
void Test1() {
	// 预期结果：两个实例指针指向的地址相同
	Singleton* singletonObj = Singleton::GetInstance();
	cout << singletonObj << endl;

	Singleton* singletonObj2 = Singleton::GetInstance();
	cout << singletonObj2 << endl;

	Singleton::DestroyInstance();
}

int main()
{
	Test1();
	return 0;
}

2.多线程+加锁

解法1是最简单，也是最普遍的实现方式，也是现在网上各个博客中记述的实现方式，但是，这种实现方式，有很多问题，比如：没有考虑到多线程的问题，在多线程的情况下，就可能创建多个Singleton实例，以下版本是改善的版本。
​ 注意：下面的代码涉及互斥锁以及多线程测试，使用了C++11的多线程库，std::thread,，std::mutex，请使用支持C++11多线程的编译器，并确认开启了C++11的编译选项，具体方法见：http://blog.csdn.net/huhaijing/article/details/51753085

#include <iostream>
#include <thread>
#include <mutex>
#include <vector>
using namespace std;

class Singleton
{
private:
	Singleton() {}
	static Singleton* m_pInstance;
	static mutex m_mutex;//互斥量
public:
	static Singleton* GetInstance();
	static void DestroyInstance();
};

Singleton * Singleton::GetInstance()
{
	if (m_pInstance == nullptr)
	{
		m_mutex.lock();//C++11中的多线程库
		if (m_pInstance == nullptr)//两次判断是否为nullptr的双重检验
			m_pInstance = new Singleton();
		m_mutex.unlock();
	}
	return m_pInstance;
}

void Singleton::DestroyInstance()
{
	if (m_pInstance != nullptr)
	{
		delete m_pInstance;
		m_pInstance = nullptr;
	}
}

//静态成员变量的定义
Singleton* Singleton::m_pInstance = nullptr;// // 所以说直接new 多好啊，可以省去Lock/Unlock的时间
mutex Singleton::m_mutex;

void print_singleton_instance()
{
	Singleton* singletonObj = Singleton::GetInstance();
	cout << singletonObj << endl;
}

//多个线程获得单例
void Test1()
{
	// 预期结果，打印出相同的地址，之间可能缺失换行符，也属正常现象
	vector<thread> threads;
	for (int i = 0; i < 10; i++)
	{
		threads.push_back(thread(print_singleton_instance));
	}
	for (auto &thr : threads)
	{
		thr.join();
	}
}

int main()
{
	Test1();
	Singleton::DestroyInstance();
	return 0;
}

运行结果

013143280131432801314328013143280131432801314328

01314328

01314328
01314328

01314328

此处进行了两次m_pInstance == nullptr的判断，是借鉴了Java的单例模式实现时，使用的所谓的“双检锁”机制。因为进行一次加锁和解锁是需要付出对应的代价的，而进行两次判断，就可以避免多次加锁与解锁操作，同时也保证了线程安全。但是，如果进行大数据的操作，加锁操作将成为一个性能的瓶颈；为此，一种新的单例模式的实现也就出现了。

3.const static型实例

#include <iostream>
#include <thread>
#include <vector>
using namespace std;

class Singleton
{
private:
	Singleton();
	static const Singleton* m_pInstance;
public:
	static Singleton* GetInstance();
	static void DestroyInstance();
};

Singleton::Singleton()
{
}

Singleton * Singleton::GetInstance()
{
	return const_cast<Singleton*> (m_pInstance);//去掉const特性
	// 注意！若该函数的返回值改为const static型，则此处不必进行const_cast静态转换
	// 所以该函数可以改为：
	/*
	const static Singleton* getInstance(){
	return m_pInstance;
	}
	*/	
}

void Singleton::DestroyInstance()
{
	if (m_pInstance != nullptr) {
		delete m_pInstance;
		m_pInstance = nullptr;
	}
}

// 利用const只能定义一次，不能再次修改的特性，static继续保持类内只有一个实例
const Singleton* Singleton::m_pInstance = new Singleton();


void print_singleto_instance()
{
	Singleton* singletonObj =  Singleton::GetInstance();
	cout << singletonObj << endl;
}

//多个线程获得单例
void Test1()
{
	vector<thread> threads;
	for (int i = 0; i < 10; i++)
		threads.push_back(thread(print_singleto_instance));
	for (auto& thr : threads)
		thr.join();
}

int main() {
	Test1();
	Singleton::DestroyInstance();
	return 0;
}

运行结果：

012D7400012D7400012D7400012D7400012D7400012D7400
012D7400


012D7400

012D7400
012D7400

因为静态初始化在程序开始时，也就是进入主函数之前，由主线程以单线程方式完成了初始化，所以静态初始化实例保证了线程安全性。在性能要求比较高时，就可以使用这种方式，从而避免频繁的加锁和解锁造成的资源浪费。由于上述三种实现，都要考虑到实例的销毁，关于实例的销毁，待会在分析。

4.在get函数中创建并返回static临时实例的引用

略

5.最终方案，最简&显式控制实例销毁

在上述的四种方法中，除了第四种没有使用new操作符实例化对象以外，其余三种都使用了；

​ 我们一般的编程观念是，new操作是需要和delete操作进行匹配的；是的，这种观念是正确的。在上述的实现中，是添加了一个destoryInstance的static函数，这也是最简单，最普通的处理方法了；但是，很多时候，我们是很容易忘记调用destoryInstance函数，就像你忘记了调用delete操作一样。由于怕忘记delete操作，所以就有了智能指针；那么，在单例模型中，没有“智能单例”，该怎么办？怎么办？

​ 在实际项目中，特别是客户端开发，其实是不在乎这个实例的销毁的。因为，全局就这么一个变量，全局都要用，它的生命周期伴随着软件的生命周期，软件结束了，它也就自然而然的结束了，因为一个程序关闭之后，它会释放它占用的内存资源的，所以，也就没有所谓的内存泄漏了。

​ 但是，有以下情况，是必须需要进行实例销毁的：

在类中，有一些文件锁了，文件句柄，数据库连接等等，这些随着程序的关闭而不会立即关闭的资源，必须要在程序关闭前，进行手动释放；

  1. 具有强迫症的程序员。
  2. 在代码实现部分的第四种方法能满足第二个条件，但是无法满足第一个条件。好了，接下来，就介绍一种方法，这种方法也是我从网上学习而来的，代码实现如下
#include <iostream>
#include <thread>
#include <vector>
using namespace std;

class Singleton
{
private:
	Singleton() {}
	static Singleton* m_pInstance;

	// **重点在这**
	class GC // 类似Java的垃圾回收器
	{
	public:
		~GC() {
			// 可以在这里释放所有想要释放的资源，比如数据库连接，文件句柄……等等。
			if (m_pInstance != NULL) {
				cout << "GC: will delete resource !" << endl;
				delete m_pInstance;
				m_pInstance = NULL;
			}
		};
	};

	// 内部类的实例
	static GC gc;

public:
	static Singleton* getInstance() {
		return m_pInstance;
	}
};


Singleton* Singleton::m_pInstance = new Singleton();
Singleton::GC Singleton::gc;

void print_instance() {
	Singleton* obj1 = Singleton::getInstance();
	cout << obj1 << endl;
}

// 多线程获取单例
void Test1() {
	// 预期输出：相同的地址，中间可能缺失换行符，属于正常现象
	vector<thread> threads;
	for (int i = 0; i < 10; ++i) {
		threads.push_back(thread(print_instance));
	}

	for (auto& thr : threads) {
		thr.join();
	}
}

// 单线程获取单例
void Test2() {
	// 预期输出：相同的地址，换行符分隔
	print_instance();
	print_instance();
	print_instance();
	print_instance();
	print_instance();
}

int main()
{
	cout << "Test1 begins: " << endl;
	cout << "预期输出：相同的地址，中间可以缺失换行（每次运行结果的排列格式通常不一样）。" << endl;
	Test1();
	cout << "Test2 begins: " << endl;
	cout << "预期输出：相同的地址，每行一个。" << endl;
	Test2();
	return 0;
}

运行结果

Test1 begins:
预期输出：相同的地址，中间可以缺失换行（每次运行结果的排列格式通常不一样）。
000679A0000679A0000679A0000679A0000679A0000679A0

000679A0

000679A0

000679A0


000679A0
Test2 begins:
预期输出：相同的地址，每行一个。
000679A0
000679A0
000679A0
000679A0
000679A0

在程序运行结束时，系统会调用Singleton的静态成员GC的析构函数，该析构函数会进行资源的释放，而这种资源的释放方式是在程序员“不知道”的情况下进行的，而程序员不用特别的去关心，使用单例模式的代码时，不必关心资源的释放。

​ 那么这种实现方式的原理是什么呢？由于程序在结束的时候，系统会自动析构所有的全局变量，系统也会析构所有类的静态成员变量，因为静态变量和全局变量在内存中，都是存储在静态存储区的，所有静态存储区的变量都会被释放。

​ 由于此处使用了一个内部GC类，而该类的作用就是用来释放资源，而这种使用技巧在C++中是广泛存在的，参见《C++中的RAII机制》。

wuxiaoxiao2021
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
剑指offer源代码C++
10-22
在学习《剑指Offer》的C++源代码时，要着重理解每个问题背后的思路和解题策略，结合理论知识与实际代码，加深对算法和数据结构的理解。动手编写和调试代码是提升编程能力的关键，只有通过实践，才能真正掌握这些知识...
剑指offer笔试及源程序
10-31
文件列表中的"剑指offer笔试及源程序"可能包含了所有题目的详细解答和源代码实现，这些源码可能是用C++、Java或Python等常见编程语言编写的。通过阅读和分析这些代码，你可以学习到如何将理论知识应用到实际编程中，...
剑指Offer——单例模式C++实现
zhang2531的专栏
04-11 469
原文地址：http://www.jellythink.com/archives/82 问题描述 现在，不管开发一个多大的系统（至少我现在的部门是这样的），都会带一个日志功能；在实际开发过程中，会专门有一个日志模块，负责写日志，由于在系统的任何地方，我们都有可能要调用日志模块中的函数，进行写日志。那么，如何构造一个日志模块的实例呢？难道，每次new一个日志模块实例，写完日志，再d
C++实现单例模式(详细版)
ReLesEason的博客
05-19 1437
以循序渐进地方式详细介绍各种单例模式C++实现方法（详细写了6种方法）及其特点，并给出了测试案例
【剑指Offer02】C++实现单例模式
dove1202ly的博客
08-07 5690
题目：设计一个类，我们只能生成该类的一个实例 什么是单例模式？ 单例模式，是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中，应用该模式的类一个类只有一个实例。即一个类只有一个对象实例 单例模式的静态解析图  单例模式可以分为懒汉式和饿汉式： 饿汉式单例模式：在类加载时就完成了初始化，所以类加载比较慢、获取对象的速度快、以空间换取时间模...
剑指offer：面试题二：单例模式的实现（使用C++语言）
CodingGirl的专栏!
03-13 1629
#include #include #include #include using namespace std; //实现Singleton模式 //设计一个类，我们只能生成该类的一个实例。 class Singleton { public: static Singleton * getInstance() {
剑指offer系列--------01.单例模式
weixin_57909254的博客
02-21 115
单例模式：只有一个类实例化对象 1. 私有构造 2.定义该类型的唯一对象 3. 使用静态方法返回一个对象 饿汉单例模式 //无论用不用到该对象，都会在使用之前就直接创建唯一对象 //在类开始被加载后，就会创建对象，因此它是一个线程安全的 class Singleton { public: static Singleton *getInstance() { return instance; } private: ...
剑指offer-Singleton单例设计模式c++实现
OliverkingLi的博客
04-08 222
/* 实现Singleton单例模式c++ */ #include <iostream> #include <cstdio> #include <cstring> using namespace std; class MyString{ private: MyString(const char*str=0) { if(str...
剑指Offer之实现一个单例模式
一无所有
03-06 117
一：题目   实现一个类， 我们只能生成该类的一个实例。 二：题目分析   该题也是常见的题目。实现单例，首先单例模式是设计模式中最常见的模式之一。设计单例模式的话，通常需要注意以下几点： 类的构造函数、拷贝构造函数、赋值函数声明为受保护成员或私有成员。 获取单例的函数设置为静态成员函数 注意线程安全性 双层判断可以提高获取单例类实例的效率。 三：源码设计   结合C++语言的特性，这里我们使用了模板类来完成单例模式的设计。该类为单例类的基类，继承该类的子类都可以成为一个单例类。这种设计具有平台化的
剑指offer 面试题2之单例模式实现
harryptter的专栏
01-26 247
在应聘比较知名的IT或者互联网企业的时候，不管是高级还是中初级工程师都会有很大几率遇到笔试，笔试内容主要就是考察基础了，而且在面试的时候也经常会让手写算法的时候，这部分内容的准备可以刷下剑指offer和leetcode，我这边主要是java，之前看的剑指offer主要是用c++实现的，这边就用java把剑指offer里面的面试题大部分都实现一下。 面试题二：实现单例模式 不推荐的解法一，单线程...
c++单例模式----剑指offer第一题
Mr_H9527的博客
09-12 290
概念 单例模式是23种设计模式中的一种创建型模式，也是最容易理解，应用最广泛的模式之一，由于其的这些性质，也是面试中经常被问到的一种设计模式。为一个类唯一的生成一个对象是单例模式完成的主要工作。它的实现可以分为两种，我们先给出饿汉模式和懒汉模式的概念，后面会逐一介绍。 饿汉模式和懒汉模式 顾名思义，饿汉模式就是在你的程序刚开始运行的时候就创建出单例的对象，而不是等到使用的时候才去创建它；而懒...
剑指offer 面试题2 Singleton模式 C++实现
哆啦A梦~~
04-20 359
1、题目来源《剑指offer 名企面试官精讲典型编程题 纪念版-何海涛 著》2、C++设计模式——单例模式： http://www.jellythink.com/archives/823、C++11多线程教程：http://billhoo.blog.51cto.com/2337751/1294190题目：实现Singleton模式​ 以下内容是我在看《剑指offer》的面试题2时，遇到的问题，因为...
剑指offer题目题解java版+c++版+Python版.zip
07-15
总之，《剑指Offer》题解涵盖了编程基础、算法、设计模式等多个方面，通过不同语言的实现，帮助开发者巩固编程基础，提升解决实际问题的能力。无论是准备面试还是提升自身技术，都是不可或缺的学习资源。
sword-pointing-to-offer_java.zip_剑指offer_剑指offer java
09-20
这本书的原始版本是用C++语言编写的，而"剑指offer_java.zip_剑指offer_剑指offer java"则提供了这些问题的Java实现版本。Java是一种广泛使用的面向对象的编程语言，以其平台无关性、丰富的类库和安全性著称。将这些...
SwordOffer:剑指offer__C++（牛客网）
04-29
《SwordOffer:剑指offer__C++（牛客网）》是一套针对C++编程者的练习资源，旨在提升编程技能和解决实际问题的能力。这个压缩包中的内容，"SwordOffer-master"，很可能是包含整个项目源码的主目录，意味着我们可以在...
pi_heif-0.17.0-pp310-pypy310_pp73-macosx_12_0_x86_64.whl
最新发布
07-27
pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。
mmexport1722080103662.jpg
07-27
mmexport1722080103662.jpg
matlab 20244a 6
07-27
matlab 20244a 6
Java实现剑指Offer：单例模式与二维数组查找
"本文介绍了《剑指offer》中两个Java实现的编程题目，分别是单例模式的实现和二维数组中的查找算法。" 在编程面试中，掌握常见设计模式和高效算法是至关重要的。《剑指offer》是一本针对面试准备的经典书籍，其中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值