我一直在尝试使用Boost指针容器库,并利用他们的教程示例来了解库。也许我错过了一些东西,但我似乎无法存储一个我已经定义为ptr_map的关键的简单类。但是,相同的键适用于ptr_set。
<!-- language: lang-cpp -->
#include <boost/ptr_container/ptr_map.hpp>
#include <boost/ptr_container/ptr_set.hpp>
class mammal
{
public:
mammal(string name) : _name(name) {}
mammal(string name, int age) : _name(name), _age(age) {}
int age() const
{
return _age;
}
string name() const
{
return _name;
}
void eat() { cout << "Not Hungry..." << endl; }
bool operator<(const mammal& l) const
{
cout << " Using Mammal Impl" << endl;
if (name() == l.name())
return age() < l.age();
return name() < l.name();
}
private:
string _name;
int _age;
};
int main()
{
std::string bobo = "bobo",
anna = "anna",
zublu = "zublu";
typedef boost::ptr_set<mammal> MammalsContainer;
MammalsContainer mammalZoo;
mammal* m1 = new mammal(zublu, 14);
mammal* m2 = new mammal(bobo, 31);
mammal* m3 = new mammal(anna, 441);
mammal* m4 = new mammal(bobo, 21);
mammalZoo.insert(m1);
mammalZoo.insert(m2);
mammalZoo.insert(m3);
mammalZoo.insert(m4);
for (MammalsContainer::iterator i = mammalZoo.begin(); i != mammalZoo.end(); ++i)
{
cout << " Mammal Name: " << i->name() << " Age: " << i->age() << endl;
}
return 0;
}
这将生成以下正确的输出:
Mammal Name: anna Age: 441
Mammal Name: bobo Age: 21
Mammal Name: bobo Age: 31
Mammal Name: zublu Age: 14
但是,如果我将MammalsContainer切换为ptr_map,它甚至不会编译:
typedef boost::ptr_map<mammal, int> MammalsContainer;
mammalZoo.insert(m1, 1);
mammalZoo.insert(m2, 2);
mammalZoo.insert(m3, 3);
mammalZoo.insert(m4, 4);
导致以下编译错误:
ptrcontainer.cpp:125: error: no matching function for call to ‘boost::ptr_map<mammal,
int, std::less<mammal>, boost::heap_clone_allocator, std::allocator<std::pair<const
mammal, void*> > >::insert(mammal*&, int)’
/usr/local/include/boost/ptr_container/ptr_map_adapter.hpp:548: note: candidates are:
std::pair<typename boost::ptr_container_detail::ptr_map_adapter_base<T, VoidPtrMap,
CloneAllocator, Ordered>::iterator, bool> boost::ptr_map_adapter<T, VoidPtrMap,
CloneAllocator, Ordered>::insert(typename
boost::ptr_container_detail::ptr_map_adapter_base<T, VoidPtrMap, CloneAllocator,
Ordered>::key_type&, typename boost::ptr_container_detail::ptr_map_adapter_base<T,
VoidPtrMap, CloneAllocator, Ordered>::mapped_type) [with T = int, VoidPtrMap =
std::map<mammal, void*, std::less<mammal>, std::allocator<std::pair<const mammal,
void*> > >, CloneAllocator = boost::heap_clone_allocator, bool Ordered = true]
我已经阅读了Pointer Container提升页面上的所有文档/示例,以及与ptr_map相关的大量StackOverflow问题;似乎每个人的用例都涉及使用像std :: string或int这样的简单原始键。如果我在上面的示例中有一个字符串/ int键并将Mammal类存储为值,则它可以工作。
我真正想要构建的是一个Key对象层次结构,并且能够提供专门的运算符&lt;这样排序就可以了。我的最终用例是我的密钥可以由不同的属性组成,即Key1只包含一个name属性; Key2包含名称和位置。此外,地图的值也由对象层次结构表示。我最初开始使用
std::map<boost::shared_ptr<KeyObj>, ValueObj>
但是导致ptr_container库作为一种更有效的解决方案来处理关联容器中的多态性。或许我跳到了那个结论。
答案 0 :(得分:2)
在ptr_map
中,只有值(second
)由指针存储。密钥仍然按值存储,并且您传入的是指针,而不是值。