Очередь шаблонов команд, упорядоченная по времени?

Я думаю, вы хотите использовать очередь с приоритетом. Это контейнер, который позволяет вам получить элемент с наивысшим приоритетом. В вашем случае "более высокий приоритет" - это "сначала происходит".

C++ моделирует приоритетную очередь как адаптер контейнера priority_queue. Это означает, что внутри него есть какой-то другой контейнер, который выполняет фактическое хранение. Обычно это контейнер vector или deque. (Требуются итераторы произвольного доступа.) По умолчанию используется значение vector. Итак, вы можете просто объявить:

std::priority_queue<T, vector<T>, Compare> queue;

где T — ваш элемент, а Compare — функция, которая сравнивает два элемента T и возвращает true, если первый имеет более низкий приоритет, чем второй. Если вы определили operator < для вашего типа T, все становится еще проще:

std::priority_queue<T> queue;

• Чтобы поставить элемент в очередь: queue.push(item);
• Чтобы получить элемент с наивысшим приоритетом: queue.top()
• Чтобы удалить верхний элемент очереди: queue.pop();

Обратите внимание, что pop() не возвращает удаленный элемент; он просто удаляет и уничтожает его.

Альтернативой решению Майка является использование упорядоченной карты, которая в случае STL представляет собой просто map. Вы можете сохранить время как ключ и команду как значение. В зависимости от вашего случая это может быть удобнее, чем очередь.

Если одновременно разрешено выполнение двух команд, то следует использовать multimap.

multimap<time_t, Command> schedule;

schedule.insert(pair<time_t, Command>(123456, formatHDDCommand));