Usuwanie poszczególnych elementów z tablicy dynamicznej

Question

Zaalokowałem dynamicznie tablice dwuwymiarową za pomocą malloc i free.Czy jest taka możliwość żeby usunąć poszczególny element z tablicy np

1111122223

11112

i po usunięciu wyświetla :

111112222

1111

Comments

Pokaż kod, którym usunąłeś elementy

Answer 1

Jeśli chcesz usuwać z końca to możesz po prostu wykorzystywać tylko część tablicy. Jeśli zależy Ci na fizycznym zmniejszeniu takiej tablicy lub usunięciu czegoś ze środka to musisz zaalokować nową mniejszą i przepisać do niej elementy, które mają zostać. Można to zrobić w ten sposób:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main() {
    int n = 10;
    int* tab = malloc(sizeof(int) * n);
    for (size_t i = 0; i < n; i++)
    {
        tab[i] = i;
    }
    n /= 2;
    int *smaller_tab = malloc(sizeof(int)*n);
    memcpy(smaller_tab, tab, n *sizeof(int));
    free(tab);
    for (size_t i = 0; i < n; i++)
    {
        printf("%d ", smaller_tab[i]);
    }
}

 

Comments

Pokazałem Ci przykładowe użycie funkcji realloc, gdzie usuwany jest ostatni wiersz. Jak chcesz zmniejszać ilość kolumn, to zrób to w podobny sposób.

---

Jeśli chcę zmniejszać ilość kolumn dla określonego wiersza to ilość kolumn też musi być zaalokowana dynamicznie?

---

W sumie można by napisać funkcję która będzie zmniejszać wyrzucać jakiś element wraz z wywołaniem.

---

Nie rozumiem pytania. Przecież każdy wiersz to tablica intów stworzona na stercie. Oczywiście nie każde usunięcie elementu musi wiązać się z realokacją pamięci, możesz zmniejszyć zmienną określającą długość wiersza. Tak robi np. std::vector (vide capacity i size; z drugiej strony realloc działa na podobnej zasadzie).

---

Dostaje powiadomienia z tego wątku od kilku dni, wiec stwierdziłem, że przypomne sobie C i napisze to na szybko:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int** create2d(size_t n, size_t m) {
	int **arr = malloc(sizeof(int*)*n);
	for (size_t i = 0; i < n; i++)
	{
		arr[i] = malloc(sizeof(int)*m);
	}
	return arr;
}

void free2d(int** arr, size_t n) {
	for (size_t i = 0; i < n; i++)
	{
		free(arr[i]);
	}
	free(arr);
}

int** print2d(int **arr, size_t n, size_t m) {
	for (size_t i = 0; i < n; i++)
	{
		for (size_t j = 0; j < m; j++)
		{
			printf("%4d ", arr[i][j]);
		}
		printf("\n");
	}
}

void fillRandomly(int **arr, size_t n, size_t m) {
	for (size_t i = 0; i < n; i++)
	{
		for (size_t j = 0; j < m; j++)
		{
			arr[i][j] = rand() % 100;
		}
	}
}

void removeRow(int ***arr, size_t* n, size_t rowNumber) {
	for (size_t i = rowNumber; i < *n - 1; i++)
	{
		(*arr)[i] = (*arr)[i + 1];
	}
	*n = *n - 1;
	*arr = realloc(*arr, sizeof(int*) * (*n));
}

void removeColumn(int **arr, size_t n, size_t* m, size_t columnNumber) {
	for (size_t i = 0; i < n; i++)
	{
		for (size_t j = columnNumber; j < *m - 1; j++)
		{
			arr[i][j] = arr[i][j + 1];
		}
		arr[i] = realloc(arr[i], sizeof(int) * (*m - 1));
	}
	*m = *m - 1;
}
int main(void)
{
	srand(time(NULL));
	int n = 5, m = 5;
	int** arr = create2d(n, m);
	fillRandomly(arr, n, m);
	print2d(arr, n, m);
	removeRow(&arr, &n, 1);
	printf("\n\n\n");
	print2d(arr, n, m);
	removeColumn(arr, n, &m, 1);
	printf("\n\n\n");
	print2d(arr, n, m);
	free2d(arr, n);
}

Działa w przykładowym happy scenario. Jeśli walnąłem się w jakimś corner case'ie to musisz sam poprawić. W każdym razie mam nadzieje, że widzisz jaka jest idea.