Пустой deque против неиспользуемого указателя на deque

Question

У меня есть класс, который иногда должен использовать элемент типа deque<int>, если аргумент передается конструктору, а если нет, то этот элемент не будет использоваться. Каков наилучший способ справиться с этой ситуацией эффективно и стилистически?

Я хотел бы также упомянуть, что объекты этого класса должны быть переданы в одну и ту же функцию, хотя удаление возможности хранения в одном контейнере прекрасное. Я никогда не делал полиморфизма (как намекнул в комментариях), но я думаю, что собираюсь прочитать об этом и попробовать.

Мои две идеи:
- Держите переменную-член как deque<int>, который будет храниться в виде пустой deque<int> я полагаю.
- Используйте указатель на deque<int>, позвонив по телефону new, если это необходимо.

Answer 1

Вы также можете установить указатель на DEQUE элемента при его инициализации для использования:

deque<int> queue_; 
deque<int> *ptr_; 

ptr_(NULL); // not used 

ptr_(&queue_); 

Однако, скорость мудрый, если вы чаще всего не используют очереди, новый, скорее всего, будет быстрее поскольку по умолчанию все, что вы сделали бы, должно установить NULL в указателе. Если он используется 50/50, мой метод, вероятно, один из самых быстрых, потому что вам не нужно обрабатывать больше кучи.

Answer 2

Если производительность является проблемой, я бы, вероятно, использовать вариант 1 вместе с «is_initialized» логический флаг:

class A 
{ 
    bool is_initialized;  
    public: 
    A(bool used=false):is_initialized(used) 
    { 
    }; 
    private: 
    deque<int> _d; 
}; 

Да, вы можете быть в состоянии сохранить немного памяти с вариантом 2, когда DEQUE не используется, но если он используется, вы получаете накладные расходы на разыменование указателя.

Answer 3

То, что вы ищете, это точно boost::optional<deque<int>>. Ничто иное не документирует ваше намерение более четко и правильно здесь.