W>это когда хочется зачем-то гарантировать маленькие аллокации под элементы, так как deque аллоцирует блоками

Сам элемент, например, если много весит

Для list<vector<UCHAR>> кэширование и 2 указателя как накладные расходы, не играют роли