Как вывести список контейнеров в Docker

Поскольку val не участвует в сравнении, его можно было объявить mutable

struct Foo {
  Foo(int i, int j) : id(i), val(j) {}
  int id;
  mutable int val;
  bool operator<(const Foo& other) const {
    return id < other.id;
  }
};

. Это означает, что значение val может изменяться в логически const const, что означает что он не должен влиять на другие операторы сравнения и т. д.

Или вы можете просто удалить и вставить, что занимает O (1) дополнительное время (по сравнению с доступом и изменением), если вставка использует позицию непосредственно перед старый, как подсказка.

Что-то вроде:

bool alreadyThere = !p.second; // you forgot the !
if (alreadyThere)
{
    Set::iterator hint = p.first;
    hint++;
    s.erase(p.first);
    s.insert(hint, f);
}