{rozwiazane}[C] Problem z sortowaniem

[Matt91111 5]

Mam napisać zadanko, które wg. mnie powinno już działać; jako że teoria mija się z praktyką to wywala błąd w funkcji swap(...) <== za jej pomocą mam zamienić wartości, funkcja ta mam mieć taką postać jaką mam; wiem wiem można by je zamienić za pomocą innej funkcji, ale w treści zadania było powiedziane żeby jej użył :C

 

Konkretnie to jest wywoływana funkcja posrtuj_tablice(..., ...) i tam wywala przy wywołaniu swap(..., ...)

Debuger pokazuje że OBA argumenty w wywołaniu swap(...) są przekazywane jako adresy (czyli ok)

 

Testowałem wczesniej tą funkcje w main() dla dwuargumentowej tablicy i działała

 

Kod:

Patrz posty niżej UPDATE 1

 

Z góry Wielkie dzięki za pomoc

[Kiciuk 0]

Kreppy pasta chyba.

swap

 [b]swap[/b]

b to tag na pogrubienie

bez tego kompiluje się a jak to liczby są losowane i czy to działa jak powinno to nie wiem nie chce mi się myśleć przed kolosem z programowania

[Matt91111 5]

Kreppy pasta chyba.

swap

 [b]swap[/b]

b to tag na pogrubienie

bez tego kompiluje się a jak to liczby są losowane i czy to działa jak powinno to nie wiem nie chce mi się myśleć przed kolosem z programowania

Chciałem podkreślić coby było bordziej widocne

 

PS. Fixed

[BlackBishop 1]

obyś chociaż umiał wyjaśnić na czym polega ta sztuczka ze xor-swapem

IMHO na współczesnym procku gorsza od mov-mov

[Matt91111 5]

obyś chociaż umiał wyjaśnić na czym polega ta sztuczka ze xor-swapem

IMHO na współczesnym procku gorsza od mov-mov

Muszę się podporządkować Pani dr. C:

Gdyby to ode mnie zależało to wgl bym języka C nie używał

 

UPDATE 1:

Algorytm sortowania zawalił, zmieniłem kod ale w miejscu niektórych wartości mam "0" z niewiadomych przyczyn

Większość sortowanych danych bez problemu a tu na 30 elementów średnio w 3/4 miejscach ni stąd ni stamtąd "0"

 

// potrzebne:
#include <stdio.h> // aby wyswietlac komunikaty w konsoli
//#include <stdlib.h>
#include <time.h> // aby moc wygenerowac losowe liczby
#include <stdbool.h>// aby uzywac typu "bool"
#include <limits.h>// aby pobrac maksymalna wartosc dla typu "int"

#define ILOSC_ELEMENTOW_TABLICY 30

void swap(int *first, int *second);
int losoj_wartosc(int max);
void wyswietl_tablice(int tablica[], int n);
bool czy_liczba_wystepuje_w_tablicy(int tablica[], int n, int wartosc, int index);
bool posortuj_tablice(int tablica[], int n);

int main()
{
   int i, zarodek;
   time_t tt;

   zarodek = time(&tt); srand(zarodek); //inicjacje konieczne dla losowego generowania liczb
   // zrodlo:
   // https://pl.wikibooks.org/wiki/C/rand


   int tablica[iLOSC_ELEMENTOW_TABLICY];
   int temp;

   for(i = 0; i < ILOSC_ELEMENTOW_TABLICY; i++) {

       while(true) {
           temp = losoj_wartosc(30); //losujemy funkcje w przedziala od 0 do 30, gdzie 30 to ustalony parametr
           // nie mozemy ustawic wartosci mniejszej niz 30
           // poniewaz liczby nie moga sie powtarzac

           if( !czy_liczba_wystepuje_w_tablicy(tablica // tablica w ktorej sprawdzamy
                                               ,ILOSC_ELEMENTOW_TABLICY
                                               ,temp // losowa wartosc do sprawdzenia
                                               ,-1 )//sprawdzamy czy wartosc nie powtarza sie w calej tablicy
              )
           {
               //jezeli liczba nie wystepuje w sprawdzanej tablicy to przypisujemy losowa wartosc
               tablica[i] = temp;
               break; // wychodzimy z petli while i losujemy wartosc do kolejnego elementu tablicy
           } else {
               // jezeli liczba wystepuje to losujemy do skutku
               continue;
           }
       }
       //printf("%d i ==> \n", i);
   }


   printf("tablice przed sortowaniem: \n");
   wyswietl_tablice(tablica, ILOSC_ELEMENTOW_TABLICY);//wyswietlamy tablice

   if( !posortuj_tablice(tablica, ILOSC_ELEMENTOW_TABLICY) ) {
       printf("Nie udalo sie posrtowac tablicy! \n");
       system("pause");
       return 1;
   }

   printf("tablice po sortowaniu: \n");
   wyswietl_tablice(tablica, ILOSC_ELEMENTOW_TABLICY);

   //printf("przed zmiana: pierwszy el. %d, drugi el. %d", ar[0], ar[1]);

   //swap(&ar[0], &ar[1]);

   //printf("po zamianie: pierwszy el. %d, drugi el. %d", ar[0], ar[1]);

   //printf("Hello world!\n");
   return 0;
}

void wyswietl_tablice(int tablica[], int n) {
   int i;

   for(i = 0; i < n; i++) {
       printf("element %d, index %d, wartosc=%d \n"
              , i + 1 // element tablicy = index + 1
              , i // index
              , tablica[i]); // wartosc
   }
}

// wylosowanie liczby z zakresu okreslonego w parametrze "max"
int losoj_wartosc(int max) {
   return rand() % max;
}

// przyklad implementacji zamiany z wykladu, z uzyciem operatora xor
void swap(int *first, int *second)
{
   *first ^= *second;
   *second ^= *first;
   *first ^= *second;
}

bool czy_liczba_wystepuje_w_tablicy(int tablica[], //tablicy w ktorej bedziemy szukac wartosci
                                   int n, //ilosc elementow tablicy
                                   int wartosc,//wartosc ktorej szukamy
                                   int index) { // jeżeli ustalimy -1 to szukamy w calej tablicy
                                       // jezeli ustalimy "index" ROZNY OD -1 to ominiemy w sprawdzaniu
                                       // tablice o ustalonym indeksie
   int i;

   // sprawdzamy poprawnosc wykluczonego indeksu
   if( (index > n)  // jezeli wartosc wykluczonego indeksu jest wieksza od ilosci indeksow w tablicy
       ||           // lub
       (index < -1) // wartosc wykluczonego indeksu jest mniejsza od
   ) {
       printf("Wartosc indeksu ktorego chcemy wykluczyc \n jest wieksza lub mniejsza od wartosci indeksow tablicy");
       return true;
   }

   if( index == -1 ) // sprawdza czy liczba wystepuje w calej tablicy
   //if( !(index == -1) ) // sprawdza czy liczba wystepuje w calej tablicy
   {
       for(i = 0; i < n; i++) { // iteracja elementow tablicy
           if(tablica[i] == wartosc) // jezeli wartosc wystepuje w tablicy zwraca "true"
               return true;
           }
   } else { // sprawdza czy liczba istnieje w tablicy poza konkretnym indexem, ktory jest pomijany
       for(i = 0; i < n; i++) {
           if(i == index) { // jezeli obecnie porownywany index jest indexem do ominiecia, to go pomijamy
               continue;
           } else { // jezeli nie to sprawdzamy dalej
               //printf("i(c) =====> %d \n", i);
               //printf("index =====> %d \n", index);

               //printf("tablica[i] =====> %d \n", tablica[i]);
               //printf("wartosc =====> %d \n", wartosc);
               //printf("\n");

               //if(tablica[i] == wartosc)
                   //return true;
                   //printf("b =====> %d \n", wartosc);
               }
           }
   }

   return false;
}

bool posortuj_tablice(int tablica[], int n) {
   int i = 0, j = 0, // liczniki petli
   temp = INT_MAX, // wartosc obecnie porownywana, zainicjowana maksymalna wartosca dostepna dla typu "int"
   min = 0; //wartosc minimalna z calego zakresu tablicy

   int* adres_indexu;

   //insertion_sort(tablica,ILOSC_ELEMENTOW_TABLICY);
   //return true;

   while(j < n) {

       temp = INT_MAX; //ustawiamy ponownie
       for(i = j; // jezeli do "i" przypiszemy wartosc "j" to pozwoli to uniknac sprawdzania juz sprawdzonych indeksow tablicy
           i < n;
           i++) {
               if(tablica[i]<temp) {
                   temp = tablica[i];//ustawiamy najmniejsza znaleziona wartosc
                   adres_indexu = &tablica[i];//ustawiamy jej adres
               }
           }

       swap(&tablica[j], adres_indexu);//dokonujemy zamiany
       j++;
   }

   return true;

   /*
   while(j < n) {
        for(i = j; // jezeli do "i" przypiszemy wartosc "j" to pozwoli to uniknac sprawdzania juz sprawdzonych indeksow tablicy
            i < n;
            i++)
        {
           if(tablica[i] < temp)
               {
                   if(czy_liczba_wystepuje_w_tablicy(tablica, ILOSC_ELEMENTOW_TABLICY, temp, i)) {
                   // jezeli liczba wystepuje w tablicy, poza obecnie sprawdzanym indexem
                       return false; // niezgodne z trescia polecenia
                   }

                   printf("i =====> %d \n", i);

                   temp = tablica[i];
                   adres_indexu = &tablica[i];
               }
       }

       //zamieniamy wartosc obecnie porownywanego indexu z najmniejsza wartoscia znaleziona
       swap(&tablica[j], adres_indexu); //zamieniamy wartosc porownywana z najmniejsz znaleziona wartoscia
       j++;
   }

   return true;
   */
}

[Bono[UG] 1921]

Większość sortowanych danych bez problemu a tu na 30 elementów średnio w 3/4 miejscach ni stąd ni stamtąd "0"

No to jedziesz z debugiem

 

Sprawdź czy przypadkiem nie próbujesz zamieniać ze sobą tej samej liczby. Przy tej metodzie zamiany zmiennych i tym samym adresie pamięci, wartość się wyzeruje. Jest to opisane w Wikipedii.

[Matt91111 5]

' date='06 Grudzień 2016 - 16:31' timestamp='1481038289' post='14416105']

No to jedziesz z debugiem

 

Sprawdź czy przypadkiem nie próbujesz zamieniać ze sobą tej samej liczby. Przy tej metodzie zamiany zmiennych i tym samym adresie pamięci, wartość się wyzeruje. Jest to opisane w Wikipedii.

Na wykładzie nie było to dziabnięte

[MitycznyJeż 478]

Protip: na studiach nie będziesz wszystkiego dostawać na tacy. Wykład ma być wprowadzeniem do zgłębienia danego tematu, a nie wyczerpującym źródłem informacji.

Jeżeli tylko rozumiesz ideę tego swapa to jest to oczywiste

 

Stąd warto używać asercji w kodzie, np.

assert(first != second);

 

Nie wiem jakiego środowiska używasz, ale np. w visualu gdy warunek asercji nie jest spełniony od razu dostaje się komunikat, i można od razu skoczyć w debugerze do miejsca które spowodowało błąd i podejrzeć stan zmiennych.

[Matt91111 5]

Dzięki wszystkim którzy nakierowali mnie na rozwiązanie problemu