finding max and min integers - newbie question

[Kamil Burzynski]

[SNIP]
int FindMin( vector<int>::iterator Begin, vector<int>::iterator End ) {
return (Begin != End) ? min( *Begin, FindMin( Begin + 1, End) ) :
*(Begin-1);
}

However, there might be more efficient solutions

And more stable too

That *(Begin-1) seems to be little dangerous, especially when there is
no data (Begin == End)

 

[Chris Theis]

[SNIP]
int FindMin( vector<int>::iterator Begin, vector<int>::iterator End ) {
return (Begin != End) ? min( *Begin, FindMin( Begin + 1, End) ) :
*(Begin-1);
}

However, there might be more efficient solutions

And more stable too

That *(Begin-1) seems to be little dangerous, especially when there is
no data (Begin == End)

This is certainly true. IMHO I wouldn't use the recursive solution anyway
'cause there is simply no advantage over using min_element() or
max_element(). Christoph's solution however is certainly faster.

Chris