Dotaz: dynamické alokování pole typu char

[fatal_C]

Zdravim, potreboval bych poradit s dynamickym alokovanim pole typu char. Nacitam soubor do pole, radek po radku, a pokud je soubor delsi nez predpokladana delka tak bych potreboval toto pole prealokovat. Jenze nevim jak na to.

char *pole_soubor[254];
...
...
pocet_radku++;
if (pocet_radku==254) {
  if ((pole_soubor=realloc (pole_soubor, pocet_radku*2))==NULL) {
    fprintf (stderr,"Chyba realokace!\n");
    return 1;
   }
  pole_soubor[pocet_radku]=(char *) malloc (strlen (radek_zaloha)+1);
  pole_soubor[pocet_radku]=radek_zaloha;
}

Odpovědi

[fatal_C]

Jeste jsem zapomnel jedna se o C v Linuxu .

[trekker.dk]

Jestli pole_soubor jsou řádky, kam načítáš, a radek_zaloha je jeden řetězec, ve kterém je uložen zrovna načtený řádek, tak musíš použít:

strcpy(pole_soubor[pocet_radku], radek_zaloha);

místo pole_soubor[pocet_radku]=radek_zaloha;.

Realokace toho pole vypadá dobře.

[fatal_C]

Dekuji za upozorneni. Ale stale to jeste neresi muj problem s alokovanim. Nevite jak tomu poli zmenit velikost?

[Tomáš Honzák]

man realloc

[fatal_C]

Jak jste si mohl vsimnout tak realloc jsem pouzil ale bohuzel se s nim nedokazu domluvit a manualove stranky jsem procital a stejne nevym jak na to. A proto jsem sem napsal svuj dotaz.

[Michal Marek (twofish)]

1) Podmínka (pocet_radku==254) zavolá realloc() maximálně jednou, při načtení 255. řádku. Při dalším přetečení už ne.

2) Realloc očekává ukazatel vrácená předchozím malloc() nebo realloc(), ne ukazatel na pole na zásobníku nebo ve statických datech (man realloc).

3) Druhý parametr realoc() je velikost v bajtech, tohle volání by velikost alokované paměti zmenšilo (man realloc)

4) Alokovat pamět pro řádek chceš nejspíš vždy, ne je pro ten 255.

[fatal_C]

Vsechno to je v cyklu. Takze probiha pricitani poctu radku pocet_radku, jestlize se dostane na 254 tak se ma pole realokovat na vyssi hodnotu.Alokace pro kazdy radek mam udelane a funkcni. Opravdu problem je v tom ze nejak nechapu vami uvedeny bod 2 a 3. To bude asik to proc se s tim nedokazu domluvit. Nyni jsem se dostal do nasledujici podminky

if ((pole_soubor=realloc (pole_soubor, sizeof (char)*pocet_radku*2))==NULL)

a dostavam pri prekdladu nasledujici hlasku incompatible types in assignment coz prelozeno znamena>>Nekompatybilni typ v priprazeni. To vsechno chapu ale jaky tam mam dat typ!? Jsem z toho magor jak to udelat.Prosim poradte nekdo nejak tak jako pro blbe(mne).

[trekker.dk]

bod 2: realokovat můžeš jenom dynamicky alokovanou proměnnou, tj. něco jako char **pole_radku;

/*definujeme pole polí znaků*/
char **pole_radku;
/*alokujeme pole pro pocet_radku řádků*/
pole_radku = (char **) malloc (sizeof(char *) * pocet_radku); 

pole_radku je potom možné použít jako parametr funkce realloc, kdežto staticky definované pole char *pole_radku[254] realokovat nejde.

bod 3: velikost je v bajtech, ale každý řádek je ukazatel na pole znaků, tzn. má velikost 4B. Tím pádem bys svým reallocem velikost změnil na pocet_radku/4 řádků. Správné volání je tedy:

pole_radku = (char **) realloc (pole_radku, sizeof(char*) * pocet_radku *2);

(doufám, že tam nemám chybu )

Jinak doporučuju nastudovat si něco o pointerech a namalovat si to.

[fatal_C]

Dekuji Vam za pomoc a vysvetleni problematiky. Preji pekny den.

[billgates]

Ak mate moznost pouzit C++, tak by som odporucal skor vector z STLka. Vid: http://www.sgi.com/tech/stl/Vector.html.

[Jan Martinek]

Nedalo mi to a zkusil jsem to naprogramovat. Když už má být celý soubor uložený v paměti, tak je jednodušší a rychlejší ho tam nasypat rovnou celý a nemusíš to řešit řádek po řádku. Navíc lze použít mmap, což je velmi efektivní. No a když už je soubor v paměti, tak si někde vedle udělám seznam pozic, kde je zalomený řádek (a na to je použité to "nafukovací" pole pomocí realloc(), což jsi chtěl). Realokace se provádí vždy po násobku getpagesize().

Následující program vezme argument z příkazové řádky coby název souboru a ten soubor vypíše řádek po řádku. U každého řádku ukáže, kolik má znaků. Celý soubor je v paměti a n-tý řádek lze získat tou funkcí, co je tam nadefinovaná. Ta ho vrací BEZ ukončovacího "\n".

Programu je úplně jedno, jak je soubor velký a jak má dlouhé řádky (je to omezeno pamětí). Nenechá se zblbnout nulovými znaky.

Počet řádků nesouhlasí s tím, co vypíše 'wc', ale to je jen otázka názoru, co je to vlastně řádek.

Na ošetření chyb jsem zatím kašlal.

#include <stdio.h>
#include <sys/mman.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <unistd.h>
#include <malloc.h>

int getNthLine(int n, int *lines, int termcount, char *file_ptr, int filesize, char **line_ptr, int *linelen){
  int begin, end;

  if (n == 0){
    begin = 0;
  }
  else{
    begin = lines[n - 1] + 1;
  }

  if (n == termcount){
    end = filesize;
  }
  else{
    end = lines[n];
  }

  *line_ptr = file_ptr + begin;
  *linelen = end - begin;
  return 0;
}


int main(int argc, char **argv){
  char *filename = argv[1]; /*UGLY*/
  char *file_ptr = NULL;
  int *lines = NULL;
  char *line_ptr = NULL;
  int fdstdout, linelen, filesize, fd, i, termcount = 0, allocated = 0;
  struct stat filestat;
  int alloc_ahead = getpagesize(); /* allocated memory will always be
                                      multiple of page size*/

  fd = open(filename, O_RDONLY);
  fstat(fd, &filestat);
  filesize = filestat.st_size;
  printf("size is %d bytes\n", filesize);

  file_ptr = mmap(0, filesize, PROT_READ, MAP_PRIVATE, fd, 0);
  if (!file_ptr){
    printf("mmap failed\n");
    return -1;
  }
  close(fd);

  for (i=0; i<filesize; i++){
    if ('\n' == file_ptr[i]){
      if (termcount >= allocated){
        allocated = termcount + alloc_ahead;
        lines = (int *)realloc(lines, allocated*sizeof(lines));
        printf("(re)allocated memory for %d items\n", allocated);
      }
      lines[termcount] = i;
      termcount++;
    }
  }

  fdstdout = fileno(stdout);
  for(i=0; i<=termcount; i++){
    getNthLine(i, lines, termcount, file_ptr, filesize, &line_ptr, &linelen);
    printf("%3d.line(%3d bytes): ", i + 1, linelen);
    fwrite(line_ptr, linelen, 1, stdout);
    fwrite("\n", 1, 1, stdout);
  }

  munmap(file_ptr, filestat.st_size);
  return 0;
}