如何获取列表中被推回的元素的地址，在恒定时间内，在 c++ stl 中？

Question

list<int> l;
list<int>::iterator lastElement;
lastElement=l.end()
l.push_back(10);
cout<<"Address of the element 10 in the list is"<<&lastElement<<endl;

上述方法是在恒定时间内获取列表最后一个元素的地址的正确方法吗？ 我知道还有很多其他方法，但我想要一种在恒定时间内给出地址的方法。

Answer 1

如何获取列表中被推回的元素的地址，在恒定时间内，在 c++ stl 中？

推送元素后，使用std::list::back获取对元素的引用。 然后使用运算符 & 获取元素的地址（如果运算符重载，则使用std::addressof ，这是不寻常的）。

以上方法是获取列表最后一个元素地址的正确方法吗

不，有几个问题：

• std::list:end将迭代器返回到列表末尾之后的元素； 不是最后一个元素的迭代器。
• 在将元素推入列表之前获取迭代器。 迭代器不可能指向您稍后推送到列表的元素。
• 您在迭代器上应用运算符 & 。 结果是迭代器的地址； 不是迭代器指向的元素的地址。