Wczytywanie wyrazów z pliku. Liczba wyrazów w pliku [C]

Question

Cześć,

Dopiero zaczynam zabawę z programowaniem w języku C, więc proszę o wyrozumiałość. Chcę wczytać wyrazy z pliku do tablicy tak, aby potem móc ją posortować. Dodam, że nie wiem ile będzie wyrazów w pliku, a może być ich bardzo dużo dlatego mój pomysł ze stworzeniem tablicy dwuwymiarowej "na sztywno" nie jest zbyt dobry, bo po pierwsze wiem, że marnuje pamięć w przypadku, gdy wyrazów jest mało, a gdy plików jest dużo mogą się nie zmieścić w tablicy. Próbowałem oswoić się z funkcjami typu malloc czy buforami, ale przyznam szczerze, że jeszcze nie do końca to rozumiem, a więc zostałem przy dwuwymiarowej tablicy. Miałem pomysł, żeby chociaż jeden wymiar tablicy uzależnić od tego jak dużo jest wyrazów w pliku. Chciałbym policzyć wyrazy w pliku i później stworzyć tablicę z odpowiednią liczbą wierszy (długość wyrazów, czyli drugi wymiar ustaliłbym "na sztywno" albo znalazł najdłuższy wyraz i tak wpisał). Jak się do tego zabrać i jakie rozwiązanie mi doradzacie?

Z góry dziękuje.

Answer 1

W C++ (Nie jestem pewny jak jest z C, ale myślę że powinno być podobnie) jest możliwość zdefiniowania tablicy dynamicznej:

int size=10;
int *tab = new int[size];

W tym przypadku size może być zmienną pobieraną w czasie działania programu.

Aby zrobić w ten sposób tablicę dwu i więcej wymiarową należy:
 

int sizex=10, sizey=20;

int **tab = new int *[sizex];

for(int i = 0; i<sizex; ++i)
    tab[i] = new int[sizey];

Po takim zabiegu możemy już normalnie odwoływać się do elementów tablicy:
 

tab[9][19] = 20;

Pozdrawiam.

Comments

Brakuje jeszcze wpisu o delete

Answer 2

Ja bym proponował na początek, jeśli zawartość pliku się nie zmienia w trakcie działania programu zaraz po otwarciu pliku przeskanować go podwójną pętlą badającą a) liczbę wyrazów - zwyczajny iterator oraz b) długość najdłuższego z wyrazów. Następnie zaalokować pamięć o odpowiedniej liczbie wierszy (liczba wyrazów) i liczbie kolumn (najdłuższy wyraz + 1 znak na znak NULL '\0' (jeśli używamy c-stringów)) i przeczytać plik jeszcze raz, ale tym razem wpisując wyrazy do zaalokowanej tabeli. Ostatni etap to sortowanie.