Tablice string o nieograniczonym rozmiarze

Question

Siema wszystkim może na początek wycinek treść z zadania:

"Napisz program, który pozwala użytkownikom zapisywać, kiedy ostatnio rozmawiali ze swoimi znajomymi.  Użytkownicy powinni mieć możliwość dodawania nowych znajomych (tylu, ile tylko chcą!) oraz przechowywania liczby dni, które upłynęły od czasu ostatniej rozmowy z danym znajomym."

A oto i problem: 

Dlaczego tablica stringow nie chce pomnożyć swojego wymiaru *2 gdy zostaje zapełniona?? jak zmienię wszędzie string na char to literki ładnie zapełniają tablice bez końca, a gdy string dojdzie do ustalonego z góry rozmiaru (w tym przypadku 3) to wyskakuje "STRING.EXE"przestał działać.

Czytałem, że polecacie biblioteke STL, vektory itd. ale to mam za dwa rozdziały dopiero, chce to zrobić bez ich pomocy...Dziękuję z góry za odpowiedź, pozdrawiam i wstawiam kod !!!

#include <iostream>
#include <string>

using namespace std;


string *zwiekszTablice (string* w_family, int *rozmiar)
{
    *rozmiar *= 2;
    string *w_nowe_wartosci = new string[ *rozmiar ];

for ( int i = 0; i < *rozmiar; ++i )
{
    w_nowe_wartosci[ i ] = w_family[ i ];
}

delete [] w_family;

return w_nowe_wartosci;
}
void drukujTablice (string *w_family, int rozmiar, int zajete_pola)
{
    cout << "Calkowity rozmiar tablicy: " << rozmiar << endl;
    cout << "Liczba zajetych pol tablicy: " << zajete_pola<< endl;
    cout << "Wartosci w tablicy: " << endl;

for ( int i = 0; i < zajete_pola; ++i )
    {
        cout << "w_wartosci[" << i << "] = " << w_family[ i ] << endl;
    }

}


int main()
{

int nastepny_element=0;
string ksywa;
int rozmiar=3;
string *w_family = new string[rozmiar];

cout<<"podaj ksywe:"<<endl;
getline(cin,ksywa);


while(ksywa !="a")

{


     if ( rozmiar == nastepny_element + 1 )
    {

        w_family = zwiekszTablice( w_family, & rozmiar );
    }

        w_family[ nastepny_element ] = ksywa;
        nastepny_element++;

        cout << "Oto biezce parametry tablicy: " << endl;
        drukujTablice( w_family, rozmiar, nastepny_element );
        cout << "Podaj a (a - wyjscie z programu): ";
        cin >> ksywa;

}
delete [] w_family;

cin.ignore ();
cin.get ();
return 0;
}

P.S byl podobny temat z identycznym zadaniem, ale zostawienie samego komentarza nie przesuwa posta na pierwszą stronę wiec zakaldam nowy ;) 

Comments

Nie znam się za bardzo, bo w c/cpp siedziałem bardzo krótko, ale możesz spróbować zrobić tablicę stringów albo skorzystać z funkcji malloc z c :)

---

ok będę próbował dzięki za komentarz, czekam na jeszcze jakieś wskazówki ;)

---

malloc() w C, a new w C++ - lepiej się tego trzymaj.

---

Tak jak mówiłem, nie znam się, ale można zrobić sprytny trick i wykorzystać później funkcję realloc do powiększenia bufora, ale nie wiem czy to będzie lepsze od tworzenia nowej tablicy i kopiowaniu ze starej :)

---

Gdyby tu chodziło o tablicę int[], char[] czy inną jakiegoś POD-a, to wtedy mógłbyś użyć malloc()/realloc(), ale mowa jest o tablicy std::string[], która musi być odpowiednio stworzona, tzn. poza przydzieleniem pamięci muszą być jeszcze wywołane konstruktory, a wspomniane funkcje tego nie zrobią. Analogicznie z free() - nie wywoła destruktorów, delete to zrobi.

 

 

Answer 1

Eh... 

#include <iostream>

// Pamiętaj, takie komentowanie jest "patologiczne" ale chcesz 
// dokładnie wiedzieć co się dzieje... 

// XXX: Żebyś wiedział że tam coś jest... 
void fillTable(std::string * table, size_t size) {
    for(size_t i = 0; i < size; ++i) {
        table[i] = std::string("wartość ") + std::to_string(i);
    }
}

// Pokazuje zawartość tablicy
void showTable(std::string * table, size_t size) {
    std::cout << "Zawartość tablicy:\n";
    for(size_t i = 0; i < size; ++i) {
        std::cout << table[i] << '|';
    }
    std::cout << '\n';
}

// Powiększa tablicę o czynnik x 2
void growTable(std::string ** table, size_t& size) {
    // Nowa, 2 x większa tablica... 
    std::string * newTable = new std::string[size * 2];
    // Kopiowane tablicy "na piechotę"... 
    for(size_t i = 0; i < size; ++i) {
        newTable[i] = (*table)[i];
    }
    // I uaktualnienie size
    size *= 2;
    // WAŻNE!!! Usunięcie pierwotnej tablicy
    // Inaczej grozi wyciek pamięci... 
    delete [] *table;
    // Przypisanie nowej do wskaźnika
    *table = newTable;
}

int main() {
    // Tworzenie tablicy i jej wypełnienie
    size_t tableSize = 10;
    std::string * table = new std::string[tableSize];
    fillTable(table, tableSize);

    // Prezentacja pierwotnej tablicy
    std::cout << "Tablica pierwotna size = " << tableSize << '\n';
    showTable(table, tableSize);

    // Prezentacja nowej tablicy.
    // Część danych będzie 'pusta'
    growTable(&table, tableSize);
    std::cout << "Tablica powiększona size = " << tableSize << '\n';
    showTable(table, tableSize);

    // Obowiązkowe usunięcie tablicy.
    // Inaczej wyciek pamięci.
    delete [] table;
}

Wynik:

Tablica pierwotna size = 10
Zawartość tablicy:
wartość 0|wartość 1|wartość 2|wartość 3|wartość 4|wartość 5|wartość 6|wartość 7|wartość 8|wartość 9|
Tablica powiększona size = 20
Zawartość tablicy:
wartość 0|wartość 1|wartość 2|wartość 3|wartość 4|wartość 5|wartość 6|wartość 7|wartość 8|wartość 9|||||||||||

 

Answer 2

1. Zakładasz nową tablicę z std::string o rozmiarze 2 x większym niż pierwotna.

2. Kopiujesz dane ze starej do nowej.

3. Usuwasz starą tablicę.

Ogólnie będziesz miał wiele new oraz delete [] i z dużym prawdopodobieństwem się pomylisz. No ale chcesz...

Comments

ok super też obadam :) dam znać i oddam głos jak już skończe;)

---

@mokrowski, kurde nie wiem o co chodzi morduje się z tym już parę dni i dalej to samo. Czy to może być wina kompilatora??

---

No to pokaż kod... Chcę wiedzieć co już wymyśliłeś zanim zaproponuję jakieś rozwiązania.

Nie sądzę by to był błąd kompilatora :-)

---

@mokrowsk Ehh wszystko czego próbowałem pokasowałem ;P, ale mam tu dwa kody ktore zostaly:

/////////////////////////////////1 SPOSÓB///////////////////////////////

string *tablica_lista= new string[30];

void powieksz_tablice(int ilosc_elemnentow)
         {
           string *tablica_lista2 = new string[ilosc_elemnentow];

           for(int i=0; i<ilosc_elemnentow; ++i)

            {
                tablica_lista2[i]=tablica_lista[i];
            }

           delete [] tablica_lista;
           tablica_lista=tablica_lista2;
         }

/////////////////////////////////2 SPOSÓB///////////////////////////////

string *tablica;
int rozmiar=0;
cout <<"podaj rozmiar tablicy";
cin>>rozmiar;

string *bufor = new string[rozmiar];

for(int i=0; i<rozmiar; i++)

        {
            bufor[i];
            cout<<"["<<i<<"]";

        }

        for(int i=0; i<rozmiar; i++)

        {
            tablica[i] = bufor[i];

        }

delete []bufor;



for(int i=0; i<rozmiar; i++)
        {
            tablica[i]=bufor[i];
        }

//////////////////////////////////////////////////////////

tylko cały czas mi się wydaje, że przecież taką samą funkcję mam na samym początku. Mam na myśli tą:

string *zwiekszTablice (string* w_family, int *rozmiar)
{
    *rozmiar *= 2;
    string *w_nowe_wartosci = new string[ *rozmiar ];
 
for ( int i = 0; i < *rozmiar; ++i )
{
    w_nowe_wartosci[ i ] = w_family[ i ];
}
 
delete [] w_family;
 
return nowe_wartosci

albo już tak długo nad tym ślęczę, że już wyłączyło mi się myślenie ;P 

Answer 3

up :)