Question about `binary_search()'

Article View: comp.std.c++

Article #2981

#2981

From: Kresimir Fresl - Grad.fak.
Date: Thu, 04 Jan 1996 14:18

22 lines
1325 bytes

Sorry. In my yesterday's posting:

> I have a question concerning STL function `binary_search()'.
>
> Why is the return value of type `bool', and not (template) `ForwardIterator'
> (function `find', for example, returns `InputIterator'). I can't imagine
> situation where someone would like to know if something is in container,
> but also the location of this something. 

last row should be:

``but __not__ also the location of this something.''

---
Kresimir Fresl
Faculty of Civil Engineering
Zagreb, Croatia
email: Kresimir.Fresl@public.srce.hr
---
[ comp.std.c++ is moderated.  Submission address: std-c++@ncar.ucar.edu.
  Contact address: std-c++-request@ncar.ucar.edu.  The moderation policy
  is summarized in http://dogbert.lbl.gov/~matt/std-c++/policy.html. ]

Technical Details

Message-ID: <199601040906.KAA11345@jagor.srce.hr>

Path: arc1-ca.pugleaf.net!in2.uu.net!bounce-back

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!in2.uu.net!bounce-back
Date: 04 Jan 96 14:18:19 GMT
Approved: fjh@cs.mu.oz.au
Organization: -
Newsgroups: comp.std.c++
X-Original-Date: Thu, 4 Jan 1996 10:06:27 +0100 (MET)
From: Kresimir.Fresl@public.srce.hr (Kresimir Fresl - Grad.fak.)
Message-ID: <199601040906.KAA11345@jagor.srce.hr>
Subject: Question about `binary_search()'
Cc: Kresimir.Fresl@public.srce.hr
X-Auth: PGPMoose V1.1 PGP comp.std.c++
 iQBFAgUBMOvhwuEDnX0m9pzZAQEe4QF/dEz8iWA8k6r/aKlHPeesNNzC2j72x5RL
 ZVwwamR6AXCOORF5/EnsP57oD0AqgRsb
 =9CPE