问C++：STXXL中哪种数据类型适合创建外部内存二进制搜索树？

EN

存储指向元素的迭代器，而不是指向元素的指针/引用。指针/推荐将因从磁盘分页而失效，但迭代器不会失效。

例如：

// Safe to store this, not safe to store &nodes[node_index].
stxxl::vector<Node>::iterator node_it = nodes.begin() + node_index;

..。和const_iterator的只读目的。

除非删除元素，否则node_it不会失效。与STL不同的是，如果您执行push_back这样的操作，它甚至不会失效。删除它将将页写入/读取磁盘(只读取const_iterator)，因此您可以将其视为不会失效的指针。

您可以在节点结构中直接保留stxxl：：向量。但是，在使用和遍历节点时，需要返回向量的引用，而不是向量本身。如果你直接返回向量，你将深拷贝它是不可行的。从现有节点返回引用是一种安全的使用方法：

const stxxl::vector<int> &Node::getVectorFromNode() const
{
   return _VectorNodeMember;
}