PILNE C++

[siewca 0]

Musze na poniedzialek napisac baze danych na zajecia na zalieczenie...

mam juz wiekszosc, ale nie wiem jak sie dodaje i usuwa elementy do/z tablicy...

Pomozcie!!

[mieszek 0]

Tablica dynamiczna? realloc.

[ArturNOW 0]

przez wskaznik konstuujesz tablice poleceniem NEW

 

wskaznik = new char [100] np tak, tylko to przychodzi mi do glody... nie weim dokladnie o co chodzi... a kasuje sie delete tylko po przez wstaznik alokujesz dynamicznie pamiec, ale ja to nie jestem guru w C++, bo za duzo olewalem a teraz musze kuc

[siewca 0]

heh juz nie wazne - napisalem:)

i tak musialem wszystkie zmiany zapisac do pliku wiec troche mi to ulatwilo zadanie...

bo nie bardzo mi to chcialo dzialac jak tworzylem nowa tablice wszystko kopiowalem usuwalem stara i tworzylem ja od nowa o jeden wieksza...

cos mi nie dzialalo ale nie wiem czemu...chyba cos z tym kopiowaniem pochrzanilem...

a innego sposobu nie znalazlem...a moze ktos zna lepszy??

tzn znalazlem jedny...zapisywalem od razu zmiane do pliku - czyli dopisywalem element lub otwieralem plik tylko do zapisu(czyli czysci zawartosc) i zapisywalem do niego cala tablice z wyjatkiem elementu do usuniecia....

potem usuwalem tablice(zwalnialem pamiec) i tworzylem ja od nowa wczytujac plik...to juz napisalem wczesniej bo musialem to zrobic na poczatku programu...

jakos sobie sam poradzilem ale i tak dzieki za odpowiedzi:)

[Tomek 0]

ciezko powiedziec dlaczego Ci to nie dzialalo bo niewiele napisales, np czy w tablicy trzymasz obiekty czy typy proste (int, float...)

natomiast co do samego pomyslu to byl poprawny choc bardzo nieefektywny. Lepiej w takiej sytuacji utworzyc na poczatku wieksza tablice niz ilosc elementow (ale wieksza nie o 1 ale np o 10 albo dwa razy) i dopiero jak jej pojemnosc sie wyczerpie to alokowac nowa wieksza (np znowu dwa razy wieksza od poprzedniej). Oczywiscie musisz jeszcze caly czas pamietac ile masz aktualnie elementow w tablicy i pilnowac aby nie bylo w niej dziur czyli jak cos usuwasz to automatycznie musisz przesunac wszystkie elementy lezace dalej w tablicy o jedna pozycje w tyl.

[siewca 0]

no wlasnie mialem tez problem z tym usuwaniem... w zasadzie to wogole nie wiem jak destruktora uzywac...

niestety jestem bardzo poczatkujacy...

mialem klase

class wpis{

char tytul_org[100];

char tytul_pol[100];

char gatunek[20];

int ocena;

}

[Tomek 0]

destruktor "uzywa sie" sam w momencie niszczenie obiektu i najlepiej w takiej sytuacji pozwalniac w nim wszystkie zarezerwowane zasoby. Ale trzeba uwazac przy takich operacjach na kilka "niespodzianek". Wszystko oczywiscie zalezy co robisz wczesniej z takimi obiektami. Jesli np wczesniej utworzyles kopie takiego obiektu jak podales ale byla to tzw plytka kopia czyli np w przypadku tablic nie kopiowales calych tablic a jedynie wskazniki do nich to jesli w destruktorze zwalniasz takie tablice to bedziesz mial problem bo w kopi obiektu pozostanie wskaznik do tablicy ktorej juz nie bedzie. To tylko jeden przyklad co moze sie zdarzyc przy takiej zabawie. Jak chcesz wiecej to poczytaj jakas dobra ksiazke o C++

[siewca 0]

a czy moglby ktos napisac mi jak dla takiej klasy zwiekszyc o jeden element wielkosc tablicy(tej klasy) i zmniejszyc tez o jeden...

[maicroft 0]

gdyby to miałoby być w pascalu to jeszcze ale c++ to są podstawy u mnie dopiero:)

[cahe 0]

Korzystajac ze standardowych metod alokacji pamieci w C++ (new, delete) nie mozna zmieniac rozmiaru tablicy. Mozna to zrobic wracajac do korzeni (czyt. C) i uzywaniu malloc, realloc i free, lub tez przeladowania operatorow new i delete. Wspomniane operatory (new, delete) roznia sie od malloc i free tylko tym, ze uruchamiaja od razu konstruktor (new) i destruktor (delete) dla obiektu - ale to mozna zawsze zrobic recznie .

[mieszek 0]

Robienie bazy na tablicy - nawet dynamicznej jest nieefektywne. Czasem trudno znaleźć fragment wolnej pamięci o rozmiarze 500 x rekord. Łatwiej znaleźć 500 małych obszarów o rozmiarze 1 rekordu (lista)'

 

adres=(rekord*)malloc(500*sizeof(rekord)) czy jakoś tak i masz zadeklarowany obszar pamięci o rozmiarze 500 elementowej tablicy rekordów. Do elementów odwołujesz sie jak w zwykłej tablicy (adres[n]).

[siewca 0]

a moglbys to napisac na konkretnym przykladzie - np tej klasy co na gorze?

[mieszek 0]

Nigdy nie robiłem takiego numeru z klasami. Ze strukturami tak, nie wiem, czy z klasami bedzie dobrze działało Czy elementy klasy mogą być elementami tablicy?

 

wpis *tablica;

tablica =(wpis*)malloc(500*sizeof(wpis));

 

Zadeklaruje Ci obszar w pamięci o rozmiarze 500 elementów typu wpis.

 

tablica[12].tytul_org - odwołanie do polatytul_org 12 elementu tablicy.

 

To nie jest dobry sposób na baze danych. Tak sie programów nie pisze. U mnie miałbys 3-.

 

Tak sobie jeszcze chwile pomyślałem nad tym zagadnieniem - jeżeli juz tablica to chyba najlepiej tablica wskaźników do elementów wpis. Odczytujesz każdy element z pliku, tworzysz mu "miejsce" w pamieci funkcja alloc a adres zapamiętujesz w tablicy.

 

[Edytowane: 23/1/2004 przez mieszek]

[Sqter 0]

Polecam poczytać o stl'u a szczególnie o kontenerze vector. Znaaaacznie upraszcza to używanie tablic o dynamicznych rozmiarach.

[mieszek 0]

W przypadku baz danych dużo lepsza strukturą byla by lista. Ma już klasę odpowiadającą za pojedyńczy "rekord". Dodać do niej adres następnego elementu i lista gotowa.

[madaf00ka 0]

Hej,

 

Jak w C++ to latwo dosc,

map, vector, list, etc. i baza danych jak malina

 

Wiecej o tym w "Thinking in C++".

 

--

Kornel

[maicroft 0]

Widziałem dużo książek o C++ na torrencie.