剑指offer-2.单例模式

0 问题

实现一个单例模式

1 分析

实现单例模式的关键在于:

  1. 将构造函数设置为private,或是protected
  2. 创建一个静态函数,调用构造函数。
  3. 使用一个静态成员变量保存单例对象
  4. 因为只能在堆上分配内存,因此需要一个函数显式的调用析构函数

2 实现

class Singleton
{
public:
    static Singleton* get()
    {
        if(obj==nullptr)
        {
            MuteLock lock(mutex);
            if(obj==nullptr)
            {
                obj=new Singleton;
            }
        }
        return obj
    }

    ~Singleton();
    static void free()
    {
        delete obj;
    }

private:
    Singleton();

    static Singleton* obj;
    Mutex mutex;
};

static Singleton* Singleton::obj=nullptr;

3 拓展

模板单例模式。派生自本模板的子类都是单例模式。

template <typename T>
class Singleton
{
public:
    static Singleton* get()
    {
        if(obj==nullptr)
        {
            MuteLock lock(mutex);
            if(obj==nullptr)
            {
                // 注意这里是new 的 T
                obj=new T;
            }
        }
        return obj
    }

    ~Singleton();
    static void free()
    {
        delete obj;
    }

// 构造函数变为 protected , 因为子类构造函数要调用基类的构造函数。
protected:
    Singleton();
private:
    static Singleton* obj;
    Mutex mutex;
};

static Singleton* Singleton::obj=nullptr;

class Derive : public Singleton<Derive>
{
    // 声明为 友元,因为基类的 get() ,要new 自己,因此基类需要能够访问到自己的构造函数
    friend Singleton<Derive>;
private:
    Derive();
public:
};

原文地址:https://www.cnblogs.com/perfy576/p/8555075.html

时间: 2024-10-27 22:32:21

剑指offer-2.单例模式的相关文章

剑指offer—实现单例模式

题目:设计一个类,我们只能生成该类的一个实例. 解法一:懒汉式单例 1.适用于单线程环境 //懒汉式单例类.在第一次调用的时候实例化自己 public class Singleton { //私有的默认构造子 private Singleton() {} //注意,这里没有final private static Singleton single=null; //静态工厂方法 public static Singleton getInstance() { if (single == null)

剑指offer (2) c++实现singleton模式

转自:http://www.jellythink.com/archives/82 问题描述 现在,不管开发一个多大的系统(至少我现在的部门是这样的),都会带一个日志功能:在实际开发过程中,会专门有一个日志模块,负责写日志,由于在系统的任何地方,我们都有可能要调用日志模块中的函数,进行写日志.那么,如何构造一个日志模块的实例呢?难道,每次new一个日志模块实例,写完日志,再delete,不要告诉我你是这么干的.在C++中,可以构造一个日志模块的全局变量,那么在任何地方就都可以用了,是的,不错.但是

【剑指offer】【python】面试题2~5

使用python实现<剑指offer>面试题ヾ(?°∇°?)??,以此记录. 2_实现Singleton模式 题目:实现单例模式 单例模式,是一种常用的软件设计模式.在它的核心结构中只包含一个被称为单例的特殊类.通过单例模式可以保证系统中,应用该模式的一个类只有一个实例.即一个类只有一个对象实例. 原理:使用模块时,第一次导入会生成.pyc文件(存放相应目录下的__pycache__文件夹内),当第二次使用该模块时会直接加载pyc文件.所以,将函数.数据等定义在一个模块中即可完成一个单例对象.

【剑指offer】Q38:数字在数组中出现的次数

与折半查找是同一个模式,不同的是,在这里不在查找某个确定的值,而是查找确定值所在的上下边界. def getBounder(data, k, start, end, low_bound = False): if end < start : return -1 while start <= end: mid = ( start + end ) >> 1 if data[ mid ] > k: end = mid - 1 elif data[ mid ] < k: star

【剑指offer】树的子结构

转载请注明出处:http://blog.csdn.net/ns_code/article/details/25907685 剑指offer第18题,九度OJ上测试通过! 题目描述: 输入两颗二叉树A,B,判断B是不是A的子结构. 输入: 输入可能包含多个测试样例,输入以EOF结束.对于每个测试案例,输入的第一行一个整数n,m(1<=n<=1000,1<=m<=1000):n代表将要输入的二叉树A的节点个数(节点从1开始计数),m代表将要输入的二叉树B的节点个数(节点从1开始计数).

【剑指offer】二叉树的镜像

转载请注明出处:http://blog.csdn.net/ns_code/article/details/25915971 题目描述: 输入一个二叉树,输出其镜像. 输入: 输入可能包含多个测试样例,输入以EOF结束.对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000,n代表将要输入的二叉树节点的个数(节点从1开始编号).接下来一行有n个数字,代表第i个二叉树节点的元素的值.接下来有n行,每行有一个字母Ci.Ci='d'表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号.C

【剑指offer】数组中仅仅出现一次的数字(1)

转载请注明出处:http://blog.csdn.net/ns_code/article/details/27649027 题目描写叙述: 一个整型数组里除了两个数字之外,其它的数字都出现了两次.请敲代码找出这两个仅仅出现一次的数字. 输入: 每一个測试案例包括两行: 第一行包括一个整数n,表示数组大小.2<=n <= 10^6. 第二行包括n个整数,表示数组元素,元素均为int. 输出: 相应每一个測试案例.输出数组中仅仅出现一次的两个数.输出的数字从小到大的顺序. 例子输入: 8 2 4

牛客网上的剑指offer题目

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 题目:请实现一个函数,将一个字符串中的空格替换成"%20" 两种方法实现:输入一个链表,从尾到头打印链表每个节点的值 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 剑指offer 斐波那契数列 一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个

剑指Offer——如何做好自我介绍

剑指Offer--如何做好自我介绍 前言 自我特点+经历梳理 ??各位老师好,我叫某某某,研究生三年级,就读于某某大学信息科学与工程学院软件工程专业.主要使用的开发语言是Java,熟悉基本数据结构和基本算法实现:熟悉MySQL数据库:掌握Linux基本操作命令:所参与的主要项目有"立马送药","鲜花礼品网","基于Android实现的购彩系统"和"我看看"购物分享Android APP.其中,"立马送药"的

剑指Offer——Trie树(字典树)

剑指Offer--Trie树(字典树) Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种.典型应用是统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计.它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高. Trie的核心思想是空间换时间.利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的. Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点.可见,优