dequeに対するlistの利点は、要素の挿入/削除によってイテレータが無効化されないこと
「そろそろstd::dequeについて語ろうか - kikairoyaの日記」で、単に「末尾への要素の挿入を繰り返したい」ときには多くの場合でdequeの方が有利、という話があって、じゃあ逆にlistが必要になるのってどういうときだっけ、と考えてみて気づいた。
「そろそろstd::dequeについて語ろうか - kikairoyaの日記」で、単に「末尾への要素の挿入を繰り返したい」ときには多くの場合でdequeの方が有利、という話があって、じゃあ逆にlistが必要になるのってどういうときだっけ、と考えてみて気づいた。