C++中的智能指针

目录

1.为什么需要智能指针

2.内存泄漏

2.1 什么是内存泄漏,内存泄漏的危害

2.2 内存泄漏分类(了解)

2.3 如何检测内存泄漏(了解)

2.4 如何避免内存泄漏

3.智能指针的使用及原理

3.1 RAII

3.2 智能指针的原理

std::auto_ptr

std::unique_ptr

定制删除器

 自定义删除器的使用示例

unique_ptr 定制删除器​编辑

shared_ptr 定制删除器

​编辑 

make_shared

std::shared_ptr

share_ptr循环引用问题

4.C++11和boost中智能指针的关系


1.为什么需要智能指针

下面我们先分析一下下面这段程序有没有什么内存方面的问题?提示一下:注意分析MergeSort 函数中的问题。

int div() {
    int a, b;
    cin >> a >> b;
    if (b == 0)
        throw invalid_argument("除0错误"); 
    
    return a / b;
}

void Func() {
    // 1、如果p1这里new 抛异常会如何?
    // 2、如果p2这里new 抛异常会如何?
    // 3、如果div调用这里又会抛异常会如何?
    int* p1 = new int;
    int* p2 = new int;
    cout << div() << endl;
    
    delete p1;
    delete p2;
}

int main() {
    try
    {
        Func();
    }
    catch (exception& e)
    {
        cout << e.what() << endl;
    }
    return 0;
}

问题分析:上面的问题分析出来我们发现有什么问题?

动态内存分配没有释放:在 Func 函数中,您使用了 new int 来动态分配内存,但是在函数结束时,您没有释放这些内存。这将导致内存泄漏,因为这些动态分配的内存块不会被释放,最终可能会耗尽系统的内存资源。

异常安全性:在 div 函数中,如果除数 b 为0,会抛出一个 invalid_argument 异常。如果这个异常被抛出,那么在 Func 函数中分配的内存(p1p2)不会被释放,这同样会导致内存泄漏。

main 函数中的异常处理:在 main 函数中,您捕获了所有类型的异常,包括 invalid_argument。但是,您没有检查捕获到的异常类型,这意味着任何类型的异常都会被打印出来。这可能会掩盖其他潜在的内存泄漏问题。

修复后应该是这样的

int div() {
    int a, b;
    cin >> a >> b;
    if (b == 0)
        throw invalid_argument("除0错误"); 
    
    int result = a / b;
    return result;
}

void Func() {
    int* p1 = new int;
    int* p2 = new int;
    
    try {
        cout << div() << endl;
    } catch (invalid_argument& e) {
        cout << e.what() << endl;
        delete p1;
        delete p2; // 释放动态分配的内存
        return; // 提前退出函数
    }

    delete p1;
    delete p2;
}

int main() {
    try {
        Func();
    } catch (exception& e) {
        cout << e.what() << endl;
    }
    return 0;
}

智能指针的引入:

double Division(int a, int b)
{
    // 当b == 0时抛出异常
    if (b == 0)
    {
        throw "Division by zero condition!";
    }
    return (double)a / (double)b;
}

struct A
{
    ~A() noexcept
    {
        cout << "~A()" << endl;
    }

    int _a1 = 0;
    int _a2 = 0;
};

template<class T>
class SmartPtr
{
public:
    // RAII
    SmartPtr(T* ptr)
        :_ptr(ptr)
    {}

    ~SmartPtr()
    {
        delete _ptr;
    }

    // 重载运算符,模拟指针的行为
    T& operator*()
    {
        return *_ptr;
    }

    T* operator->()
    {
        return _ptr;
    }
private:
    T* _ptr;
};

void Func()
{
    // 更好解决方案是智能指针
    shared_ptr<A> sp1(new A);
    SmartPtr<A> sp2(new A);
    sp1->_a1++;
    sp1->_a2++;

    //  智能指针麻烦的是拷贝
   // SmartPtr<A> sp3(sp1);
    
    //unique_ptr 不让拷贝
    //unique_ptr<A> sp3(sp1);
    
    //shared_ptr 支持拷贝
    shared_ptr<A> sp3(sp1);

    int len, time;
    cin >> len >> time;
    cout << Division(len, time) << endl;
}

int main()
{
    try
    {
        Func();
    }
    catch (const char* errmsg)
    {
        cout << errmsg << endl;
    }
    catch (const exception& e)
    {
        cout << e.what() << endl;
    }
    catch (...)
    {
        cout << "未知异常"<< endl;
    }

    return 0;
}

2.内存泄漏

2.1 什么是内存泄漏,内存泄漏的危害

什么是内存泄漏:内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并不是指内存在物理上的消失,而是应用程序分配某段内存后,因为设计错误,失去了对该段内存的控制,因而造成了内存的浪费。

内存泄漏的危害:长期运行的程序出现内存泄漏,影响很大,如操作系统、后台服务等等,出现内存泄漏会导致响应越来越慢,最终卡死。

void MemoryLeaks()
{
// 1.内存申请了忘记释放
    int* p1 = (int*)malloc(sizeof(int));
    int* p2 = new int;
// 2.异常安全问题
    int* p3 = new int[10];
    Func(); // 这里Func函数抛异常导致 delete[] p3未执行,p3没被释放. 
    
    delete[] p3;
}

2.2 内存泄漏分类(了解)

C/C++程序中一般我们关心两种方面的内存泄漏:

堆内存泄漏(Heap leak)

堆内存指的是程序执行中依据须要分配通过malloc / calloc / realloc / new等从堆中分配的一 块内存,用完后必须通过调用相应的 free或者delete 删掉。假设程序的设计错误导致这部分 内存没有被释放,那么以后这部分空间将无法再被使用,就会产生Heap Leak

系统资源泄漏

指程序使用系统分配的资源,比方套接字、文件描述符、管道等没有使用对应的函数释放掉,导致系统资源的浪费,严重可导致系统效能减少,系统执行不稳定。

2.3 如何检测内存泄漏(了解)

◉ 在linux下内存泄漏检测Linux下几款C++程序中的内存泄露检查工具_c++内存泄露工具分析-CSDN博客

◉ 在windows下使用第三方工具 VS编程内存泄漏:VLD(Visual LeakDetector)内存泄露库_visual leak detector vs2020-CSDN博客

◉ 其他工具 https://www.cnblogs.com/liangxiaofeng/p/4318499.html

2.4 如何避免内存泄漏

◉ 工程前期良好的设计规范,养成良好的编码规范,申请的内存空间记着匹配的去释放。ps: 这个理想状态。但是如果碰上异常时,就算注意释放了,还是可能会出问题。需要下一条智能指针来管理才有保证。

◉ 采用RAII思想或者智能指针来管理资源。

◉ 有些公司内部规范使用内部实现的私有内存管理库。这套库自带内存泄漏检测的功能选项

◉ 出问题了使用内存泄漏工具检测。ps:不过很多工具都不够靠谱,或者收费昂贵。

总结一下:

内存泄漏非常常见,解决方案分为两种:1、事前预防型。如智能指针等。2、事后查错型。如泄漏检测工具。

3.智能指针的使用及原理

3.1 RAII

RAII(Resource Acquisition Is Initialization)是一种利用对象生命周期来控制程序资源(如内 存、文件句柄、网络连接、互斥量等等)的简单技术。

在对象构造时获取资源,接着控制对资源的访问使之在对象的生命周期内始终保持有效,最后在对象析构的时候释放资源。借此,我们实际上把管理一份资源的责任托管给了一个对象。这种做法有两大好处:

✸ 不需要显式地释放资源

✸ 采用这种方式,对象所需的资源在其生命期内始终保持有效

// 使用RAII思想设计的SmartPtr类
template<class T>
class SmartPtr{
private:
    T* _ptr;
public:
    SmartPtr(T* ptr = nullptr)
    :_ptr(ptr)
    {
        
    }
    
    ~SmartPtr(){
        if(_ptr)
            delete _ptr;
    }

};

int div(){
    int a, b;
    cin >> a >> b;
    if (b == 0)
        throw invalid_argument("除0错误");
    
    return a / b;
}

void Func() {
    SmartPtr<int> sp1(new int);
    SmartPtr<int> sp2(new int);
    cout << div() << endl;
}

int main() {
    try
    {
        Func();
    }
    catch(const exception& e)
    {
        cout<<e.what()<<endl;
    }
    
    return 0;
}

3.2 智能指针的原理

上述的SmartPtr还不能将其称为智能指针,因为它还不具有指针的行为。指针可以解引用,也可 以通过->去访问所指空间中的内容,因此:AutoPtr模板类中还得需要将、->重载下,才可让其 像指针一样去使用

template<class T>
class SmartPtr {
public:
    SmartPtr(T* ptr = nullptr)
        : _ptr(ptr)
    {}
    ~SmartPtr()
    {
        if (_ptr)
            delete _ptr;
    }
    T& operator*() { return *_ptr; }
    T* operator->() { return _ptr; }
private:
    T* _ptr;
};

struct Date
{
    int _year;
    int _month;
    int _day;

    Date(int year = 1, int month = 1, int day = 1)
        :_year(year)
        ,_month(month)
        ,_day(day)
    {}

    ~Date()
    {
        cout << "~Date()" << endl;
    }
};

主函数测试

int main()
{
    SmartPtr<Date> sp1(new Date);
    SmartPtr<Date> sp2(sp1);
  	sp1->_year++;
    return 0;
}

输出结果:
~Date()
~Date()
智能指针(27248,0x1fe70cf40) malloc: *** error for object 0x600000fa00b0: pointer being freed was not allocated
智能指针(27248,0x1fe70cf40) malloc: *** set a breakpoint in malloc_error_break to debug
Message from debugger: killed
Program ended with exit code: 9

上述代码存在这样的问题:

默认的拷贝构造函数和拷贝赋值运算符会执行浅拷贝,这意味着sp1sp2将指向同一个Date对象。当sp1sp2离开作用域时,它们都会尝试删除同一个对象,这将导致程序尝试删除同一个内存位置两次,从而引发运行时错误。

智能指针的历史很早,最早来源于C++98中的 auto_ptr

std::auto_ptr

文档中详细说明使用 unique_ptr 代替auto_ptr 原因就是auto_ptr实现机制太挫,其中unique_ptr 不能实现拷贝,auto_ptr可以实现拷贝,但是auto_ptr的拷贝方式有些怪,实践中不建议使用,auto_ptr的拷贝叫做管理权限转移,能够导致被拷贝悬空

    std::auto_ptr<Date> ap1(new Date);
    // 拷贝时,管理权限转移,被拷贝悬空
    std::auto_ptr<Date> ap2(ap1);
auto_ptr(auto_ptr<T> &sp)
	:_ptr(sp._ptr)
	{
			//管理权转移
			sp._ptr = nullptr;
	}

C++98版本的库中就提供了auto_ptr的智能指针。下面演示的auto_ptr的使用及问题。

auto_ptr的实现原理:管理权转移的思想,下面简化模拟实现了一份bit::auto_ptr来了解它的原理

//
//  auto_ptr.hpp
//  智能指针
//
//  Created by 南毅 on 2024/8/9.
//

#ifndef auto_ptr_hpp
#define auto_ptr_hpp

#include <iostream>
using namespace std;

#endif /* auto_ptr_hpp */

namespace nanyi {

template <class T>
class auto_ptr{
private:
    T* _ptr;
public:
    auto_ptr(T* ptr)
        :_ptr(ptr)
    {}
    
    auto_ptr(auto_ptr<T>& sp)
        :_ptr(sp._ptr)
    {
        // 管理权转移
        sp._ptr = nullptr;
    }
    

    auto_ptr<T>& operator=(auto_ptr<T>& ap)
    {
        // 检测是否为自己给自己赋值
        if (this != &ap)
        {
            // 释放当前对象中资源 
            if (_ptr)
                delete _ptr;
            // 转移ap中资源到当前对象中
            _ptr = ap._ptr;
            ap._ptr = NULL;
        }
        return *this;
    }
    
    ~auto_ptr()
    {
        if (_ptr)
        {
            cout << "delete:" << _ptr << endl;
            delete _ptr;
        }
    }
    
    // 像指针一样使用 
    T& operator*() 
    {
        return *_ptr;
    }
    T* operator->()
    {
        return _ptr;
    }
    
};
}
// 结论:auto_ptr是一个失败设计,很多公司明确要求不能使用auto_ptr //int main()
//{
// std::auto_ptr<int> sp1(new int);
// std::auto_ptr<int> sp2(sp1); // 管理权转移 //
// // sp1悬空 // *sp2 = 10;
//  cout << *sp2 << endl;
//  cout << *sp1 << endl;
//  return 0;
//}

 

所以库建议使用unique_ptr代替auto_ptr

std::unique_ptr

C++11中开始提供更靠谱的unique_ptr unique_ptr的实现原理:简单粗暴的防拷贝,下面简化模拟实现了一份UniquePtr来了解它的原 理

//
//  unique_ptr.hpp
//  智能指针
//
//  Created by 南毅 on 2024/8/9.
//

#ifndef unique_ptr_hpp
#define unique_ptr_hpp

#include <iostream>
using namespace std;

#endif /* unique_ptr_hpp */
// C++11库才更新智能指针实现
// C++11出来之前,boost搞除了更好用的scoped_ptr/shared_ptr/weak_ptr 
// C++11将boost库中智能指针精华部分吸收了过来
// C++11->unique_ptr/shared_ptr/weak_ptr
// unique_ptr/scoped_ptr 
// 原理:简单粗暴 -- 防拷贝
namespace nanyi
{
template<class T>
class unique_ptr
{
private:
    T* _ptr;
public:
    unique_ptr(T* ptr)
    :_ptr(ptr)
    {}
    
    ~unique_ptr()
    {
        if (_ptr)
        {
            cout << "delete:" << _ptr << endl;
            delete _ptr;
        }
    }
    

    // 像指针一样使用 
    T& operator*() {
        return *_ptr;
    }
    T* operator->()
    {
        return _ptr;
    }
    
    unique_ptr(const unique_ptr<T>& sp) = delete;
    unique_ptr<T>& operator=(const unique_ptr<T>& sp) = delete;

};
}

//int main()
//{
//  /*nanyi::unique_ptr<int> sp1(new int);
//  nanyi::unique_ptr<int> sp2(sp1);*/
//
//  std::unique_ptr<int> sp1(new int);
//  //std::unique_ptr<int> sp2(sp1);
//
//  return 0;
//}

unique_ptr不支持拷贝 原因是底层给禁止了,如果想使用拷贝功能,使用shared_ptr

 

int main()
{
    // C++11
    unique_ptr<Date> up1(new Date);
    // 不支持拷贝
    //unique_ptr<Date> up2(up1);

    //vector<shared_ptr<Date>> v;
    shared_ptr<Date> sp1(new Date);
    shared_ptr<Date> sp2(sp1);
    shared_ptr<Date> sp3(sp2);
    cout << sp1.use_count() << endl; // 查看引用计数

    return 0;
}
输出结果:
3
~Date()
~Date()

 

在介绍share_ptr 之前我们先了解定制删除器

定制删除器

在C++中,智能指针类如std::unique_ptrstd::shared_ptr允许用户指定自定义的删除器。自定义删除器可以在构造智能指针时指定,用于替代默认的delete操作。这在需要释放非普通堆分配内存或执行特定清理操作时非常有用。

下面是如何在自定义智能指针SmartPtr中实现定制删除器的示例:

#include <functional> // 用于 std::function
namespace wuxu {

template<typename T, typename Deleter = std::function<void(T*)>>
class SmartPtr {
public:
    // 构造函数
    SmartPtr(T* ptr = nullptr, Deleter del = [](T* p) { delete p; })
    : _ptr(ptr), _deleter(del) {}
    
    // 析构函数
    ~SmartPtr() {
        if (_ptr) {
            cout << "~SmartPtr()" << endl;
            _deleter(_ptr);
        }
    }
    
    // 禁用拷贝构造函数和拷贝赋值运算符
    SmartPtr(const SmartPtr&) = delete;
    SmartPtr& operator=(const SmartPtr&) = delete;
    
    // 移动构造函数
    SmartPtr(SmartPtr&& other) noexcept
    : _ptr(other._ptr), _deleter(other._deleter) {
        other._ptr = nullptr;
    }
    
    // 移动赋值运算符
    SmartPtr& operator=(SmartPtr&& other) noexcept {
        if (this != &other) {
            _deleter(_ptr); // 释放原有资源
            _ptr = other._ptr;
            _deleter = other._deleter;
            other._ptr = nullptr;
        }
        return *this;
    }
    
    // 解引用运算符
    T& operator*() { return *_ptr; }
    const T& operator*() const { return *_ptr; }
    
    // 成员访问运算符
    T* operator->() { return _ptr; }
    const T* operator->() const { return _ptr; }
    
private:
    T* _ptr;
    Deleter _deleter;
};
}
struct Resource {
    int value; // 示例成员变量

    // 构造函数
    Resource(int val = 0)
        : value(val) {
        std::cout << "Resource acquired with value: " << value << std::endl;
    }

    // 析构函数
    ~Resource() {
        std::cout << "~Resource() " << std::endl;
    }

    // 其他成员函数(可选)
    void use() {
        std::cout << "Using resource with value: " << value << std::endl;
    }
};


// 自定义删除器函数
void customDeleter(Resource* res) {
    cout << "void customDeleter(Resource* res)" << endl;
    // 执行自定义的清理操作
    delete res;
}

int main() {
    // 使用默认删除器
    wuxu::SmartPtr<Resource> sp1(new Resource);

    // 使用自定义删除器
    wuxu::SmartPtr<Resource, decltype(&customDeleter)> sp2(new Resource, customDeleter);

    // 使用 lambda 表达式作为删除器
    wuxu::SmartPtr<Resource> sp3(new Resource, [](Resource* p) {
        delete p;
        std::cout << "Resource deleted with lambda deleter." << std::endl;
    });

    return 0;
}

输出结果:
Resource acquired with value: 0
Resource acquired with value: 0
Resource acquired with value: 0
~SmartPtr()
~Resource() 
Resource deleted with lambda deleter.
~SmartPtr()
void customDeleter(Resource* res)
~Resource() 
~SmartPtr()
~Resource() 
 自定义删除器的使用示例
struct Date
{
    int _year;
    int _month;
    int _day;

    Date(int year = 1, int month = 1, int day = 1)
        :_year(year)
        ,_month(month)
        ,_day(day)
    {}

    ~Date()
    {
        cout << "~Date()" << endl;
    }
};
template<class T>
class DeleteArray
{
public:
    void operator()(T* ptr)
    {
        delete[] ptr;
    }
};

class Fclose
{
public:
    void operator()(FILE* ptr)
    {
        cout << "fclose:" << ptr << endl;
        fclose(ptr);
    }
};
unique_ptr 定制删除器
shared_ptr 定制删除器
 
    shared_ptr<Date[]> sp4(new Date[5]);
    shared_ptr<FILE> sp5(fopen("test.cpp", "r"), Fclose());
    shared_ptr<Date> sp6 = make_shared<Date>(2024, 8, 5);

 注意二者传删除器的位置

unique_ptr<FILE, Fclose> up3(fopen("test.cpp", "r"));
shared_ptr<FILE> sp5(fopen("test.cpp", "r"), Fclose());
make_shared

在C++中,std::make_shared是一个模板函数,它用于创建一个std::shared_ptr智能指针,并分配和初始化一个对象。使用std::make_shared比直接使用new操作符创建对象再将其传递给std::shared_ptr的构造函数有几个优点:

性能std::make_shared可以减少内存分配的次数。当使用new时,首先分配内存给对象,然后分配内存给控制块(用于引用计数等)。std::make_shared则可以在一个操作中分配这两块内存,从而减少了内存分配的开销。

异常安全性:使用std::make_shared可以避免在构造对象和构造智能指针之间发生异常导致的问题。如果直接使用new,在构造对象后但在构造智能指针前发生异常,可能会导致资源泄漏。

下面是使用std::make_shared的示例:

#include <memory> // 包含 std::make_shared 和 std::shared_ptr

struct Resource {
    int value;

    Resource(int val)
        : value(val) {
        std::cout << "Resource acquired with value: " << value << std::endl;
    }

    ~Resource() {
        std::cout << "Resource released with value: " << value << std::endl;
    }
};

int main() {
    // 使用 std::make_shared 创建 shared_ptr
    auto sp = std::make_shared<Resource>(10);

    // 使用智能指针
    std::cout << "Resource value: " << sp->value << std::endl;

    // 当 sp 离开作用域时,Resource 对象将自动被销毁
    return 0;
}

std::shared_ptr

C++11中开始提供更靠谱的并且支持拷贝的shared_ptr

shared_ptr的原理:是通过引用计数的方式来实现多个shared_ptr对象之间共享资源。例如: 老师晚上在下班之前都会通知,让最后走的学生记得把门锁下。

◉ shared_ptr在其内部,给每个资源都维护了着一份计数,用来记录该份资源被几个对象共享。

◉ 在对象被销毁时(也就是析构函数调用),就说明自己不使用该资源了,对象的引用计数减一。

如果引用计数是0,就说明自己是最后一个使用该资源的对象,必须释放该资源;

如果不是0,就说明除了自己还有其他对象在使用该份资源,不能释放该资源,否则其他对象就成野指针了。

namespace nanyi {
template<class T>
class shared_ptr{
private:
    T* _ptr;
    int* _pcount;
    
    function<void(T* ptr)> _del = [](T* ptr) {delete ptr; };//解决释放资源方式的问题
public:
    shared_ptr(T* ptr = nullptr)
    :_ptr(ptr),
    _pcount(new int(1))
    {
        
    }
    
    template<class D>
    shared_ptr(T* ptr ,D del)
    :_ptr(ptr),
    _pcount(new int(1)),
    _del(del)
    {
        
    }
    
    void release(){
        if(--(*_pcount) == 0){
            
            //delete _ptr;
            _del(_ptr);
            
            delete  _pcount;
            _ptr = nullptr;
            _pcount = nullptr;
        }
    }
    //sp2(sp1)
    shared_ptr(const shared_ptr<T>& sp)
    //指向传来的对象的空间--->共享一块空间
    :_ptr(sp._ptr)
    ,_pcount(sp._pcount)
    {
        //只对引用计数进行++
        ++(*_pcount);
    }
    
    shared_ptr<T>& operator=(const shared_ptr<T>& sp){
        if(_ptr != sp._ptr)
        {
            release();
            
            _ptr = sp._ptr;
            _pcount = sp._pcount;
            ++(*_pcount);
        }
        return *this;
    }
    
    
    T* get() const
    {
        return _ptr;
    }

    int use_count() const
    {
        return *_pcount;
    }

    T& operator*()
    {
        return *_ptr;
    }

    T* operator->()
    {
        return _ptr;
    }
    
    
    ~shared_ptr(){
        release();
    }
};
}

int main()
{
//    nanyi::shared_ptr<Date> sp1(new Date);
//    nanyi::shared_ptr<Date> sp2(sp1);
//    nanyi::shared_ptr<Date> sp3(new Date);

//    // 自己给自己赋值
//    sp3 = sp3;
//    sp1 = sp2;
//    sp1 = sp3;
//    sp2 = sp3;

    nanyi::shared_ptr<FILE> sp5(fopen("test.cpp", "r"), Fclose());
    nanyi::shared_ptr<int> sp6((int*)malloc(40), [](int* ptr)
        {
            cout << "free:" << ptr << endl;
            free(ptr);
        });


    return 0;
}

share_ptr循环引用问题

struct ListNode
{
    int _data;

    nanyi::shared_ptr<ListNode> _next;
    nanyi::shared_ptr<ListNode> _prev;

    ~ListNode()
    {
        cout << "~ListNode()" << endl;
    }
};

int main()
{
    // 循环引用 -- 内存泄露
    nanyi::shared_ptr<ListNode> n1(new ListNode);
    nanyi::shared_ptr<ListNode> n2(new ListNode);

    cout << n1.use_count() << endl;
    cout << n2.use_count() << endl;

    n1->_next = n2;
    n2->_prev = n1;

    cout << n1.use_count() << endl;
    cout << n2.use_count() << endl;

    // weak_ptr不支持管理资源,不支持RAII
    //nanyi::weak_ptr<ListNode> wp(new ListNode);

    return 0;
}

循环引用分析:

❍ node1和node2两个智能指针对象指向两个节点,引用计数变成1,我们不需要手动 delete.

❍ node1的next指向node2,node2的prev指向node1,引用计数变成2。 ​ ❍ node1和node2析构,引用计数减到1,但是next还指向下一个节点。但是prev还指向上一个节点。 ​ ❍ 也就是说next析构了,node2就释放了。 ​ ❍ 也就是说prev析构了,node1就释放了。 ​ ❍ 但是next属于node的成员,node1释放了,next才会析构,而node1由prev管理,_prev属于node2成员,所以这就叫循环引用,谁也不会释放。

解决方案:在引用计数的场景下,把节点中的prev和next改成weak_ptr就可以了 原理就是,node1->next = node2;和node2->prev = node1;时weak_ptr的_next和 _prev不会增加node1和node2的引用计数。

struct ListNode
{
    int _data;
    nanyi::weak_ptr<ListNode> _next;
    nanyi::weak_ptr<ListNode> _prev;

    ~ListNode()
    {
        cout << "~ListNode()" << endl;
    }
};

template<class T>
class weak_ptr
{
public:
    weak_ptr()
    {}

    weak_ptr(const shared_ptr<T>& sp)
        :_ptr(sp.get())
    {}

    weak_ptr<T>& operator=(const shared_ptr<T>& sp)
    {
        _ptr = sp.get();

        return *this;
    }

private:
    T* _ptr = nullptr;

    //T* _pcount
};

int main()
{
    nanyi::shared_ptr<ListNode> node1(new ListNode);
    nanyi::shared_ptr<ListNode> node2(new ListNode);
    cout << node1.use_count() << endl;
    cout << node2.use_count() << endl;
    
    node1->_next = node2;
    node2->_prev = node1;
    
    cout << node1.use_count() << endl;
    cout << node2.use_count() << endl;

    return 0;
}

 

4.C++11和boost中智能指针的关系

❍ C++ 98 中产生了第一个智能指针auto_ptr. ​ ❍ C++ boost给出了更实用的scoped_ptr和shared_ptr和weak_ptr. ​ ❍ C++TR1,引入了shared_ptr等。不过注意的是TR1并不是标准版。 ​ ❍ C++ 11,引入了unique_ptr和shared_ptr和weak_ptr。需要注意的是unique_ptr对应boost的scoped_ptr。并且这些智能指针的实现原理是参考boost中的实现的。

 

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值