#include <set>
  size_type count( const key_type& key );

The function count() returns the number of occurrences of key in the set.

count() should run in logarithmic time.