STL code Download

[Peter_APIIT]

Hello to all expect programmer, i would like to download the STL code in order to learn STL techniques.

I can find the declaration of function such as binary search but not its definition.

I also try with google code search.

Please help.

Thanks.

[Danny]

bsearch is part of ANSI C so you should be able to find it (along with qsort) in <csstdlib>. In C++, similar algorithms exist but they are more diverse and give you much more flexibility. Look at the <algorithm> header for them.

[Peter_APIIT]

I look the algorithm under debugging but the code is difficult to read. They using HP source.


I know the declaration of the binary search function but not definition.

template <class ForwardIterator, class LessThanComparable>
bool binary_search(ForwardIterator first, ForwardIterator last,
const LessThanComparable& value);

template <class ForwardIterator, class T, class StrictWeakOrdering>
bool binary_search(ForwardIterator first, ForwardIterator last, const T& value,
StrictWeakOrdering comp);

Thanks.

[Danny]

Well, you need to start with the basic concepts of STL first. Learn what iterators are and which iterator categories STL defines. Then move to function objects. Here's a good place to start: http://www.sgi.com/tech/stl/

[Peter_APIIT]

The things i know what is iterator its categories such as , input and output iterator, one directional, bidirectional and random access iterators.

Funtor is kind of object when its overlad operator()().

This object can act as function call in main or parameters.

Am i correct ?

Please correct me if i wrong.