Блог

У меня есть a 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

Чтобы получить итератор последнего элемента, это может быть достигнуто с помощью: std::prev(std::end(l)) . Ваш код сохранил конечный итератор и разыменовал его, это UB.

И док из std::list::end :

Возвращает итератор к элементу, следующему за последним элементом контейнера, этот элемент действует как заполнитель; попытка доступа к нему приводит к неопределенному поведению.

Для 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;
}

 

Онлайн-демонстрация