c++ intrusive

引用如下博客：

        https://blog.csdn.net/sinat_31275315/article/details/108567562

Boost.Intrusive 是一个很有意思的实现，里面实现了很多侵入式容器，在特定环境下，可以大大提升性能。

首先我们得理解什么是侵入式，什么是非侵入式。普遍，我们认为std的容器，比如std::list都是非侵入式的。这是因为对于任何一个（支持复制或者移动的）类型T，我们都可以定义std::list<T>。当往std::list里插入一个元素时，它会分配一个节点，这个节点的结构类似于下面这个：

1. struct Node {
2. T data;
3. Node* prev;
4. Node* next;
5. };

std::list会将要插入的元素复制到节点里。

如果T很大，那么std::list<T>将在复制时产生较大的代价。有没有一个方法可以避免复制元素呢？或者如果T是不可复制和移动的元素呢？一个直接的方法是std::list<T*>，链表里只保存元素指针，这样只复制一个指针就好了，像是解决了我们的问题。

但 Boost.Intrusive 走得更远一些。原因是，std::list<T*>在插入元素时，还是会去分配一个节点（虽然这个节点很小只有三个指针），这产生了新的内存申请！而我们知道内存申请是很慢的，应该尽量避免。Boost.Intrusive 提供的类似容器boost::intrusive::list可以做到完全不用分配节点。

听上去很神奇，但说穿了并不神秘。 回到上面的节点，事实上，我们只需要原始数据类型T里面含有这两个节点指针就可以了！

思考：标准C++的容器在设计时主要遵循的设计理念是解耦合，因此标准容器都是intrusive的，与此类似，shared_ptr也是intrusive的，shared_ptr不要求被管理的内存侵入特殊数据，是很通用的实现，而android的sp则是侵入式的智能指针，要求被管理的对象继承自RefBase,相当于干净的对象侵入了RefBase,这样以提升运行性能。