Locating build-in functions

[desktop]

I am trying to find the build-in function find() in the C++ STD but I
don't know where to look. Where are the standard library functions located?

 

[Victor Bazarov]

I am trying to find the build-in function find() in the C++ STD but I
don't know where to look. Where are the standard library functions
located?

That's up to the implementation. The declaration of 'std::find'
function _template_ is in <algorithm>. The definition is _probably_
very close by.

V

 

[Marcus Kwok]

I am trying to find the build-in function find() in the C++ STD but I
don't know where to look. Where are the standard library functions located?

std::find() is in <algorithm>.

The reference I usually use for the Standard Library is Dinkumware's:
http://www.dinkumware.com/manuals/

 

[desktop]

That's up to the implementation. The declaration of 'std::find'
function _template_ is in <algorithm>. The definition is _probably_
very close by.

V

I have installed g++4.1 on ubuntu. But where do I look? I found a file
called algorithm in:


/usr/include/c++/4.1.2/

but it did not contain any implementations.

 

[desktop]

std::find() is in <algorithm>.

But where is that located?

The reference I usually use for the Standard Library is Dinkumware's:
http://www.dinkumware.com/manuals/

But it seems that they only show the declarations and not the whole
definition.

 

[=?ISO-8859-1?Q?Erik_Wikstr=F6m?=]

But where is that located?

That's up to the implementation but the file you found is a good bet.

But it seems that they only show the declarations and not the whole
definition.

When I look at the definition that comes with VC8 I see that it's not
just one function but rather a couple of them (some seem to be
overloaded for specific types or something, I didn't bother to investigate.

I don't see why you want the definition though, you can probably
implement a quite good one yourself, something like this:

template<typename Iter, typename Val>
Iter find(Iter first, Iter last, Val v)
{
for (; first != last; ++first)
{
if (*first == v)
return first;
}
return first;
}

Note that I have not tested this but it really is no more to it since
find() runs in linear time.

 

[Markus Schoder]

I have installed g++4.1 on ubuntu. But where do I look? I found a file
called algorithm in:


/usr/include/c++/4.1.2/

but it did not contain any implementations.

It includes other files that contain the actual implementation.

Look here /usr/include/c++/4.1.2/bits/stl_algo.h

 

[James Kanze]

But where is that located?

In the standard library. If you invoke the compiler as a C++
compiler, and it is correctly installed, the compiler usually
takes care of the rest of the details. (The one exception I've
encountered is VC++, where you have to set environment variables
such as %INCLUDE% to tell the compiler where things are.)

But it seems that they only show the declarations and not the whole
definition.

So? That's not your problem. The definition may change from
one implementation to the next anyway. (I don't know about
std::find, but the definitions of things like std::vector
definitly change, even depending on compiler options.)