CODEWITHSUNDEEP
c++stlset
Nav
Nav

Reputation: 20658

Why does STL set have count() when all elements are supposed to be unique?

I can understand that multiset has count(), for counting the number of occurrences of a value, because elements can be repeated in multiset. But what's the point of having count() in set, when all the values are already unique?

Upvotes: 11

Views: 1775

Answers (1)

James McNellis
James McNellis

Reputation: 355019

count is part of the associative container requirements(1).

Every associative container is required to provide it as part of its interface, even if the result is always zero or one as is the case with std::set.

(1) This is a link to the SGI STL documentation describing the Associative Container concept; the concept as defined in the C++ standard may differ slightly, but not substantially.

Upvotes: 17

Related Questions