智能指针的实现原理
- 裸指针的内存开辟在堆上,程序员在使用时需要自己手动释放
- 对于栈上的资源,编译器可以进行自动释放
- 因此智能指针的实现思路就是,将裸指针放到栈上
具体而言,就是将裸指针作为数据成员,包装成一个类,如下所示:
template <typename T>
class CMasterPtr
{
public:
CMasterPtr(T* ptr=nullptr):_ptr(ptr)
{
cout<<"construcor ptr"<<endl;
}
~CMasterPtr()
{
cout<<"delete ptr"<<endl;
delete _ptr;
}
private:
T* _ptr;
};
这样,如下所示,当我们创建这个智能指针对象时,这个对象资源就被放在了栈上,当该对象离开其作用域时,编译器便会自动调用该对象的析构函数,释放掉裸指针的内存。
void test()
{
CMasterPtr<int> masterPtr(new int(10));
}
而为了让智能指针支持普通指针的运算,需要对该类进行运算符重载,如下:
template <typename T>
class CMasterPtr
{
public:
CMasterPtr(T* ptr=nullptr):_ptr(ptr)
{
cout<<"construcor ptr"<<endl;
}
~CMasterPtr()
{
cout<<"delete ptr"<<endl;
delete _ptr;
}
T& operator*()
{
return *_ptr;
}
T* operator->()
{
return _ptr;
}
private:
T* _ptr;
};
测试代码如下:
class Test{
public:
void test()
{
cout<<"this is ptr test"<<endl;
}
};
void test()
{
CMasterPtr<int> masterPtr(new int(10));
cout<<*masterPtr<<endl;
*masterPtr=20;
cout<<*masterPtr<<endl;
CMasterPtr<Test> masterPtr2(new Test);
masterPtr2->test();
}
智能指针类的浅拷贝问题
以上,虽然我们通过将一个裸指针包装成一个类,解决了指针需要手动释放的问题,但由于指针本身的浅拷贝问题,使得该类仍旧无法满足我们的使用需要。
如下所示,由于一个类默认的拷贝构造函数和拷贝赋值运算符属于浅拷贝,因此,当下述代码运行结束后,就会带来指针所指向内存的二次释放问题。
void test()
{
CMasterPtr<int> p1(new int(10));
CMasterPtr<int> p2(p1);
p2=p1;
}
一般而言,我们以往处理指针的浅拷贝问题的解决办法是进行深拷贝,也就是如下处理。
CMasterPtr(const CMasterPtr<T>& p)
{
this->_ptr=new T(*p._ptr);
}
CMasterPtr<T>& operator=(const CMasterPtr<T>& p)
{
//处理自我赋值问题
if(this==*p)
return *this;
//释放原内存
delete _ptr;
//修改原内存的值
this->_ptr=new T(*p._ptr);
return *this;
}
但是这样的深拷贝带来的问题是,用户使用的两个指针指向的不同的内存空间。
然而,一般情况下,用户的需求是,当修改p2的值时,p1的值也会发生相应改变。但是这样的深拷贝使得两个指针指向的内存空间不一样,无法满足用户的需求。
如下所示,p1的值原来是20,用户使用p2拷贝了p1,并修改p2,希望修改p2后p1的值也发生相应改变,但深拷贝的结果违背了这种需求。
void test()
{
CMasterPtr<int> p1(new int(10));
CMasterPtr<int> p2(p1);
*p2=20;
cout<<*p1<<endl;
}
不带引用计数的智能指针实现
针对以上问题,不带引用计数的智能指针的实现方法有三个。
- 直接将p1指向的资源转交给p2,如下图所示,这也是auto_ptr的处理
- 直接显式的禁止拷贝和赋值,如下所示,这也是scoped_ptr的处理
CMasterPtr(const CMasterPtr<T>& p)=delete CMasterPtr& operator=(const CMasterPtr<T>& p)=delete
- 显式禁止拷贝和赋值,但是提供右值引用的拷贝和赋值,这是unique_ptr的处理
CMasterPtr(CMasterPtr<T>&& p) { this->_ptr=p._ptr; p._ptr=nullptr; } CMasterPtr<T>& operator=(CMasterPtr<T>&& p) { if(this==&p) return *this; delete _ptr; _ptr=p._ptr; p._ptr=nullptr; }
值得说明的是,unique_ptr的处理操作使得能够让一个函数返回unique_ptr类型的返回值,而scoped_ptr却不能,至于auto_ptr,由于其直接转移指针资源的所有权,容易让代码出现问题,因此使用频率更加少,故而推荐大家使用unique_ptr
简易实现
(2024.10.19修改)
#include<iostream>
template<typename T>
class UniquePtr{
public:
//定义构造函数
explicit UniquePtr(T* ptr):ptr_(ptr){}
//定义析构函数
~UniquePtr(){
delete ptr_;
ptr_=nullptr;
}
//禁止拷贝和赋值
UniquePtr(const UniquePtr&)=delete;
UniquePtr& operator=(const UniquePtr&)=delete;
//允许移动构造和移动赋值
UniquePtr(UniquePtr&& rhs) noexcept :ptr_(rhs.ptr_){
rhs.ptr_=nullptr;
}
UniquePtr& operator=(UniquePtr&& rhs){
if(this!=&rhs){
delete ptr_;
ptr_=rhs.ptr_;
rhs.ptr_=nullptr;
}
return *this;
}
T* release() {
T* tmp=ptr_;
ptr_=nullptr;
return tmp;
}
//类型转换函数
template<typename U>
UniquePtr(UniquePtr<U>&& rhs) noexcept :ptr_(rhs.release()){}
//重载指针操作
T& operator*() const{
return *ptr_;
}
T* operator->() const{
return ptr_;
}
//获取裸指针
T* get() const{
return ptr_;
}
private:
T* ptr_;
};
class Base{
public:
char* str="hello";
protected:
int num;
};
class Derive:public Base{
private:
double num1;
};
void Test(){
UniquePtr<int> sp1(new int(42));
std::cout<<*sp1<<std::endl;
UniquePtr<int> sp2(std::move(sp1));
UniquePtr<double> sp3(new double(3.14));
std::cout<<*(sp3)<<std::endl;
UniquePtr<double> sp4=(std::move(sp3));
UniquePtr<Base> bp1(new Base);
std::cout<<bp1->str<<std::endl;
UniquePtr<Derive> dp1(new Derive);
bp1=std::move(dp1);
}
int main()
{
Test();
return 0;
}
实验结果
带引用计数的智能指针实现
该节我们实现shared_ptr智能指针的实现
首先,我们创建一个引用计数类,该类用于管理指针所指内存的计数,代码如下:
class RefCnt{
public:
explicit RefCnt(int ref_cnt=1):ref_cnt_(ref_cnt){}
int AddCnt(){
return ++ref_cnt_;
}
int DelCnt(){
return --ref_cnt_;
}
int get_cnt(){
return ref_cnt_;
}
private:
int ref_cnt_;
};
在最开始智能指针的实现原理一节,我们说到,智能指针的实现是通过将一个裸指针封装成一个类,由于一个类在栈上,因此当作用域结束时可以自行调用析构函数释放掉其管理的数据成员(也就是我们的封装的裸指针),从而解决了堆上裸指针的手动释放问题。
而对于shared_ptr而言,其拷贝和赋值都将引起其管理资源引用计数的变化,只有当其所管理的资源的引用计数为0时,才释放掉指针。
因此,我们需要为CMasterPtr增加一个数据成员,专门用于管理CMasterPtr中裸指针的引用计数。如下:
#include<iostream>
template<typename T>
class SharedPtr{
public:
SharedPtr(T* ptr=nullptr):ptr_(ptr){
ref_cnt_=new RefCnt();
}
~SharedPtr(){
//只有当指针所指向内存的引用计数为0才释放内存,否则就仅仅减少引用计数
if(ref_cnt_->DelCnt()<=0){
delete ptr_;
delete ref_cnt_;
ptr_=nullptr;
ref_cnt_=nullptr;
}
}
private:
T* ptr_;
RefCnt* ref_cnt_;
};
接下来,我们重写CMasterPtr的拷贝构造函数和赋值运算符
#include<iostream>
template<typename T>
class SharedPtr{
public:
SharedPtr(T* ptr=nullptr):ptr_(ptr){
ref_cnt_=new RefCnt();
}
~SharedPtr(){
if(ref_cnt_->DelCnt()<=0){
delete ptr_;
delete ref_cnt_;
ptr_=nullptr;
ref_cnt_=nullptr;
}
}
SharedPtr(const SharedPtr& rhs):ptr_(rhs.ptr_),ref_cnt_(rhs.ref_cnt_){
ref_cnt_->AddCnt();
}
SharedPtr& operator=(const SharedPtr& rhs){
if(this!=&rhs){
//只有当指针所指向对象的引用计数小于等于0时才销毁被赋值对象所指的内存空间,否则就只是减少引用计数
if(ref_cnt_->DelCnt()<=0){
delete ptr_;
delete ref_cnt_;
ptr_=nullptr;
ref_cnt_=nullptr;
}
//做赋值操作
ptr_=rhs.ptr_;
ref_cnt_=rhs.ref_cnt_;
//给被复制的对象所指向的内存引用计数加一
ref_cnt_->AddCnt();
}
return *this;
}
private:
T* ptr_;
RefCnt* ref_cnt_;
};
同理,增加移动构造函数和移动赋值运算符
代码如下:
#include<iostream>
//引用计数管理类
class RefCnt{
public:
explicit RefCnt(int ref_cnt=1):ref_cnt_(ref_cnt){}
int AddCnt(){
return ++ref_cnt_;
}
int DelCnt(){
return --ref_cnt_;
}
int get_cnt(){
return ref_cnt_;
}
private:
int ref_cnt_;
};
template<typename T>
class SharedPtr{
public:
SharedPtr(T* ptr):ptr_(ptr){
ptr_ref_cnt_=new RefCnt();
}
~SharedPtr(){
//析构函数,只有当指针所指向的内存引用计数为0时,才释放空间
if(ptr_ref_cnt_->get_cnt()==0){
delete ptr_;
delete ptr_ref_cnt_;
ptr_=nullptr;
ptr_ref_cnt_=nullptr;
}
}
SharedPtr(const SharedPtr& rhs):ptr_(rhs.ptr_),ptr_ref_cnt_(rhs.ptr_ref_cnt_){
ptr_ref_cnt_->AddCnt();
}
SharedPtr& operator=(const SharedPtr& rhs){
if(this!=&rhs){
//清理原空间
delete ptr_;
//数据赋值
ptr_=rhs.ptr_;
ptr_ref_cnt_=rhs.ptr_ref_cnt_;
//增加当前的内存的引用计数
ptr_ref_cnt_->AddCnt();
}
return *this;
}
int use_count() const {
return ptr_ref_cnt_->get_cnt();
}
private:
T* ptr_;
RefCnt* ptr_ref_cnt_;
};
测试
void Test(){
SharedPtr<int> sp1(new int(42));
std::cout<<sp1.use_count()<<std::endl;
SharedPtr<int> sp2(sp1);
std::cout<<sp1.use_count()<<std::endl;
std::cout<<sp2.use_count()<<std::endl;
SharedPtr<int> sp3=sp2;
std::cout<<sp1.use_count()<<std::endl;
std::cout<<sp2.use_count()<<std::endl;
std::cout<<sp3.use_count()<<std::endl;
}
int main(){
Test();
return 0;
}
简易实现
#include<iostream>
template<typename T>
class MySharedPtr
{
public:
MySharedPtr(T* ptr=nullptr):_ptr(ptr)
{
std::cout<<"contrcutor!"<<std::endl;
if(_ptr)
{
_cnt=new int(1);
}else{
_cnt=new int(0);
}
}
~MySharedPtr()
{
std::cout<<"delete ptr"<<std::endl;
if(--(*_cnt)==0)
{
delete _ptr;
delete _cnt;
_ptr=nullptr;
_cnt=nullptr;
}
}
MySharedPtr(const MySharedPtr& msp):_ptr(msp._ptr),_cnt(msp._cnt)
{
std::cout<<"MySharedPtr(const MySharedPtr& msp);"<<std::endl;
if(_ptr)
{
++(*_cnt);
}
}
MySharedPtr& operator=(const MySharedPtr& msp)
{
std::cout<<"MySharedPtr& operator=(const MySharedPtr& msp);"<<std::endl;
if(this!=&msp)
{
if(--(*_cnt)<=0)
{
delete _ptr;
delete _cnt;
_ptr=nullptr;
_cnt=nullptr;
}
_ptr=msp._ptr;
_cnt=msp._cnt;
++(*_cnt);
}
return *this;
}
T& operator*()const
{
return *_ptr;
}
T* operator->()const{
return _ptr;
}
int use_count()const{
return *_cnt;
}
private:
T* _ptr;
//引用计数,此处必须使用指针类型,这样拷贝构造函数才能对同一个资源进行计数管理
int* _cnt;
};
void test()
{
MySharedPtr<int> ptr1(new int(10));
MySharedPtr<int> ptr2(ptr1);
std::cout<<ptr2.use_count()<<std::endl;
std::cout<<ptr1.use_count()<<std::endl;
MySharedPtr<int> ptr3;
MySharedPtr<int> ptr4;
std::cout<<ptr3.use_count()<<std::endl;
ptr3=ptr2;
std::cout<<ptr2.use_count()<<std::endl;
std::cout<<ptr1.use_count()<<std::endl;
std::cout<<ptr3.use_count()<<std::endl;
}
int main()
{
test();
return 0;
}
运行结果