count
является частью требований к ассоциативным контейнерам (1) .
Каждый ассоциативный контейнер должен предоставлять его как часть своего интерфейса, даже если результат всегда равен нулю или единице, как в случае с std::set
.
(1) Это ссылка на документацию SGI STL, описывающую концепцию ассоциативного контейнера; концепция, определенная в стандарте C ++, может немного отличаться, но не существенно.