如何獲取列表中被推回的元素的地址，在恆定時間內，在 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將迭代器返回到列表末尾之后的元素； 不是最后一個元素的迭代器。
• 在將元素推入列表之前獲取迭代器。 迭代器不可能指向您稍后推送到列表的元素。
• 您在迭代器上應用運算符 & 。 結果是迭代器的地址； 不是迭代器指向的元素的地址。