拥有对象并返回对象的数据结构

我需要一个数据结构来管理T对象的整数ID（通常为std::string）。它应该支持获取ID为一些对象，并反之亦然，得到一些ID对象：拥有对象并返回对象的数据结构

// if object not seen before: copies and stores object and returns 
// new ID, otherwise just returns its ID 
int Add(const T& obj); 

// if obj not found: returns some specified `NotFound` ID, 
// otherwise just returns its ID 
int GetId(const T& obj); 

// if id not contained: throws exception, 
// otherwise returns associated object 
const T& GetObj(int id)

还应该拥有所有这些T对象，所以在内部它分配新的对象，将它们存储和删除它们在析构函数中。

有何评论？你将如何实现？

我在里面使用这两个容器;每个对象指针存储在两个：

// quickly retrieve the ID 
std::map<const T*, int, CompareByValue> Obj2IdMap; 
// quickly retrieve the object, given an ID 
std::vector<const T*> Id2ObjMap;

是否还有其他的数据结构，可能会帮助？还是这个整个对象ID管理器已经在某个库中可用？

来源

2010-09-29 Frank

对于第一个问题，你似乎强制需要RAII。对于第二个问题，hash_map可能是另一个选项！ – DumbCoder 2010-09-29 15:43:30

还应该拥有所有那些牛逼对象，因此它在内部分配新的对象，将它们存储并在析构函数删除他们。

有何评论？你将如何实施？

我会用boost shared_ptr来管理对象。

是否还有其他数据结构可能有帮助？或者是整个对象ID管理器已经在某些库中可用？

检查此堆栈溢出线程：Using STL containers for multiple keys。我认为这是您的问题的一个很好的替代解决方案，但老实说，我也在很多项目中使用了同样的方法。

来源

2010-09-29 17:10:49

他们推荐Boost.MultiIndex。这是有道理的（虽然它看起来有点吓人......）。 – Frank 2010-09-29 22:47:40

拥有对象并返回对象的数据结构

回答

相关问题