为了提出我的问题,我们假设我有一组指针(相同类型)
{p1, p2, ..., pn}
我想将它们存储在多个容器中,因为我需要不同的访问策略来访问它们。假设我想将它们存储在两个容器中,链表和哈希表。对于链表,我有订单和哈希表我有快速访问。现在,问题是,如果我从一个容器中删除指针,我将需要记住从其他容器中删除。这使得代码难以维护。所以问题是,还有其他模式或数据结构来管理这样的情况吗?智能指针会帮助吗?
答案 0 :(得分:4)
如果我理解正确,您希望链接您的容器,以便从一个容器中删除所有容器。我不认为这是直接可能的。可能的解决方案:
std::weak_ptr
,以便检查项目是否已在其他地方删除,并在使用时将其转为std::shared_ptr
(您需要一个容器才能拥有“主”std::shared_ptr
到不使用时保持对象)答案 1 :(得分:2)
为什么不创建自己的包含std::list
和std::unordred_map
的类,并提供访问功能并提供删除功能,以便您可以使用{{1}线性访问它们随机使用list
,删除将从两个容器中删除,插入将插入到两个容器中。 (一种包装类:P)
此外,您可以考虑使用unordred_map
和提供比较功能,它将始终以所需的方式对您的数据结构进行排序,您也可以使用{随机访问元素{1}}访问时间。
答案 2 :(得分:2)
通常,尝试隔离此逻辑以使事情更容易支持。一些带有安全公共接口的小类(对不起,我没有编译这个,它只是一个伪代码)。
template<class Id, Ptr>
class Store
{
public:
void add(Id id, Ptr ptr)
{
m_ptrs.insert(ptr);
m_ptrById.insert(std::make_pair(id, ptr));
}
void remove(Ptr ptr)
{
// remove in sync as well
}
private:
std::list<Ptr> m_ptrs;
std::map<Id, Ptr> m_ptrById;
};
然后使用Store来保持指针同步。
答案 3 :(得分:0)
如果我理解你的问题,你就不太关心内存管理(新/删除问题),而更关注实际的“簿记”哪个元素有效。
所以,我想用“参考计数器”包装每个点
template< class Point >
class BookKeeping {
public:
enum { LIST_REF = 0x01,
HASH_REF = 0x02 };
BookKeeping( const Point& p ): m_p(p), m_refCout( 0x3 ) {} // assume object created in both containers
bool isValid() const { return m_refCount == 0x3; } // not "freed" from any container
void remove( unsigned int from ) { m_refCount = m_refCount & ! from ; }
private:
Point m_p;
unsigned int m_refCount;
};
答案 4 :(得分:0)
查看此similar question的答案(目前唯一的答案)。在这种情况下,建议使用deque
而不是list
,因为OP只想在序列的末尾插入/删除。
无论如何,您可能更喜欢使用Boost Multi-index Containers Library。