Tablice dynamiczne

Question

Mam w programie klasę przechowującą zmienne typu całkowitego int i mam napisać metode wpisującą nowy element do tablicy, w przypadku braku miejsca należy zwiększyć rozmiar tablicy dynamicznej. Mam coś takiego i niestety nie działa

void wpisz(int a)
{
    if(licznik<rozmiar)
       {
           tab[licznik]=a;
           licznik++;
       }
    else
        {
            int *pom1= tab;
            rozmiar++;
            tab = new int[rozmiar];
            for(int i=0; i<rozmiar; i++)
            {
                tab[i]=pom1[i];
            }
        }
        tab[licznik]=a;
        licznik++;
}

Mógłby ktos podpowiedzieć co jest nie tak

Answer 1

Mam nadzieje, że jest to metoda klasy a nie funkcja korzystająca z globalnych zmiennych: tab, licznik, rozmiar

Na pierwszy rzut oka dodajesz do tablicy 2 razy w przypadku gdy jest jeszcze miejsce w tablicy, no i wychodzisz poza zakres przy kopiowaniu:

        rozmiar++;
        tab = new int[rozmiar];
        for (int i = 0; i < rozmiar; i++)
        {
            tab[i] = pom1[i];
        }

gdzie rozmiar zostal juz inkrementowany. Kopiowane powinne być wartości od 0 do rozmiaru starej tablicy.

Móglbyś też zwalniać zapominany blok przy pomocy delete[]

Sugeruje też zmodyfikować tą linijke:

rozmiar++;

bo teraz za każdym razem tworzysz nową tablice. Lepsze byłoby np:

rozmiar *= 2;

 

Comments

A co zmienić żeby dwa razy nie dodawać?? 

void wpisz(int a)
{
    int rozmiar1;
    rozmiar1=rozmiar;
    if(licznik<rozmiar)
       {
           tab[licznik]=a;
           licznik++;
       }
    else
        {
            int *pom1= tab;
            rozmiar *= 2;
            tab = new int[rozmiar];
            for(int i=0; i<rozmiar1; i++)
            {
                tab[i]=pom1[i];
            }
        }
        tab[licznik]=a;
        licznik++;
}

 

---

2 ostatnie linijki funkcji są poza elsem co oznacza, ze jesli if bedzie prawdziwy to wykona taki kod:

           tab[licznik]=a;
           licznik++;
           tab[licznik]=a;
           licznik++;

 A generalnie ja bym to przerobil tak:

void wpisz(int a)
{
	int stary_rozmiar = rozmiar;
	if (licznik >= rozmiar)
	{
		int *tmp = tab;
		rozmiar *= 2;
		tab = new int[rozmiar];
		for (int i = 0; i < stary_rozmiar; i++)
		{
			tab[i] = tmp[i];
		}
		delete[] tmp;
	}
	tab[licznik++] = a;
}

 

---

Mam jeszcze jedno pytanie jak mam tablice tworzoną w konstruktorze 

  Liczba(int size)
  {
  	 tab= new int[size];
  	 rozmiar=size;
  }

A w main pobieram od użytkownika rozmiar tablicy to jak następnie mogę stworzyć obiekt przechowujący max tyle elementów ile podał użytkownik?

---

yyy, ten konstruktor robi dokładnie to co opisałeś. Z czym masz problem z wywołaniem konstruktora?

---

Tak chodzi o wywolanie

---

Powtórz podstawy programowania obiektowego, bo wywołanie konstruktora to są podstawy podstaw.

Na takie sposoby możesz to zrobić w C++. Wybierz sobie jedną.

Liczba liczba = Liczba(rozmiar);
Liczba liczba(rozmiar);
Liczba liczba{rozmiar};
Liczba liczba = Liczba{rozmiar};

Plus deklarajce typu zmiennej mozesz zamienic na auto w tych przypadkach:

	auto liczba = Liczba(rozmiar);
	auto liczba = Liczba{ rozmiar };