Я понимаю, почему std::forward_listdoes not have a size() member function, так как версия O(1) испортит сложность некоторых перегрузок splice(), а так как версия O(N) будет несовместима со всеми остал
В forward_list есть функция splice_after (for reference), в частности, функция № 3 в приведенной ссылке. Как можно было бы сделать это, учитывая, что с учетом list односвязно. В качестве упражнения, к
Мне нужно реализовать список запросов, отправить их по одному (дроссельно) и дождаться ответа (всегда в порядке). Таким образом, операции: Вставка (в конце) Remove (при запуске) Шаг вперед (далее "пос
Предположим, что в определенный момент времени у вас есть коллекция номеров N и узнать медианный элемент: M. Теперь вам дается новое значение, X, и поэтому вам может потребоваться обновить M. (Или, ве