W dniu 2013-12-04 18:36, firr pisze:
> porzebuje kodu ktory dla zadanych trzech intow
>
> int a = 4; int b = 19; int c = 2; ....
>
> int min = ... int max = ...
>
> zwroci najmniejsza i najwieksza wartosc przy jak najmniejszej liczbie
> porownan (tak zeby szybko dzialalo no jest odpalane w petli)
>
> int min = min(min(a,b),c); int max = max(max(a,b),c);
>

Przecież to proste.

int m,M;

if (a>b)
{
M=a;
m=b;
}
else
{
M=b;
m=a;
}

if (c>M)
M=c;
else if (c<m) m=c;

> chyab nie jest optymalne, zreszta chyba wolalbym uniknac systemowych
> min() i max() bo zawsze boje sie
> ze sa wolne - nie wiem czy slusznie

Niesłusznie. Są szybkie.

Ale przy jednoczesnym wyznaczaniu min i max da się
to zrobić szybciej, jeśli robi się jednocześnie.
Tak jak powyżej, mamy maksymalnie 3 porównania, (średnio
2+2/3(?)) a wyznaczając osobno min i max mielibyśmy 4.


W c++11 mamy funkcję minmax, zwracającą uporządkowaną parę
oraz minmax_element, działający na kontenerze.

Szukając naraz min i max w tablicy n elementów, wykonuje
się 1.5n porównań, zamiast 2n.

pzdr
bartekltg