stl:map:count

Syntax:

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

The method count() returns the number of occurrences of key in the map. count() should run in logarithmic time.