stl -> funkcja porownująca...

[kostek13_88 0]

właśnei zaczynam zabawę stl-em i zauważyłem że np w funkcjach make_heap, sort, jako 3 argument może zostać podana funkcja porównująca... jak miała by wyglądać taka funkcja??

[januzi 24]

http://www.fredosaurus.com/notes-cpp/algor...ort-arrays.html

[Luso 0]

właśnei zaczynam zabawę stl-em i zauważyłem że np w funkcjach make_heap, sort, jako 3 argument może zostać podana funkcja porównująca... jak miała by wyglądać taka funkcja??

imvho: jest to obiekt funkcyjny (funktor) czyli klasa z przeciążonym operator()

 

EDIT:

opis obiektow funkcyjnych: http://www.sgi.com/tech/stl/functors.html

[kostek13_88 0]

to tak żeby innego teamtu nie zakładać... czy da radę jakoś napisać dijkstrę na kopcu używając kopca z stl-a?

[januzi 24]

drzewo nie jest zbyt dobre do opisywania grafu

[kostek13_88 0]

?? do opisywania grafu uzywam listy sąsiedztwa... radzę przypomnieć sobie ten algorytm w algorytnie poszukuje się wierzchołków o najmniejszej wartości i je się rozpartuje... gdy te wartości są trzymane w normalnej tablicy samo wyszukiwanie tej najmniejszej wartości daje nam złożoność n^2... żeby to przyspieszyć można użyć kopca który znajduje nam minimum w czasie log n... a moje pytanie brzmiało czy można jakoś skorzystać z stl-owego kopca do tego ?

[januzi 24]

http://pl.wikipedia.org/wiki/Kopiec_(informatyka)

jak chcesz zapisac graf jako kopiec, to prosze bardzo

 

a jak chcesz sama kolejke, to http://binboy.sphere.pl/index.php?show=120

stl nie jest zbyt wydajny, lepiej napisac wlasna implementacje, ale jak nie zalezy Tobie na szybkosci, to bedzie idealny

 

edit:

a Twoje pytanie brzmialo: "czy da radę jakoś napisać dijkstrę na kopcu używając kopca z stl-a?", a nie : "czy mozna uzyc kopca z stl-a do znajdowania wierzcholkow o minimalnej wartosci?"

[kostek13_88 0]

"dijkstra na kopcu" <-skrót myślowy

że stl nie jest wydajny to ja wiem, ale szybciej można to wszystko napisać i jest pewność że się nie zrobiło błędu w tym elemencie... mój kolega na oi użył funkcji max z stl-a... i okazało się że działa 3 razy dłużej niż tradycyjny if... ale niektóre rzeczy działają w miarę znośnie