Re: Which comparision operator should be used inside std::find()?

Tech-Archive recommends: Repair Windows Errors & Optimize Windows Performance

From: Victor Bazarov <v.Abazarov@xxxxxxxxxxxx>
Date: Wed, 16 Dec 2009 08:03:38 -0500

Vladimir Grigoriev wrote:

It is interesting: Does the C++ standard say explicitly which comparision operator should be used inside the algorithm std::find or it is implementation dependent?

For example I can write the find() using an inequality operator

template <typename InputIterator, typename T>

InputIterator find( InputIterator first, InputIterator last, const T &value )
{
while ( ( first != last ) && ( *first != value ) ) ++ first;
return ( first );
}

Or I can write the same using an equality operator

template <typename InputIterator, typename T>

InputIterator find( InputIterator first, InputIterator last, const T &value )
{
for ( ; first != last; ++ first )
{
if ( *first == value ) break;
}
return ( first );
}

==

V
--
Please remove capital 'A's when replying by e-mail
I do not respond to top-posted replies, please don't ask
.

References:
- Which comparision operator should be used inside std::find()?
  - From: Vladimir Grigoriev

Prev by Date: Re: Which comparision operator should be used inside std::find()?
Next by Date: Re: Heap Corruption when using delete
Previous by thread: Re: Which comparision operator should be used inside std::find()?
Index(es):
- Date
- Thread

Relevant Pages

Which comparision operator should be used inside std::find()?
... template <typename InputIterator, typename T> ... InputIterator find(InputIterator first, InputIterator last, const T ...
(microsoft.public.vc.language)
Re: Which comparision operator should be used inside std::find()?
... InputIterator find(InputIterator first, InputIterator last, ... template <typename InputIterator, typename T> ... InputIterator find(InputIterator first, InputIterator last, const T ...
(microsoft.public.vc.language)
std::find requiring operator!=
... In the documentation for std::find, ... However in my compiler's headers the implementation is: ... InputIterator find (InputIterator first, InputIterator last, const T& value) ...
(comp.lang.cpp)