Programowanie - temat ogólny

KrystianeK · 26-03-2014 08:51

Jeśli nie masz problemów z analizowaniem, logicznym myśleniem i umiejętnością rozbijania problemów na małe, części składowe to powinieneś dać rade.

Kusterek · 26-03-2014 09:04

pomoze mi ktos z ta moja lista?

KishonyOgurek · 26-03-2014 09:25

@up
dodaj strażnika i atrapę na początku, będzie znacznie ładniej kod wyglądał, bo bez warunków brzegowych.
Wrzuć potem kod.
Daj przykładowe wejście.
Dlaczego nie działa?

Kusterek · 26-03-2014 14:07

no nie dziala sortowanie, czyt. nie wstawia w dobrym miejscu. a jak kompiluje sobie w glowie to wstawia tam w dobrym miejscu ;s

**Deep** · 26-03-2014 14:25

Kusterek napisał

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Mam problem.
Wczytuje wiersze z pliku do listy dynamicznej dwukierunkowej. Muszę to zrobić tak aby wiersz od razu był wstawiony w prawidłowe miejsce (czyt. posortowane wg indeksu).

mój kod:

Kod :

while(!feof(f))
{
    wsk = (struct para*)malloc(sizeof(struct para));
    wsk->nast = NULL;
    wsk->poprz = NULL;
    fscanf(f,"%d %s %f",&wsk->nr_indeksu,&wsk->nazwisko,&wsk->ocena);
    if (poczatek == NULL)
            poczatek = wsk;
    else
    {
        pom = poczatek;
        while(pom->nr_indeksu < wsk->nr_indeksu && pom->nast !=NULL)
            pom = pom->nast;
        if(pom->nast==NULL)
        {
            wsk->poprz = pom;
            pom->nast = wsk;
        }
        else
        {
            pom->poprz->nast=wsk;
            wsk->nast = pom;
            wsk->poprz = pom->poprz;
            pom->poprz = wsk;
        }
    }
}

napisałem to w tramwaju, myslalem ze działa jednak kompiluje i nie działa. Co jest nie tak?

Jade w/g takiego algorytmu:
1. Wczytaj dane
2. Jeżeli początek jest NULL to przypisz wczytana wartość, jeżeli nie:
3. Przesuwaj wskaźnik od początku aż spotkasz wartość indeksu większą od wczytanego indeksu lub trafiasz na koniec listy.
4. Jeśli trafisz na koniec listy to dodaj wczytany wiersz jako ostatni, jeżeli nie
5. To dodaj wczytany wiersz przed wybranym

Jakiego typu błąd występuje? Czy 'zjada' dane, czy źle sortuje?
Pokaż mi kilka przykładowych inputów i outputów.

Bazan · 26-03-2014 15:01

@Kusterek ;

Jak na moje to jest blad tutaj:

Kod :

 if(pom->nast==NULL)
        {
            wsk->poprz = pom; 
            pom->nast = wsk; 
        }

powinno byc:

Kod :

 if(pom->nast==NULL)
        {
            pom->poprz = wsk; 
            wsk->nast = pom; 
        }

Moze znajde cos jeszcze zaraz, ale tutaj mi wlasnie zle sie wydaje jak robie na kartce rozpiske

Kusterek · 26-03-2014 15:24

Po prostu nie sortowało. Problem leżał po tej stronie, że jeżeli znalazło wartość ostatnią jako niepasującą tj. mniejszą od wczytanej wartości. To warunek

Kod :

if(pom->nast==NULL);

i tak się spełniał i wartość odkładało na końcu.
Zrobiłem już, działa nawet jeżeli wartość wczytana później jest najmniejsza.

Kod :

while(!feof(f))
{
    wsk = (struct para*)malloc(sizeof(struct para));
    wsk->nast = NULL;
    wsk->poprz = NULL;
    fscanf(f,"%d %s %f",&wsk->nr_indeksu,&wsk->nazwisko,&wsk->ocena);
    printf("%d %s %f\n",wsk->nr_indeksu,wsk->nazwisko,wsk->ocena);
    if (poczatek == NULL)
            poczatek = wsk;
    else
    {
        pom = poczatek;
        while(pom->nr_indeksu < wsk->nr_indeksu && pom->nast !=NULL)
            pom = pom->nast;
        if(pom->nr_indeksu > wsk->nr_indeksu && pom->nast==NULL)
        {
            wsk->nast = pom;
            if(pom!=poczatek)
                pom->poprz->nast = wsk;
            else
                poczatek = wsk;
            pom->poprz = wsk;
        }
        else if(pom->nast==NULL)
        {
            wsk->poprz = pom;
            pom->nast = wsk;

        }
        else
        {
            if(pom!=poczatek)
             {
                pom->poprz->nast=wsk;
                pom->poprz = wsk;
                wsk->poprz = pom->poprz;
             }
             else
             {
                 poczatek = wsk;
                 pom->poprz = wsk;
             }
            wsk->nast = pom;

        }
    }
}

No i wczytując dane takie:

82705 Kustra 3
82703 Kuklinski 2
82702 Trzoch 5
82701 Kaminski 2
82707 Amrit 4
82704 Trochimiak 3
82708 Kwiatkowska 5
82706 Kulpa 3

udało się je wczytwać jako posortowane :)

@up
tamto bylo dobrze :) odkładało wiersz na sam koniec jeżeli nie znalazło wartości większych, ale owszem w tych okolicach był błąd bo "przyszły" przedostatni traktowało jako ostatni.

Przykład:
dane: 1, 2, 4, 3, 6;
Znalazło, ze 3 jest mniejsze od 4 ale z racji, że 4->nast == NULL to odłożyło go na sam koniec.

**Haan** · 27-03-2014 10:50

Wniosek z cyklu Reinventing the wheel:

Odpowiedni dobor muzyki potrafi zwiekszyc efektywnosc pracy. Znalazlem na YT jakis mix muzyki chyba elektronicznej typu "concentration" i faktycznie przez godzine calkowicie sie wylaczylem i poswiecilem nauce i pracy. Inna sprawa to, ze gdy tylko pojawia sie slowa lub nietypowy dzwiek to sie rozpraszam i skupiam na tym dzwieku.

A jak to wyglada u Was? Sluchacie jakiegos konkretnego gatunku, radia, a moze wolicie cisze?

**zakius** · 27-03-2014 11:03

Jak mam fazę odpowiednia, to potrafię po kilku godzinach się zorientowac, że leci z kompa a nie radia, albo że lista się skończyła. Po prostu jak jest na glosnikach to do mnie nie dociera

Bazan · 27-03-2014 11:05

Ja polecam muzyka filmowa z http://open.fm/ :D

konto usunięte · 27-03-2014 11:07

http://www.polskastacja.pl/radiochan...POLO+RADIO.htm

**Haan** · 27-03-2014 11:11

szulak napisał

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

http://www.polskastacja.pl/radiochan...POLO+RADIO.htm

nie wierze, ze potrafisz sie skupic sluchajac "Wodko ma wodko ma"

konto usunięte · 27-03-2014 11:18

Haan napisał

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

nie wierze, ze potrafisz sie skupic sluchajac "Wodko ma wodko ma"

Co kto lubi :) Nie zawsze sa takie 'piosenki', aczkolwiek wole to niz techno/dance/whatever. Ponadto, polska stacja to tylko przyklad, mam zapisane playlisty z troszke 'lagodniejszymi' klimatami niz 'wodko ma, wodko ma';

Alex Fortune · 27-03-2014 12:04

Przecież szulak co chwila wysyla mi jakieś disco polo xD
Zaraziłem się przez to, ogółem słucham wszystkiego co popadnie

**Haan** · 27-03-2014 12:14

Nie chodzi mi o walory artystyczne itp Ja bym mogl sluchac nawet One Direction, jesli faktycznie pomagaloby mi sie skoncentrowac.

U mnie wyglada to tak:
- sluchawki (mam SH HD201 i oprocz kabla jestem zadowolony) - calkiem dobrze wyciszaja.
- puszczam np to http://www.youtube.com/watch?v=svngvOLPd5E
- muzyka wywoluje we mnie pelna koncentracje, nie ma wniej slow, bebnienia, jest jednostajna i nie przeszkadza

Gdybym sluchal Disco Polo to nie wykluczone, ze po jakims czasie podspiewywalbym pod nosem dziwne slowa

Temat: Programowanie - temat ogólny

Narzędzia tematu

Oceń ten temat

Informacje o temacie

Użytkownicy przeglądający temat

Podobne tematy

Star Wars: The Old Republic - temat ogólny

League of Legends //dla potomnosci: League of Legends - temat ogolny.

Cities XL 2012 - temat ogólny

Dragon Ball Legend temat ogólny

Zakładki

Zakładki

Zasady postowania