C++ 智能指针

1. 为什么需要智能指针

1. 程序猿在编程时忘记free, 导致内存泄露

2. 在程序运行中发生异常, 在malloc和free之间如果存在抛异常，那么还是有内存泄漏, 这种问题就叫异常安全

   故: 智能指针是一种预防型的内存泄漏的解决方案。智能指针在C++没 有垃圾回收器环境下，可以很好的解决异常安全等带来的内存泄漏问题

2. 智能指针原理及问题

2.1 RAII原理

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

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

• 不需要显式地释放资源
• 采用这种方式，对象所需的资源在其生命期内始终保持有效

2.2 智能指针的原理

注意: 需要重载operator* 和opertaor->，具有像指针一样的行为

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;
};

int main()
{
	SmartPtr<int> sp1(new int);
	*sp1 = 10
	cout<<*sp1<<endl;
	SmartPtr<int> sparray(new Date);
	// 需要注意的是这里应该是sparray.operator->()->_year = 2018;
	// 本来应该是sparray->->_year这里语法上为了可读性，省略了一个->
	sparray->_year = 2018;
	sparray->_month = 1;
	sparray->_day = 1;
}

2.3 智能指针的缺点

• 通过对象来托管资源, 但是如果多个对象同时托管一个资源, 那么可能会在多个对象析构时重复释放

3. std提供的三种智能指针

• 头文件: #include < memory >

3.1 auto_ptr (C++98)

• auto_ptr 的使用

#include <memory>
#include <iostream>
using namespace std;
class Date
{
public:
	Date() { cout << "Date()" << endl; }
	~Date() { cout << "~Date()" << endl; }
	int _year;
	int _month;
	int _day;
};
int main()
{
	auto_ptr<Date> ap(new Date);
	auto_ptr<Date> copy(ap);
	
	// 程序发生异常
	ap->_year = 2018;
	return 0;
}

• auto_ptr的问题：

1. 当对象拷贝或者赋值后，前面的对象就悬空了
2. C++98中设计的auto_ptr问题是非常明显的，所以实际中很多公司明确规定了不能使用auto_ptr

• auto_ptr的实现原理：管理权转移的思想, 始终仅有一个智能指针指向空间

3.2 unique_ptr (C++11)

• unique_ptr的实现原理：简单粗暴的防拷贝, 将拷贝和赋值私有

int main()
{
	unique_ptr<Date> ap(new Date);
	// unique_ptr的设计思路非常的粗暴-防拷贝，也就是不让拷贝和赋值。
	// 无法通过编译
	unique_ptr<Date> copy(ap);
	return 0;
}

3.3 shared_ptr *

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

int main()
{
	// shared_ptr通过引用计数支持智能指针对象的拷贝
	shared_ptr<Date> sp(new Date);
	shared_ptr<Date> copy(sp);
	cout << "ref count:" << sp.use_count() << endl;
	cout << "ref count:" << copy.use_count() << endl;
	return 0;
}

3.3.1 shared_ptr的原理

通过引用计数的方式来实现多个shared_ptr对象之间共享资源

1. shared_ptr在其内部，给每个资源都维护了着一份计数，用来记录该份资源被几个对象共享
2. 在对象被销毁时(也就是析构函数调用)，就说明自己不使用该资源了，对象的引用计数减一
3. 如果引用计数是0，就说明自己是最后一个使用该资源的对象，必须释放该资源
4. 如果不是0，就说明除了自己还有其他对象在使用该份资源，不能释放该资源，否则其他对象就成野指针了

3.3.1 shared_ptr的线程安全问题

1. 智能指针对象中引用计数是多个智能指针对象共享的，两个线程中智能指针的引用计数同时++或–，这个操作不是原子的，引用计数原来是1，++了两次，可能还是2.这样引用计数就错乱了。会导致资源未释放或者程序崩溃的问题。所以只能指针中引用计数++、–是需要加锁的，也就是说引用计数的操作是线程安全的。
2. 智能指针管理的对象存放在堆上，两个线程中同时去访问，会导致线程安全问题。

3.3.1 shared_ptr的循环引用

思考下面的代码

struct ListNode
{
	int _data;
	shared_ptr<ListNode> _prev;
	shared_ptr<ListNode> _next;
	~ListNode() { cout << "~ListNode()" << endl; }
};
int main()
{
	shared_ptr<ListNode> node1(new ListNode);
	shared_ptr<ListNode> node2(new ListNode);
	cout << node1.use_count() << endl; // 1
	cout << node2.use_count() << endl; // 1
	node1->_next = node2;
	node2->_prev = node1;
	cout << node1.use_count() << endl; // 2
	cout << node2.use_count() << endl; // 2
	return 0;
}

循环引用分析：

1. node1和node2两个智能指针对象指向两个节点，引用计数变成1，我们不需要手动delete。
2. node1的_next指向node2，node2的_prev指向node1，引用计数变成2。
3. node1和node2析构，引用计数减到1，但是_next还指向下一个节点。但是_prev还指向上一个节点。
4. 也就是说_next析构了，node2就释放了。
5. 也就是说_prev析构了，node1就释放了。
6. 但是_next属于node的成员，node1释放了，_next才会析构，而node1由_prev管理，_prev属于node2成员，所以这就叫循环引用，谁也不会释放
   

• 解决方案：在引用计数的场景下，把节点中的_prev和_next改成weak_ptr就可以了
  原理: node1->_next = node2;和node2->_prev = node1;时weak_ptr的_next和_prev不会增加node1和node2的引用计数
• weak_ptr
  weak_ptr是为了配合shared_ptr而引入的一种智能指针，因为它不具有普通指针的行为，没有重载operator*和->,它的最大作用在于协助shared_ptr工作，像旁观者那样观测资源的使用情况。weak_ptr可以从一个shared_ptr或者另一个weak_ptr对象构造，获得资源的观测权。但weak_ptr没有共享资源，它的构造不会引起指针引用计数的增加。

struct ListNode
{
	int _data;
	weak_ptr<ListNode> _prev;
	weak_ptr<ListNode> _next;
	~ListNode() { cout << "~ListNode()" << endl; }
};
int main()
{
	shared_ptr<ListNode> node1(new ListNode);
	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;
}

完.