std::list 中的迭代器感知对象

Question

我有一个对象列表：

std::list<A> objects;

为了触发异步操作，根据某些条件将它们从列表中删除，对象需要知道它们在列表中的位置：

A::A(std::list<A>::iterator it);

向列表添加项目时如何将迭代器传递给构造函数？

objects.emplace(<the iterator to new item>);

后面无法初始化class A的成员迭代器，即使构造函数也可能触发删除操作，所以在构造时需要这个成员。

我想到的可能解决方案（带来额外的复杂性）：

1：

objects.emplcae(A(objects.end())); // dummy object
A a{ std::prev(objects.end()) };
std::swap(a, object.back());

2：

objects.emplace();
objects.back().set_iterator(std::prev(objects.end()));
objects.back().run(); // Moved the work from constructor to this function (against RAII)

3：尝试根据this的地址获取迭代器。

Answer 1

您必须解决一个先有鸡还是先有蛋的问题：A 类希望迭代器在构造对象之前准备好，而迭代器假定某种元素已经构造好了。

解决此问题的一种方法是引入额外的间接级别，例如不存储A 的实例，而是存储指针（智能指针）。另一种方法是使用placementnew：首先在list 中分配一个项目而不构造对象（只分配内存），然后使用提供的迭代器就地构造对象。最简单的解决方案是及时分离A的构造和设置迭代器（A::setIterator(std::list<A>::iterator&)方法）。

我还建议您将其实现为一个工厂方法，该方法采用一个列表（所有成分），并在一个地方完成所有这些容易出错的事情。 Factory 方法应该是 A 的朋友，而构造函数 A::A 应该是私有的。这样可以防止你用其他不正确的方式构造A。