tablica dynamiczna dwuwymiarowa

Question

Witam, mam do zrobienia następujące zadanie w języku C:
Zaprojektuj tablicę dynamiczną dwuwymiarową do przechowywania liczb typu unsigned int. W tablicy tej , w ośmiu odrębnych wierszach, winny być przechowywane jednowymiarowe tablice z liczbami spełniającymi następujące warunki:- wiersz 0 – tablica z liczbami, których binarna reprezentacja zawiera na najstarszych pozycjach bity 000, - wiersz 1 - tablica z liczbami, których binarna reprezentacja zawiera na najstarszych pozycjach bity 001, - wiersz 2 - tablica z liczbami, których binarna reprezentacja zawiera na najstarszych pozycjach bity 010, itd. Wczytuj z wejścia kolejne liczby unsigned int , aż do wystąpienia liczby 0 (bez jej dalszego uwzględniania). Przyjmij, że jest ich nie więcej niż 100. Umieszczaj te liczby w zaprojektowanej tablicy. Po zakończeniu wypełniania tablicy, przeprowadź jej zmniejszenie, tzn. zarezerwuj dla każdego wiersza tablicy dwuwymiarowej tylko tyle miejsca, ile go istotnie potrzeba. Resztę zarezerwowanej pamięci zwolnij.
Nie wiem z której strony to zadanie ugryźć, głównie potrzebowałabym pomocy z tym, jak umieścić liczby na odpowiednich pozycjach w tablicy.

Comments

Nie wiesz, jak stworzyć tablicę dynamiczną, czy jak?

Answer 1

Najpierw postarałbym się stworzyć funkcje, która będzie sprawdzać czy dana liczba nadaje się do danego wiersza. Najprawdopodobniej funkcje tą złożyłbym z innych pomniejszych funkcji.

Możesz zrobić na przykład tak że liczby w postaci binarnej zapisywałbyś do tablicy char i wtedy sprawdzał najstarsze bity. 

Zazwyczaj int zajmuje 4 bajty, czyli tablica char powinna mieć wielkość 32. Jeśli chcesz aby program był bardziej zaawansowany i dokładny to możesz sprawdzić wielkość int za pomocą  operatora sizeof i na podstawie liczby podanej przez ten operator i mnożąc ją przez 8 stwórz tablice o danej wielkości. 

tu masz linka w jaki sposób możesz otrzymać wartość zmiennej unsigned int w postaci binarnej:
https://www.geeksforgeeks.org/binary-representation-of-a-given-number/

Powodzenia :)

Comments

Wprowadziłem małą ale WAŻNĄ poprawe

4 bajty to 32 bity
4 x 8 = 32

a nie 16

---

@Programeł,  dajże spokój z tą postacią binarną. Zwykłe przesunięcie bitowe wystarczy.