智能指针

智能指针的使用及原理

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

RAII(Resource Acquisition Is Initialization)是一种利用对象生命周期来控制程序资源的简单基础。

在对象构造时获取资源，接着控制对资源的访问使之在对象的生命周期内始终保持有效，最后在对象析构的时候释放资源。智能指针实际上就是把管理资源的责任托管给了一个对象。
采用这种方式，不需要显式释放资源，并且该资源在其生命周期内始终有效。

std::auto_ptr

使用方法：

auto_ptr<int> ap(new int);
auto_ptr<int> bp(ap);

auto_ptr的实现原理是管理权转移的思想，一旦发生对象的拷贝（赋值），被拷贝的对象的资源就转移到拷贝对象中，接着被拷贝对象被置为空。这就是auto_ptr的问题：当对象拷贝或者赋值后，被拷贝的对象就悬空了。所以尽可能不要使用auto_ptr。
上面的例子中bp拷贝了ap的资源，ap出现悬空问题，如果通过ap来访问资源就会出现问题。

std::unique_ptr(C++11)

unique_ptr的实现原理：简单粗暴的防止拷贝。这样就解决了可能发生的对象悬空问题。

std::shared_ptr(C++11)

shared_ptr支持对智能指针对象的拷贝，通过引用计数记录共享同一份资源的智能指针对象数量来实现。

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

shared_ptr的问题：

1.线程安全问题
a. 智能指针对象中引用计数是多个智能指针对象共享的，两个线程中智能指针的引用计数同时++或者–，这个操作不是原子的，可能++（–）两次，但实际上++（–）完后的结果只++（–）了一次，这就导致资源未释放或者程序崩溃问题。
b.智能指针管理的对象存放在堆上，两个线程同时去访问，会导致线程安全问题。
2.循环引用

struct ListNode
{
	int _data;
	shared_ptr<ListNode> _prev;
	shared_ptr<ListNode> _next;
	
	~ListNode() {}
	};

int main()
{
	shared_ptr<ListNode> node1(new ListNode);
	shared_ptr<ListNode> node2(new ListNode);
	
	node1->_next = node2;
	node2->_prev = node1;
	return 0;
}

分析：

1. node1和node2两个智能指针对象指向两个节点，引用计数为1；
2. node1的_next指向node2，node2的_prev指向node1，引用计数为2；
3. node1和node2析构时，引用计数减1，但node1的_next还指向node2，node2的_prev还指向node1，引用计数为1；
4. _next析构了，node2才能释放；
5. _prev析构了，node1才能释放；
6. 但是_next是属于node1的成员，node1释放了，_next才会析构，而node1由_prev管理，_prev属于node2成员，这就是循环引用，谁也不会释放。
   解决方案：引入weak_ptr
   原理：node1->_next = node2;和node2->_prev = node1;时weak_ptr的_next和_prev不会增加node1和node2的引用计数。