Administrace komentářů

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;
}