#数据结构与算法学习笔记#剑指Offer66：不能被继承的类（C/C++）

2019.3.7 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门

这道题牛客网上也没有，因为是针对C++的一道题，也是博客更新到现在的最后一道剑指Offer题了，写完杀青。

Java中有关键字final表示不能被继承，但是C++中没有类似的关键字，需要自己来实现。有两个思路：

思路一：将构造函数和析构函数都定义为私有函数

当一个类B试图继承类A的时候，会自动调用类A的构造函数和析构函数，会导致编译错误。但是想要获得A类的实例，只能获得位于堆上的实例，而不能获得位于栈上的实例。

思路二：利用虚拟继承

类A构造函数还是私有的，创建一个类A1虚继承于类A，且在类A中声明友元。由于类A1是类A的友元，调用类A的构造函数和虚构函数都不会引起编译错误。

但当类B想要从类A1中继承一个类并创建实例的时候，却不能通过编译。因为类A1是从类A虚继承过来的，因此在调用类B的构造函数的时候，会跳过类A1，直接调用类A的构造函数，当类B不是类A的友元，因此无法调用类A中私有的构造函数。

题目描述

用C++设计一个不能被继承的类。

C++实现示例：

#include "stdafx.h"

// ====================方法一====================
class SealedClass1
{
public:
    static SealedClass1* GetInstance() 
    {
        return new SealedClass1();
    }
 
    static void DeleteInstance( SealedClass1* pInstance)
    {
        delete pInstance;
    }
 
private:
    SealedClass1() {}
    ~SealedClass1() {}
};

// 如果试图从SealedClass1继承出新的类型，
// 将会导致编译错误。
/*
class Try1 : public SealedClass1
{
public:
    Try1() {}
    ~Try1() {}
};
*/

// ====================方法二====================
template <typename T> class MakeSealed
{
    friend T;
 
private:
    MakeSealed() {}
    ~MakeSealed() {}
};
 
class SealedClass2 : virtual public MakeSealed<SealedClass2>
{
public:
    SealedClass2() {}
    ~SealedClass2() {}
};

// 如果试图从SealedClass1继承出新的类型，
// 将会导致编译错误。
/*
class Try2 : public SealedClass2
{
public:
    Try2() {}
    ~Try2() {}
};
*/

int _tmain(int argc, _TCHAR* argv[])
{
    return 0;
}

#Coding一小时，Copying一秒钟。留个言点个赞呗，谢谢你#

#数据结构与算法学习笔记#剑指Offer66：不能被继承的类（C/C++）

题目描述

猜你喜欢