【面试总结】C++手写智能指针shared_ptr

本文详细介绍了C++中的shared_ptr智能指针的结构、构造函数、成员函数以及在面试中的实际应用。通过简化版代码和面试实战案例,强调了理解和实践的重要性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在这里插入图片描述

简介

Hello!
非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出~
 
ଘ(੭ˊᵕˋ)੭
昵称:海轰
标签:程序猿|C++选手|学生
简介:因C语言结识编程,随后转入计算机专业,获得过国家奖学金,有幸在竞赛中拿过一些国奖、省奖…已保研
学习经验:扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语!
 
唯有努力💪
 
本文仅记录自己感兴趣的内容

shared_ptr

代码

#include <iostream>
#include <memory>
using namespace std;

namespace smart_pointer
{

    template <typename T>
    struct defaultDeleter
    {
        void operator()(const T *ptr)
        {
            if (ptr)
            {
                delete ptr;
                ptr = nullptr;
            }
        }
    };

    template <typename T, typename Deleter = defaultDeleter<T>>
    class shared_ptr
    {
    public:
        shared_ptr();
        shared_ptr(T *ptr);
        shared_ptr(const shared_ptr &sp); // 拷贝构造
        shared_ptr(shared_ptr &&sp);      // 移动构造
        ~shared_ptr();

        T *operator->() const;
        T &operator*() const;
        operator bool() const;

        shared_ptr &operator=(const shared_ptr &sp);
        shared_ptr &operator=(shared_ptr &&sp);

        T *get() const;
        void reset(T *ptr);
        void swap(shared_ptr &sp);
        int count();

    private:
        atomic<int> *use_count;
        T *ptr;
    };

    template <typename T, typename Deleter>
    shared_ptr<T, Deleter>::shared_ptr()
    {
    }

    template <typename T, typename Deleter>
    shared_ptr<T, Deleter>::shared_ptr(T *_ptr)
        : ptr(_ptr), use_count(new atomic<int>(1))
    {
    }

    template <typename T, typename Deleter>
    shared_ptr<T, Deleter>::shared_ptr(const shared_ptr &sp)
        : ptr(sp.ptr), use_count(sp.use_count)
    {
        ++*use_count;
    }

    template <typename T, typename Deleter>
    shared_ptr<T, Deleter>::shared_ptr(shared_ptr &&sp)
    {
        std::swap(ptr, sp.ptr);
        std::swap(use_count, sp.use_count);
    }

    template <typename T, typename Deleter>
    shared_ptr<T, Deleter>::~shared_ptr()
    {
        if (ptr)
        {
            --*use_count;
            if (*use_count <= 0)
            {
                Deleter()(ptr);
                delete use_count;
                cout << "shared_ptr dctor" << endl;
            }
        }
    }

    template <typename T, typename Deleter>
    T *shared_ptr<T, Deleter>::operator->() const
    {
        return ptr;
    }

    template <typename T, typename Deleter>
    T &shared_ptr<T, Deleter>::operator*() const
    {
        return *ptr;
    }

    template <typename T, typename Deleter>
    shared_ptr<T, Deleter>::operator bool() const
    {
        return ptr != nullptr;
    }

    /* 异常安全赋值 */
    template <typename T, typename Deleter>
    shared_ptr<T, Deleter> &shared_ptr<T, Deleter>::operator=(const shared_ptr<T, Deleter> &sp)
    {
#if 1
        // copy and swap
        shared_ptr<T, Deleter> tmp(sp);
        swap(tmp);
        return *this;
#else
        // 自我赋值
        if (sp.ptr == ptr)
            return *this;

        ptr = sp.ptr;
        use_count = sp.use_count;
        ++*use_count;
        return *this;
#endif
    }

    template <typename T, typename Deleter>
    shared_ptr<T, Deleter> &shared_ptr<T, Deleter>::operator=(shared_ptr<T, Deleter> &&sp)
    {
        std::swap(ptr, sp.ptr);
        std::swap(use_count, sp.use_count);
        return *this;
    }

    template <typename T, typename Deleter>
    T *shared_ptr<T, Deleter>::get() const
    {
        return ptr;
    }

    template <typename T, typename Deleter>
    void shared_ptr<T, Deleter>::reset(T *_ptr)
    {
        shared_ptr<T, Deleter>().swap(*this);

        ptr = _ptr;
        use_count = new atomic<int>(1);
    }

    template <typename T, typename Deleter>
    void shared_ptr<T, Deleter>::swap(shared_ptr<T, Deleter> &sp)
    {
        std::swap(ptr, sp.ptr);
        std::swap(use_count, sp.use_count);
    }

    template <typename T, typename Deleter>
    int shared_ptr<T, Deleter>::count()
    {
        return *use_count;
    }

}; // namespace smart_pointer

int main(int argc, char *argv[])
{
    {
        smart_pointer::shared_ptr<int> p(new int(12));
        smart_pointer::shared_ptr<int> p1(p);
        *p1 = 2;
        cout << *p << endl;
        cout << p.count() << endl;

        // 异常安全测试
        p = p;
        cout << *p << endl;
        cout << p.count() << endl;
    }

    {
        smart_pointer::shared_ptr<int> p(new int(12));
        p.reset(new int(13));
        cout << *p << endl;

        // 右值赋值测试
        p = smart_pointer::shared_ptr<int>(new int(14));
        cout << *p << endl;

        // 移动构造测试
        smart_pointer::shared_ptr<int> p1(smart_pointer::shared_ptr<int>(new int(15)));
        cout << *p1 << endl;
    }

    return 0;
}

实验结果

在这里插入图片描述

简化版

面试时上面代码很难在短时间内写完,可以参考下面的代码

#include <iostream>
#include <memory>
using namespace std;

namespace smart_pointer
{
    template <typename T>
    struct defaultDeleter
    {
        void operator()(const T *ptr)
        {
            if (ptr)
            {
                delete ptr;
                ptr = nullptr;
            }
        }
    };
    template <typename T, typename Deleter = defaultDeleter<T>>
    class shared_ptr
    {
    public:
        shared_ptr();
        shared_ptr(T *ptr);
        shared_ptr(const shared_ptr &sp);
        shared_ptr(shared_ptr &&sp);
        ~shared_ptr();
        // T *operator->() const;
        T &operator*() const;
        int count();
        // shared_ptr &operator=(const shared_ptr &sp);
        // shared_ptr &operator=(shared_ptr &&sp);
    private:
        atomic<int> *use_count;
        T *ptr;
    };
    template <typename T, typename Deleter>
    shared_ptr<T, Deleter>::shared_ptr()
    {
    }
    template <typename T, typename Deleter>
    shared_ptr<T, Deleter>::shared_ptr(T *_ptr)
        : ptr(_ptr), use_count(new atomic<int>(1))
    {
    }
    template <typename T, typename Deleter>
    shared_ptr<T, Deleter>::shared_ptr(const shared_ptr &sp)
        : ptr(sp.ptr), use_count(sp.use_count)
    {
        ++*use_count;
    }
    template <typename T, typename Deleter>
    shared_ptr<T, Deleter>::shared_ptr(shared_ptr &&sp)
    {
        std::swap(ptr, sp.ptr);
        std::swap(use_count, sp.use_count);
    }
    template <typename T, typename Deleter>
    shared_ptr<T, Deleter>::~shared_ptr()
    {
        if (ptr)
        {
            --*use_count;
            if (*use_count <= 0)
            {
                Deleter()(ptr);
                delete use_count;
                cout << "shared_ptr dctor" << endl;
            }
        }
    }

    template <typename T, typename Deleter>
    T &shared_ptr<T, Deleter>::operator*() const
    {
        return *ptr;
    }

    template <typename T, typename Deleter>
    int shared_ptr<T, Deleter>::count()
    {
        return *use_count;
    }
};

int main()
{
    smart_pointer::shared_ptr<int> p(new int(12));
    smart_pointer::shared_ptr<int> p1(p);

    *p = 33;
    cout << *p << endl;
    cout << p.count() << endl;
    return 0;
}

在这里插入图片描述

面试实战

智能指针被问到多次,一般都是先简单按照自己的理解解释c++智能指针,然后有些面试官会要求自己手写一遍,如果可以仔细研究此代码,还是可以学到很多知识点的。

手写智能指针在今年的大厂面试中,自己也是遇到了多次,基本上有会要求手写一点,时间大概10分钟左右,所以平时在复习的时候,一定要十分熟练。开始的时候,自己以为看懂了就行了,结果在面试中高压环境下写代码的时候,会犯很多的错误,所以平时一定要自己多练习,规定时间内熟练的写出来。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

海轰Pro

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值