提升分配器无法在递归上下文中编译
boost allocator fails to compile in recursive context
我在下面有一个完整的示例,列出了我想要完成的任务。从本质上讲,我希望我的树结构保存在内存映射中。下面的代码无法编译。我不明白(扩展)错误;这是某种失败的类型转换。如何调整此代码以使其正常工作?
#include "boost/interprocess/allocators/allocator.hpp"
#include "boost/interprocess/managed_mapped_file.hpp"
#include <map>
#include <memory>
template <typename TKey, typename TData, template<class> class TAllocator = std::allocator>
class Node : std::enable_shared_from_this<Node<TKey, TData, TAllocator>> {
using TNode = Node<TKey, TData, TAllocator>;
std::map<TKey, TNode, std::less<TKey>, TAllocator<std::pair<const TKey, TData>>> _children;
TData _data;
public:
Node() = default;
explicit Node(const TAllocator<std::pair<const TKey, TData>>& allocator, const TData& data) : _children(allocator), _data(data) {}
TData& at() { return _data; }
const std::map<TKey, std::shared_ptr<TNode>>& children() { return _children; };
void add(const TKey& key, const TData& data) {
_children.emplace(key, TNode(_children.get_allocator(), data));
}
};
template <typename T>
using TAlloc = boost::interprocess::allocator<T, boost::interprocess::managed_mapped_file::segment_manager>;
using TMapTrie = Node<std::string, std::shared_ptr<std::size_t>, TAlloc>;
int main() {
boost::interprocess::managed_mapped_file file_vec(boost::interprocess::open_or_create, "/tmp/pfx_mmap.dat", 1 << 20);
TAlloc<std::pair<const std::string, std::shared_ptr<std::size_t>>> allocator(file_vec.get_segment_manager());
TMapTrie root(allocator, nullptr);
root.add("abc", std::make_shared<std::size_t>(42));
return 0;
}
你可以这样编译它:gcc demo.cpp -lboost_system -std=c++11 -lstdc++
.编译错误:
cannot convert ‘std::allocator_traits<boost::interprocess::allocator<std::_Rb_tree_node<std::pair<const std::__cxx11::basic_string<char>, Node<std::__cxx11::basic_string<char>, std::shared_ptr<long unsigned int>, TAlloc> > >, boost::interprocess::segment_manager<char, boost::interprocess::rbtree_best_fit<boost::interprocess::mutex_family>, boost::interprocess::iset_index> > >::pointer {aka boost::interprocess::offset_ptr<std::_Rb_tree_node<std::pair<const std::__cxx11::basic_string<char>, Node<std::__cxx11::basic_string<char>, std::shared_ptr<long unsigned int>, TAlloc> > >, long int, long unsigned int, 0>}’ to ‘std::_Rb_tree<std::__cxx11::basic_string<char>, std::pair<const std::__cxx11::basic_string<char>, Node<std::__cxx11::basic_string<char>, std::shared_ptr<long unsigned int>, TAlloc> >, std::_Select1st<std::pair<const std::__cxx11::basic_string<char>, Node<std::__cxx11::basic_string<char>, std::shared_ptr<long unsigned int>, TAlloc> > >, std::less<std::__cxx11::basic_string<char> >, boost::interprocess::allocator<std::pair<const std::__cxx11::basic_string<char>, Node<std::__cxx11::basic_string<char>, std::shared_ptr<long unsigned int>, TAlloc> >, boost::interprocess::segment_manager<char, boost::interprocess::rbtree_best_fit<boost::interprocess::mutex_family>, boost::interprocess::iset_index> > >::_Link_type {aka std::_Rb_tree_node<std::pair<const std::__cxx11::basic_string<char>, Node<std::__cxx11::basic_string<char>, std::shared_ptr<long unsigned int>, TAlloc> > >*}’ in return
{ return _Alloc_traits::allocate(_M_get_Node_allocator(), 1); }
这
应该是libstdc++
中实现map
中的一个错误。它的映射实现假定分配器的pointer
类型(即 typename std::allocator_traits<some_allocator>::pointer
) 实际上是一个指针。
这不是标准所要求的,boost::interprocess
提供的分配器确实使用offset_ptr
作为pointer
类型,它是一个对象而不是真正的指针。
bits/stl_tree.h
的罪魁祸首代码:
_Link_type
_M_get_node()
{ return _Alloc_traits::allocate(_M_get_Node_allocator(), 1); }
其中_Link_type
直接声明为指针:
typedef _Rb_tree_node<_Val>* _Link_type;
正确的实现应使用 allocator_traits<...>::pointer
来检索指针类型。
使用libc++
,GCC和Clang都正确地接受了代码(您的原始代码有一些不相关的错别字......),并且它的实现确实与上述方法完全相同。
要重现的最小示例:
#include "boost/interprocess/allocators/allocator.hpp"
#include "boost/interprocess/managed_mapped_file.hpp"
#include <map>
template <typename T>
using TAlloc = boost::interprocess::allocator<T, boost::interprocess::managed_mapped_file::segment_manager>;
int main() {
boost::interprocess::managed_mapped_file file_vec(boost::interprocess::open_or_create, "/tmp/pfx_mmap.dat", 1 << 20);
TAlloc<std::pair<const int, int>> allocator(file_vec.get_segment_manager());
std::map<int, int, std::less<int>, TAlloc<std::pair<const int, int>>> mp{allocator};
mp.insert({1, 2});
}
相关文章:
- 通过递归进行因子分解
- 递归函数计算序列中的平方和(并输出过程)
- 使用递归的数组的最小值.这是怎么回事
- 递归列出所有目录中的C++与Python与Ruby的性能
- 递归计数给定目录的文件和所有目录
- 如何在BST的这个简单递归实现中消除警告
- C++:正在检查LinkedList中的回文-递归方法-错误
- 递归模板化函数不能分配给具有常量限定类型"const tt &"的变量"state"
- 递归无序映射
- TSP递归解的迭代形式
- 如何在Elixir中调用递归函数并行
- 返回递归调用和仅递归调用的区别
- 数组元素打印的递归方法
- 使用递归时获取变量的奇怪值
- 如何在C++中递归地按相反顺序打印集合
- 到连接组件算法的问题(递归)
- 如何使用递归打印修改后的星号三角形图案
- 使用递归模板动态分配的多维数组
- 递归函数有效,但无法记忆
- 包含模板文件的递归会导致编译失败