46 / 69
Aug 2017

Witam
Zainteresował mnie bardzo punkt 11) Twojej wypowiedzi. Miałem ten sam problem co autor posta (program działa w konsoli ale na ideone już nie a sędzie zwraca błąd SIGABRT). Oto mój kod (który swoją drogą nie podaje nadal poprawnej odpowiedzi, jeszcze głowie się nad tym dlaczego): https://ideone.com/Tl6aRq9 Jednak po usunięciu linii z instrukcjami "delete" już wspomniany błąd nie pojawia się. Czy mógłby ktoś wytłumaczyć od strony technicznej (sposobu działania sędziego) dlaczego tak się dzieje? :wink:

Sędzia nie ma tu nic do rzeczy,sędzia tylko informuje o nieoczekiwanym zakończeniu programu, czyli nie poprzez return 0 w main()

Zaś program kończy działanie, gdy próbujesz zwalniać pamięć, której poprzednio nie zarezerwowałeś lub jest już zwolniona

Też nie do końca wiem dla czego, ale już się nie głowię i dałem sobie spokój. Przyjmij [na wiarę], że po prostu twój kod jest tak brzydki, że kompilator nie wie jak go skompilować i tworzy błędny program. Mam na myśli nowy kompilator. Stary nie ma zastrzeżeń i jest AC :wink:
Oczywiście z kompilatorem to żart, aale reszta to szczera prawda :wink:

Dlaczego, nie mam pomysłu i po prostu przyjmij to za dobrą monetę [AC na starym kompilatorze] i na przyszłość zacznij pisać lepsze kody, a przede wszystkim pisz jak najwięcej [ i jak najlepiej].

PS

Co masz na myśli? Rozumiem, że chodzi Ci o jakąś wypowiedż tarpauwatratar'a, ale o jaką?

PS 2

@mariusz193 wyjaśnił więc tylko powtórzę.
Nawet gdybyś był problemsetterem, to na początku, do prostych zadań nie jest Ci potrzebna wiedza na temat techniki działania sędziego. Wystarczy wiedza, że wyłapuje błędy - ale czasami są problemy - tak jak tu.
U Ciebie t nie wskazuje adresu początku tablicy, więc delete [] t powoduje natychmiast błąd SIGABRT. Nie można też kasować dwukrotnie tego samego obiektu więc gdyby jednak delete [] t zadziałało to delete [] tab spowodowałoby błąd SIGABRT, ale program już wcześniej zostaje przerwany, przez delete [] t.

Coś czuję że częściej będę się udzielał na forum ze swoimi rozwiązaniami :wink:. Dzięki, naprawdę, nic tak dobrze nie robi nauce jak krytyka kodu przez kogoś bardziej kompetentnego. Ale czy mógłbyś sprecyzować co tu z grubsza jest takiego beznadziejnego? Podejrzewam że trochę mocno przesadziłem ze wskaźnikami no i też sposób sortowania nie jest zbyt górnolotny, ale to na pewno nie jedyne problemy. Idąc dalej, skąd brać Twoim zdaniem i na czym można się wzorować przeglądając "ładny" kod? A co do mojego pytania o inną wypowiedź to już wyjaśniłeś wszystko dwie linijki niżej.

Nic takiego nie napisałem, a że brzydki, to był żart, [uśmiech na końcu zdania nie był ironiczny] bo nie przychodziło mi inne wyjaśnienie - w kompilatorze c++ 4.3.2 bez zmian twój kod uzyskuje AC [akccepted], w wyższym, 6.3, już nie - sam to sprawdź.
Piękność-brzydota to pojęcie względne i rzecz gustu, a o gustach się nie dyskutuje i są to [raczej] drobiazgi

Po kolei:

  1. Tak, trochę przesadziłeś ze wskaźnikami, i używa się ich też do uproszczenia kodu, a nie zagmatwania.
  2. Umieszczanie nawiasu otwierającego:
    do { // tak jak preferuję
    main()
    { // nie preferuję i to u Ciebie pewna drobna niekonsekwencja w stosunku do do, przecież nie masz
    do
    {
    To samo w stosunku do innych pętli, dla mnie zawsze for (){, while(){ itd
  3. t = tab = new int [a]
  4. while (a--) cin >> *t++;
  5. dalej w [twoim] kodzie wskaźniki nie przynoszą korzyści [w uproszczeniu zapisu kodu] w stosunku do zwykłych indeksów, a nawet [moim zdaniem] bardziej go gmatwają/zaciemniają.
  6. zmienna pom w my_sort jest nie używana.
  7. Sortowanie bąbelkowe to jak sam piszesz: "sposób sortowania nie jest zbyt górnolotny,"

Chyba tylko tyle :wink: i się nie przejmuj, czym więcej będziesz pisał [i ewentualnie czytał], tym szybciej dojdziesz do ładnego kodu: https://helion.pl/ksiazki/piekny-kod-tajemnice-mistrzow-programowania-andy-oram-greg-wilson,szpppv.htm3, Czysty kod, czy wreście https://helion.pl/ksiazki/jezyk-ansi-c-programowanie-wydanie-ii-brian-w-kernighan-dennis-m-ritchie,jansic.htm2, tak dobry stary C

2 months later

https://ideone.com/gYwM6h4

Stworzyłem coś takiego, na ideone wszystkie wyniki wydają się być poprawne, w codeblocks na prywatnym komputerze jednak dzieje się coś dziwnego, przy więcej niż dwóch elementach i liczbach większych od mniej więcej 100, zawsze jeden element tablicy jest zamieniany na wielokrotność 8 np. 8, 16, 32. Dzieje się to w fragmencie “//sortowanie tablicy”. Wypisanie zawartości przed tym fragmentem pokazuje dobre wartości, za nim już właśnie z tym błędem. Nie spotkałem się nigdy z takim czymś. Co może być przyczyną? Czy może to być przyczyną błędu jeśli ideone kompiluje kod poprawnie?

Przykład takiej zamiany: Przechwytywanie

P.S. Zamienienie funkcji swap na ręczną zamianę pozycji z trzecią zmienną daje ten sam efekt.

Według specyfikacji C++ nie powinieneś pisać

int liczba[N];

a

int *liczba = new int[N];

Ale twój błąd jest w pętli sortującej. Iterujesz do elementu N, ale odwołujesz się jeden element dalej:

for(int j=0;j<N;j++)
{
    if(liczba[j]>liczba[j+1]) 

i zgarniasz jakiś przypadkowy blok pamięci do swojej tablicy. Zresztą widzę po Dlaczego tylko 3? Wiatraczki FANGEN że masz do tego szczęście :smiley:

PS. Czemu nie pójdziesz o krok dalej i nie uzyjesz funkcji sort zamiast funkcji swap?

I czasami tam dalej jest wartość, która nie przeszkadza, a czasami przeszkadza, powoduje błąd.

W posortowanej tablicy, dużo łatwiej się szuka, niż w nie posortowanej, czyż nie?

PS
Czemu nie ma SIGSEG czy czegoś podobnego? Pewnie z powodu takiego [lekko błędnego] sposobu deklarowania wielkości tablicy [statyczno-pseudo-dynamicznej :wink: ]

Dzięki, zamieniłem tablicę na dynamiczną i użyłem sort, teraz wszystko ładnie działa i zaakceptowano.

Chyba zacznę bardziej zwracać uwagę, żeby nie wychodzić poza tablicę :smiley:

1 month later

na jakim kompilatorze ?
edit na C++ 4.3.2 działa na innych nie :c

Hmm, zazwyczaj takie rzeczy powodują takie rzeczy jak sięganie za tablicę i do niezadeklarowanych zmiennych. Ale po szybkim przejrzeniu nie widzę czegoś takiego Twoim w kodzie. Najbardziej podejrzana byla:

swap(wyniki[h], wyniki[h + 1]);

Wtedy można sobie do tablicy wcisnąć jakieś pozostałości, które stały bezpośrenio za nią jeśli się nie uważa z indeksem tablicy. Niestety nie widzę gdzie mógłby leżeć problem.

ale ja widzę :slight_smile:

		for (int b = ileLiczb - 1; wyniki[b] == najwieksza; b--)
			ileWygranych++;

a do autora rozwiązania: usuń już link do programu

2 months later

ależ skąd :slight_smile: - wcale się nie zawiesza, tylko cały czas pracuje i nie chce skończyć

gdybyś czytała inne wątki, to byś przeczytała, że pisanie własnej procedury sortującej to proszenie się o kłopoty (zaś próba napisania własnej quicksoert to podwójne proszenie się o kłopoty)

przecież można użyć qsort() lub sort()

dodatkowo powinnaś jeszcze co najmniej raz dokładnie przeczytać treść zadania

gr… jednak nie. Wyglada na to, że działa…ale “bledna odp”…Zgubiłam gdzieś spacje czy coś? :smiley:

a moja druga rada ? - należy ją powtarzać aż do pełnego zrozumienia treści zadania :slight_smile: