Problem podczas usuwania tablicy przy usuwaniu elementu z danego miejsca

pytanie zadane 28 listopada 2018 w C i C++ przez Pawli Początkujący (250 p.)

Witam mam problem podczas usuwania elementu(z wybranego miejsca w tablicy) problemem prawdopodobnie jest usuwanie tablicy (tab)

Tutaj znajduje się alokacja 2 tablic:

void create(Alko *&tab, int &size, int&size_a)
{
	if (tab == 0)
	{
		tab = (class Alko*)malloc(size * sizeof(class Alko));
	}
	else
	{
		
		Alko*a = (class Alko*)malloc((size_a + 1) * sizeof(class Alko));
		//free(a);
		for (int i = 0; i < size_a + 1; i++)
		{
			a[i] = tab[i];
		}
		
		free(tab);
		tab = a;
		
	}
}

a tu jest blok odpowiadający za usuwanie elementu z danej pozycji

void usun(Alko *&tab, int &size_a, int ktory)
{
	if (tab == 0) {
		cout << "Nie ma czego usuwac" << endl;
	}
	if (ktory > size_a)
	{
		cout << "Nie ma alkoholu o takim numerze" << endl;
	}
	else
	{
		
 		Alko *a = (Alko*)malloc((size_a -1) * sizeof(Alko));
		//Alko *a = new Alko ( size_a-1);
		int licznik = 0;
		
		for (int i = 0; i < size_a; i++)
		{
			
			if (ktory != i)
			{
				a[licznik] = tab[i];
				licznik++;
			}
		}
		
		
		free(tab);
		
		tab = a;
		size_a--;
	}
}

+tu jest dodawaniu elementów do tablicy:

cout << "Ile alkoholow chcesz dodac" << endl;
			cin >> ktory;
			create(tab, ktory, size_a);
			int i = size_a;
			for (i; i < size_a + ktory; i++)
			{
				(tab)[i].dodawanie();
			}
			size_a += ktory;
			cout << endl;

Program wywala się podczas dodawanie kilku elementów do tablicy ,usunięciu elementu nr1 ,dodaniu kilku elementów i usunięciu elementu nr1. Ktoś wie jak można poradzić sobie z tym problemem?

Z góry Dziękuje.

komentarz 29 listopada 2018 przez j23 Mędrzec (194,920 p.)

Jeśli tworzysz klasy na stercie, musisz (z wyjątkami) tworzyć je używając new! malloc/free + klasy to prosta droga do problemów.

komentarz 29 listopada 2018 przez Pawli Początkujący (250 p.)

Niestety wykładowca kazał zrobić to na malloc :/

komentarz 29 listopada 2018 przez j23 Mędrzec (194,920 p.)

Kazał użyć malloc do tworzenia instancji klas? Fajny wykładowca...

Klasa Alko musi być POD-em, żebyś mógł używać malloc/free.

2 odpowiedzi

odpowiedź 29 listopada 2018 przez j23 Mędrzec (194,920 p.)
wybrane 1 grudnia 2018 przez Pawli

Najlepsza

void usun(Alko* &tab, int &tab_size, int ktory)
{
	if (ktory >= tab_size)
	{
		cout << "Nie ma alkoholu o takim numerze\n";
	}
	else
	{
		if(tab_size == 1)
		{
			delete[] tab;
			tab = nullptr;
			tab_size = 0;
		}
		else
		{
			Alko *new_tab = new Alko[tab_size - 1];
			
			for (int i = 0, j = 0; i < tab_size; i++)
			{
				if (ktory != i)
				{
					new_tab[j++] = tab[i];
				}
			}
			
			delete[] tab;
			tab = new_tab;
			--tab_size;
		}
	}
}

Zamień malloc/free na new[]/delete[]. Wszędzie.

Pokaż 21 poprzednich komentarzy

komentarz 2 grudnia 2018 przez j23 Mędrzec (194,920 p.)

Według mnie problem jest w innym miejscu, funkcja wydaje się być OK. Spróbuj ten kod:

    Pracownicy** tab = NULL;
    int tab_size = 0;

    creat(tab, 10, tab_size);
    tab_size += 10;
    
    usun(tab, tab_size, 0);
    usun(tab, tab_size, 1);
    usun(tab, tab_size, 4);
    usun(tab, tab_size, 5);

komentarz 2 grudnia 2018 przez j23 Mędrzec (194,920 p.)

Jeśli zastosowałeś "poprawkę" stąd -> link, to tam powinieneś dodać linię tab_size = 0; Jej brak będzie powodować błędy. Sama poprawka nie jest potrzebna.

komentarz 2 grudnia 2018 przez wojtas_21 Nowicjusz (120 p.)

Tak dodałem size_t tab_size = 0; to co wysłałeś jest okey więc błąd jest chyba gdzieś indziej :// poszukam jak nic nie znajdę to się odezwę

komentarz 2 grudnia 2018 przez j23 Mędrzec (194,920 p.)

Tak dodałem size_t tab_size = 0;

Akurat nie o tym pisałem, ale nieważne...

komentarz 2 grudnia 2018 przez wojtas_21 Nowicjusz (120 p.)

Sorki, mój błąd. Tak dodałem to

odpowiedź 29 listopada 2018 przez Bondrusiek Maniak (61,370 p.)

Witam,

wydaje mi się że dobrym rozwiązaniem Twojego problemu byłoby użycie funkcji C realloc()

int main (int argc, char* argv[])
{
  int *p;
 
  p = malloc(10 * sizeof(int));  /* alokacja miejsca pod 10 elementów typu int */
 
  /* ... */
 
  p = realloc(p, 20 * sizeof(int));  /* realokacja miejsca na 10 elementów typu int więcej */
 
   /* ... */
 
 free(p);  /* zwolnienie obszaru wskazywanego przez p */
}