Programiranje u C++-u - pitanja i odgovori

Analiziraj ovaj kod. Podatke iz tvoje txt datoteke veže u dvostruku listu i zatim je ispisuje. Pogledaj komentare, ne da mi se pisati objašnjenja nadugo.

#include<iostream>
#include<fstream>
#include<string>
using namespace std;

struct cvor
{
   string pjesma;
   string izvodjac;
   string vrijeme;
   cvor *naprijed;
   cvor *nazad;
}*pocetak = NULL, *trenutni, *pomocni;

void dodaj()
{
   if (pocetak == NULL) // ako na listi nema nijednog cvora
   {
      pocetak = trenutni;
      trenutni->naprijed = NULL;
      trenutni->nazad = NULL;      // ovaj cvor nam je prvi, prednji i zadnji pokazivac su mu null
   }
   else
   {
      pomocni = pocetak;                // uzimamo pomocni cvor i stavljamo ga na pocetak
      while (pomocni->naprijed != NULL)
      {
         pomocni = pomocni->naprijed;   // pomocni cvor seta na kraj liste
      }
      pomocni->naprijed = trenutni;    // onaj na kraju liste prednji veze za nas trenutni kojeg ubacujemo
      trenutni->nazad = pomocni;       // nas trenuni zadnji veze za onog na kraju liste
      trenutni->naprijed = NULL;       // povezali smo trenutni, prednji je null
   }
}


void ispis()
{
   pomocni = pocetak;   // pomocni na pocetak
   while (pomocni->naprijed != NULL)   // pomocni seta do zadnjeg
   {
      cout << pomocni->pjesma << endl << pomocni->izvodjac << endl << pomocni->vrijeme << endl;
      pomocni = pomocni->naprijed;
   }
   cout << pomocni->pjesma << endl << pomocni->izvodjac << endl << pomocni->vrijeme << endl;   // u while je zadnji ostao neispisan
}

int main()
{
   ifstream citaj;
   string linija;
   citaj.open("myPlayList.txt");
   if (citaj.is_open())
   {
      while (!citaj.eof())
      {
         trenutni = new cvor(); // alociramo novi cvor
         getline(citaj, linija);   // kupimo podatke iz datoteke za njega
          trenutni->pjesma = linija;
         getline(citaj, linija);
         trenutni->izvodjac = linija;
         getline(citaj, linija);
          trenutni->vrijeme = linija;
         dodaj();                   // idemo ga dodati na listu
      }
   }
   else
      cout << "greska";
   ispis();   
   return 0;
}

Skuzio sam sve sto si napisao u postu. Hvala!

Napisao sam svoju jako slicnu verziju jednostruko povezane liste sa 4 cvora te me sada zanima kako da ispisem ta 4 elementa?

Dole je while petlja napisana cisto ovako, tako nekako mi se cini da ide, ali ne znam točno napisati. 

Aha znaci pokazivac mi je bio kljucan za ispis hah ok :D

Kuzim sve do sada, sada imam materijale za procitati do kraja pa krecem s analizom koda na vrhu stranice. 

Hvala na vrlo kvalitenim postovima!

Ne, to nije cijeli zadatak, nego samo kreiranje liste iz datoteke i njezin ispis, demostracijski rad da vidiš način rada.

Inače, ovaj zadatak baš nije tako jednostavan kako se čini, ja sam shvatio da treba izvršiti sortiranje prilikom upisa, a ne posebnim metodom, što bi ipak bilo lakše izvršiti upis na kraj i poslije sortirati posebnom metodom. Ovako treba u jednoj metodi vršiti upis na kraj, početak i između ovisno o vrijednosti stringa. Izbacivanje elemenata, obrnuti ispis i dealokacija ne bi trebalo biti problem.

char *pokazivac; //ovo je din alokacija, kako to izgleda u memoriji, ne mogu si objasniti?
pokazivac = new char[n];

ulaz.read(pokazivac, n); // objasniti što se točno izvodi u ovoj liniji

Ovo prvo nije dinamicka alokacija, vec stvaranje jedne varijable koja pokazuje na neku drugu varijablu. Ta varijabla se zove pokazivac, ocito. U nju se sprema adresa neke druge varijable.
Ovo drugo je dinamicka alokacija. Poziva se new operator koji zauzima odredenu kolicinu memorije i vraca pokazivac na tu memoriju. Ta adresa se dodjeljuje ovom nasem pokazivacu i on sad pokazuje na tu dinamicki alociranu memoriju.

Za ovo trece procitaj referencu za read. Read izvlaci n znakova iz streama i sprema ih u polje na koje pokazuje neki pokazivac.

Slika koju sam stavio u post na prošloj stranici, nađi i pogledaj, a pročitaj i ostatak posta. Ukratko, pokazivač pokazuje na prvi char u polju.

Zaboravio hah, hvala.

U vezi onog koda gore koji sam postao, nakon izmjena malog slova a u veliko slovo A, kako bi ja to zapisao u tu istu datoteku? 

Ovo sam napisao za sad:

ifstream ulaz ("znakovi.txt");

ofstream izlaz ("znakovi.txt", ios::app); //append da mi ne izbrise postojeci text u datoteci

Jos sam nesto:

izlaz << pokazivac[i] = 'A';

Ali to naravno ne radi :D

EDIT: krenuo sam sa listama ponovo i vec na pocetku mi nisu jasni ovi pokazivaci  izvan main ili bilo koje druge funkcije i strukture, kao da su sami za sebe? Jel to nekakva globalna deklaracija ili šta?

1. post na 185. (ovoj) stranici, odmah ispod prve strukture.

*pocetak = NULL, *trenutni, *pomocni;

U ovom slučaju taj pocetak je globalni pokazivač koji pamti početak liste, da sam ga stavio u main, pa prenio u funkciju dodaj, to bi bilo kopiranje pokazivača, a ne prenošenje varijable pokazivačem, ne bi mi zapamtio poziciju nakon izlaska iz funkcije dodaj.

Ali, ti moraš najprije dobro proći teoriju, pa izvježbati jednostavnije zadatke sa pokazivačima, da bi spajao liste. Mislim, mogu ti riješiti taj zadatak, nije problem, ali ne mogu objasniti svaki korak iz koda, moraš znati to u teoriji.

Ovo ti je primjer kopiranja pokazivača:

void ispis()
{
   pomocni = pocetak;   // pomocni na pocetak
   while (pomocni->naprijed != NULL)   // pomocni seta do zadnjeg
   {
      cout << pomocni->pjesma << endl << pomocni->izvodjac << endl << pomocni->vrijeme << endl;
      pomocni = pomocni->naprijed;
   }
   cout << pomocni->pjesma << endl << pomocni->izvodjac << endl << pomocni->vrijeme << endl;   // u while je zadnji ostao neispisan
}

Dakle, ovih ispisa mogu napravtti koliko hoću jer pokazivač početak nisam pomicao, on uvijek stoji na početku liste, a pomoćni polazi od početka liste i pomiče se naprijed, da sam koristio pokazivač početak, samo bi jedan ispis mogao napraviti.

Uz put, mogao sam to napraviti i jednostavnije, mea culpa, pošto mi pokazivač pomoćni više ne treba, pa može postati i null.

void ispis()
{
   pomocni = pocetak;   // pomocni na pocetak
   while (pomocni != NULL)   // pomocni seta do zadnjeg
   {
      cout << pomocni->pjesma << endl << pomocni->izvodjac << endl << pomocni->vrijeme << endl;
      pomocni = pomocni->naprijed;
   }
}

A naravno da postoji alternativa, ne moramo imati nijedan globalni pokazivač, deklariramo pokazivač početak u main funkciji i prenosimo ga dvostrukim pokazivačem u funkciju dodaj. U tom slučaju pokazivač u main funkciji pamti položaj na listi. Uoči da sam u funkciji ispis kopirao pokazivač, za razliku od funkcije dodaj gdje sam ga prenio dvostrukim pokazivačem, u funkciji ispis ne diramo pokazivač pocetak, samo nam treba njegova kopija da počnemo ispis.

#include<iostream>
#include<fstream>
#include<string>
using namespace std;

struct cvor
{
    string pjesma;
    string izvodjac;
    string vrijeme;
    cvor *naprijed;
    cvor *nazad;
};

void dodaj(cvor **pocetak, cvor *trenutni)
{
    cvor *pomocni;
    if (*pocetak == NULL) // ako na listi nema nijednog cvora
    {
       *pocetak = trenutni;
       trenutni->naprijed = NULL;
       trenutni->nazad = NULL;      // ovaj cvor nam je prvi, prednji i zadnji pokazivac su mu null
    }
    else
    {
       pomocni = *pocetak;                // uzimamo pomocni cvor i stavljamo ga na pocetak
       while (pomocni->naprijed != NULL)
       {
          pomocni = pomocni->naprijed;   // pomocni cvor seta na kraj liste
       }
       pomocni->naprijed = trenutni;    // onaj na kraju liste prednji veze za nas trenutni kojeg ubacujemo
       trenutni->nazad = pomocni;       // nas trenuni zadnji veze za onog na kraju liste
       trenutni->naprijed = NULL;       // povezali smo trenutni, prednji je null
    }
}


void ispis(cvor *pomocni)
{
    while (pomocni != NULL)   // pomocni seta do zadnjeg
    {
       cout << pomocni->pjesma << endl << pomocni->izvodjac << endl << pomocni->vrijeme << endl;
       pomocni = pomocni->naprijed;
    }
}

int main()
{
    cvor *pocetak = NULL, *trenutni;
    ifstream citaj;
    string linija;
    citaj.open("myPlayList.txt");
    if (citaj.is_open())
    {
       while (!citaj.eof())
       {
          trenutni = new cvor(); // alociramo novi cvor
          getline(citaj, linija);   // kupimo podatke iz datoteke za njega
          trenutni->pjesma = linija;
          getline(citaj, linija);
          trenutni->izvodjac = linija;
          getline(citaj, linija);
          trenutni->vrijeme = linija;
          dodaj(&pocetak, trenutni);                   // idemo ga dodati na listu
       }
    }
    else
       cout << "greska";
    ispis(pocetak);
    cout << endl;
    ispis(pocetak);
    return 0;
}

Mogli bi, ali što bi onda ti radio?

Oprastamo.

hvala.. Nije nego san mislia da ima mozda nekako preko neke opcije ili funkcije gg.

Inicijalizacijska lista?

class Natjecatelj
{
private:
    std::string mIme;
    std::string mPrezime;
    // ...
public:
    Natjecatelj(std::string ime, std::string prezime) : mIme(ime), mPrezime(prezime) {}
    // ...
};

int main(void)
{
    Natjecatelj natjecatelj1("Wedran", "Dev");
   
    return 0;
}

Dobijes pokazivac na glavu. Prolazis po listi n puta (ona fora node->next). Kad prodes tih n puta, tada ces imati pokazivac na n-ti element i njega returnas.

Onaj return ne treba, i ja bi drukčije izveo funkciju elementn u maloj sitnici, ali ništa nema što bi zamjerio. Petica.

#include <iostream>
#include <string>
using namespace std;

struct cvor
{
    string n1;
    int n2;
    cvor *veza;
};

void dodaj(cvor *&glava, string p1, int p2)
{
    cvor *n = new cvor;
    n->n1 = p1;
    n->n2 = p2;
    n->veza = glava;
    glava = n;
}

void dodaj_kraj(cvor *& glava, string s, int n)
{
    cvor *novi = new cvor;
    novi->n1 = s;
    novi->n2 = n;
    novi->veza = NULL;
    if (glava == NULL){
       glava = novi;
    }
    else{
       cvor *tr = glava;
       while (tr->veza != NULL){
          tr = tr->veza;
       }
       tr->veza = novi;
    }
}

void ispisi(cvor *glava)
{
    cvor *tr = glava;
    while (tr != NULL){
       cout << tr->n1 << " " << tr->n2 << endl;
       tr = tr->veza;
    }
}


cvor * elementn(cvor* glava, int redniBroj) {

   
    cvor *tr = glava;

    while (tr != NULL && redniBroj-1>0){
       tr = tr->veza;
       redniBroj--;
    }


    return tr;

}




int main()
{
    cvor *glava = NULL;
    dodaj_kraj(glava, "prvi", 745);
    dodaj_kraj(glava, "drugi", 3123);
    dodaj_kraj(glava, "treci", 213);


    ispisi(glava);

    cvor *mojCvor = elementn(glava, 2);
    cout << "Trazeni stogod: " << mojCvor->n1 << " " << mojCvor->n2;

    return 0;
}

Petlju while vrtimo dok ne pronadjemo traženi redni broj ili ne dođemo na kraj niza. Smanjujemo redni broj dok ne dodje na 0, a za redni broj 1 je prvi element po redu, primjeti da uopće ne ulaziimo u while petlju.

Još jedna napomena, ako funkcija vrati null pokazivač, odnosno ako nema tog rednog broja, u main funkciji ne smiješ ispisivati elemente, nego idi if(mojCvor != null) {ispisi} else {redni broj ne postoji}