[Axoi]

#programowanie #cpp
http://pastebin.com/BXfpEFyF
Coś jest nie tak w funkcji merge_. Nie umiem dojść co. :( Tak jakbym gdzieś przesuwała i odczytywała randomowe komórki z pamięci a nie elementy tablic. Ale nie mogę znaleźć gdzie. Czy mogłabym poprosić o pomoc?

[bambosze_babuni]

@Axoi: bardzo ładne nazwy zmiennych: p, q, k, r, d, L, R... daję okejkę za czytelność kodu ʕ•ᴥ•ʔ

[frax]

@Axoi: Masz jakieś problemy z +/-1. Wygląda, jakby q w mergeSort było ostatnim elementem lewego przedziału, ale w merge było używane jako pierwszy element prawego, a może jako obie te rzeczy naraz (zauważ, że n1+n2 == r-p, a elementów jest tam r-p+1).

Przenazwij zmienne na coś więcej mówiącego, możliwe, że w trakcie błąd sam stanie się widoczny.

Poza tym, lepszą reprezentacją przedziału jest pierwszy i zaostatni indeks, zamiast pierwszego

[8tab]

możliwe

@Axoi: @frax: ma rację + plus zapomiałaś o tym, że jeśli zostanie kilka elementów w L lub R to nie kopiujesz ich do tablicy d. Poza tym masz sporo memory leaków jak nie zwalniasz L i R. Ogólnie udało mi się poprawić Twój program. Jak chcesz mogę podrzucić Ci patcha, no chyba że sama wolisz dojść do sedna.

[Axoi]

@8tab: Memory leaki naprawiłam, ostatnio pisałam w innym języku w którym dzieje się to automatycznie po opuszczeniu funkcji. :P Nie lubię cpp za to i za parę innych rzeczy też...

Chciałabym zobaczyć tego patcha.

[8tab]

@Axoi: http://pastebin.com/jubexR8q

[Axoi]

@8tab: Dzięki. :)