[wieczniezielony]

#naukaprogramowania #cpp
Mirki chce wyciagnac najdluzszy wspolny podciag, tylko moj kod zachowuje sie dziwnie.. Dobrze wypelnia macierz dla krotkich slow np 5 literowych, a przy dluzszych wywala. Tak samo gdy dluzsze slowo bedzie podane najpierw.. Dlaczego?
kod:
http://pastebin.com/rQQ2Bt8g

[sorhu]

@wieczniezielony
Bo nazywasz zmienne po polsku i nie możesz się zdecydować, czy wolisz camelCase czy under_score.

Daj SSCCE.

[lionbest]

@wieczniezielony: Masz warunek w pętli i <= r; czyli i <= napis1.size(); podczas gdy używasz napis1[i], to jest UB, pozatym masz napis2[i] a niepowinno być napis2[j]?
Generalnie używasz parametrów r oraz t zamiast które są zdublowane jako napis.size() czy nawet macierz.size().
Zazwyczaj dobrym nawykiem jest używać metody .at() by nie popełniać takich błędów.

[8tab]

@wieczniezielony: dokładnie to co napisał @lionbest: plus jak iterujesz od jedynki to powinno być raczej:
napis1[i - 1] == napis2[j - 1]

Poza tym źle korzystasz z indeksów w macierzy. Przykładowo masz w kodzie:
macierz[i][j] = 0;
a powinno być:
macierz[j][i] = 0;

[wieczniezielony]

@8tab: @lionbest: Dzieki, poprawione. @sorhu: Twoje odpowiedzi, to zawsze mistrzostwo swiata. Nigdy nie wiem co Ty w zasadzie do mnie napisales, po czym zaczynam googlowac i dowiaduje sie wiecej, niz na ostatnim wykladzie :D

[wieczniezielony]

@lionbest: Zapomnialem zapytac. Ale jak wrzuce w warunek petli macierz.size() to nie jest tak, ze za kazdym razem bedzie sprawdzac rozmiar? Nie lepiej przypisac do zmiennej i nie tracic czasu na to?

[sorhu]

@wieczniezielony

po czym zaczynam googlować

I tak trzymać. ( ͡° ͜ʖ ͡°)

[8tab]

@wieczniezielony: kompiltor to zoptymalizuje i zawoła ".size()" tylko raz, więc nie musisz się przejmować

[lionbest]

@wieczniezielony: C++ optymalizuje takie rzeczy i zazwyczaj dla podobneych rzeczy niema różnicy. Ale trzeba by zobaczyć kod assemblera by to potwierdzić: https://godbolt.org/g/i2q05C
Wszystko się sprowadza do 4 rozkazów procesora w pętli, ale dodatkowa zmienna trochę mu miesza inicjalizajcę.

[wieczniezielony]

@8tab: @sorhu: @sorhu: A co do camelCase vs underscore, to juz sie zdecydowalem. Co prawda w czasie pisania tego kodu ale jednak. Nazwy sa duzo czytalniejsze z . @8tab: Ale co sie stanie? Zapamieta w jakiejs "pamieci podrecznej"? Na stale czy tylko przez dlugosc petli? @lionbest: przed assemblerem sie jeszcze chowam, ale w tym tygodniu musze i z nim sie polubic.

Co do przechodzenia po macierzy

[8tab]

@wieczniezielony: @lionbest: to co napisałem nie do końca jest prawdą - dla "-O0" kompilator robi call'a do ".size()" zawsze. Dla "-O2" kompilator jest w stanie wyłuskać rozmiar stringa z jego wewnętrzej struktury w pamięci: https://godbolt.org/g/CiOKw7 - więc zostaje tylko porównanie qword'ów.

[8tab]

@wieczniezielony: zgadza się. Możesz jeszcze dać vector q(r+1, 0); zamiast vector q(r+1); - wtedy nie będziesz musiał w pętli zerować macierzy.

[wieczniezielony]

@8tab: O tym nie wiedzialem, swietny tip.