doingli的博客

原创 侵入式容器及Boost.Intrusive

非侵入式容器存储的是对象的拷贝，而不是传递给容器的原始对象，例如STL容器，当插入对象时，需要申请内存存放拷贝的对象，而对象在容器内的关系是由容器本身数据结构来维护的，内容内对象本事并不知道容器信息。侵入式容器直接存储传递给容器的原始对象，而不是对象的拷贝。对象内部维护和容器之间的关系。