Wrocławski Portal Informatyczny
http://informatyka.wroc.pl/forum/

Jak działa binary_search w liście.
http://informatyka.wroc.pl/forum/viewtopic.php?f=48&t=1203
Strona 1 z 1

Autor:  Paweł Kubik [ 17 lip 2011, o 23:07 ]
Tytuł:  Jak działa binary_search w liście.

W jaki sposób działa stl'owskie funkcje wyszukiwania binarnego na tym kontenerze? Przecież nie możemy odwołać się do środkowego elementu żadnego fragmentu listy. Czy istnieje inna wersja algorytmu?

Autor:  Jan Kanty Milczek [ 26 lis 2011, o 20:22 ]
Tytuł:  Re: Jak działa binary_search w liście.

Nie działają, w specyfikacji jest określone, że musisz dać random access iterator, a list go nie ma :)

Strona 1 z 1 Strefa czasowa: UTC + 1 [ DST ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/