Question

我有一个 std::list 用于插入项目，我有一个 std::unordered_map，我想在其中存储插入到 std::list 中的元素的迭代器（我正在实现一个 LRU缓存）。下面的代码没有给我我期望的输出：

#include <list>
#include <unordered_map>
#include <iostream>


int main()
{
    std::list<int> l;
    std::unordered_map<int, std::list<int>::iterator> listItems;
    
    for (int i = 0; i < 5; i++)
    {
        l.push_back(i);
        listItems[i] = std::end(l);
    }
        

    for (int i = 0; i < 5; i++)
        std::cout << *(listItems[i]) << " ";
    std::cout << std::endl;

}

这里的输出是 5 5 5 5 5 - 我想要/期望的输出是 0 1 2 3 4。我会猜到这段代码 std::end 返回一个迭代器到列表的最后一个元素，它被复制到 listItems[i] 中，但这显然不是正在发生的事情。我很困惑为什么将项目添加到列表会影响之前调用 std::end

的结果

但是，如果我将第一个循环更改为

for (int i = 0; i < 5; i++)
{
    l.push_front(i);
    listItems[i] = std::begin(l);
}

我得到了我期望的输出 - 0 1 2 3 4。那么这里的 push_front 和 push_back 以及 std::begin 和 std::end

之间有什么区别？

Answer 1

获取最后一个元素的迭代器，可以通过：std::prev(std::end(l))来实现。您的代码存储了结束迭代器并取消引用它，它是 UB。

还有 std::list::end 的 doc：

<块引用>

返回一个迭代器到最后一个元素之后的元素容器，此元素充当占位符；试图访问它导致未定义的行为。

对于std::begin，我们获取到容器第一个元素的迭代器，可以安全地引用它并获取相应的元素。

#include <iostream>
#include <list>
#include <unordered_map>

int main() {
  std::list<int> l;
  std::unordered_map<int, std::list<int>::iterator> listItems;

  for (int i = 0; i < 5; i++) {
    l.push_back(i);
    listItems[i] = std::prev(std::end(l));
  }

  for (int i = 0; i < 5; i++) std::cout << *(listItems[i]) << " ";
  std::cout << std::endl;
}

Online demo

为什么 std::end() 返回的值会随着容器的变化而变化，而 std::begin() 不会？

1 个答案: