News for hackers. Stuff that matters.

A comment on Why should I have written ZeroMQ in C, not C++ (2012). Parent comment

Re:Why should I have written ZeroMQ in C, not C++ (2012) by LgWoodenBadger on Thursday December 13, 2018 @09:35AM (#18672538)
but isn't find() an O(n) operation already?
[ Parent | on HN ]
Re:Why should I have written ZeroMQ in C, not C++ (2012) by int_19h on Thursday December 13, 2018 @09:09PM (#18677852)
Indeed! Which is why find() is not a member function on vector (so my snippet above is wrong - I just missed that part). It's a global function, so you need to do:

   if (find(x, v.begin(), v.end()) != v.end()) ...
For maps and sets, find is a member function though. Same principle - if it is implemented in some optimized way, the class provides it directly, but not otherwise.
[ Parent | on HN ]