Почему не был std :: forward_list задан функцией count()?

Question

Я понимаю, почему std::forward_listdoes not have a size() member function, так как версия O(1) испортит сложность некоторых перегрузок splice(), а так как версия O(N) будет несовместима со всеми остальными контейнерами стандартной библиотеки.

Это также верно, что оба std::list и std::forward_list уже есть несколько других функций-членов с той же семантикой, как и их собратья из <algorithm> угла стандартной библиотеки (merge(), reverse(), remove(), remove_if(), unique(), sort()).

Так почему же не была функция-член count() от O(N) сложность предоставленной std::forward_list, у которой была семантика возврата std::distance(std::begin(some_list), std::end(some_list))?

Answer 1

Функция-членов вы упоминаете (merge(), reverse(), remove(), remove_if(), unique(), sort()) обеспечены, потому что они имеют более сложны, чем общие алгоритмы в стандартных заголовках <algorithm>.

С другой стороны, функция-член, такая как count(), не будет иметь более сложную задачу, чем std::distance(std::begin(some_list), std::end(some_list)).

Кроме того, это может быть неверно истолковано как вариант с более сложной сложностью алгоритма std::count, который делает что-то принципиально иное.

Answer 2

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

Каждая из функций-членов, которые вы указали для std::forward_list, на самом деле быстрее, когда реализованы в качестве членов. В частности, они могут работать без каких-либо ненужных копий или перемещений содержащихся данных. Стандартные версии алгоритма библиотеки требуют, чтобы данные в контейнере были скопированы или перемещены.