Mouseartiom

sem4#3

May 4th, 2017
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 3.61 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4.  
  5. void man(int);
  6. void swap(char *[], int, int);
  7. void quicksort(char *[], int);
  8.  
  9. void main(int argc, char * argv[])
  10. {
  11.     int rawCount = 1, charCount = 0, searchLength, i = 0, strSize = 0;
  12.     short wasFound = 0, fnameGiven = 0, result;
  13.     unsigned long size = 0;
  14.     char *fileName, *memPointer, c, toPrint[20];
  15.     FILE *file;
  16.     if (argc > 1)
  17.         {
  18.             for (int i = 1; i < argc; ++i)
  19.             {
  20.                 if (strcmp(argv[i], "-?") == 0) man(0);
  21.                 if (strcmp(argv[i], "-f") == 0)
  22.                     {
  23.                         if (argc < i+1) man(3);
  24.                         fileName = argv[i+1];
  25.                         fnameGiven = 1;
  26.                     }
  27.             }
  28.         }
  29.     else man(4);
  30.     if (fnameGiven == 0) man(4);
  31.     if ((file = fopen(fileName, "r")) == NULL) man(5);
  32.     else man(2);
  33.  
  34.     while (1)
  35.     {
  36.         i++;
  37.         c = fgetc(file);
  38.         if (c == EOF)
  39.         {
  40.             if (feof(file) != 0) break;
  41.             else
  42.             {
  43.                 man(6);
  44.                 break;
  45.             }
  46.         }
  47.         if (c == '\n')
  48.         {
  49.             ++rawCount;
  50.             if (i > charCount) charCount = i+1;
  51.             i = 0;
  52.         }
  53.         size++;
  54.     }
  55.  
  56.     if ((file = freopen(fileName, "r", file)) == NULL) man(6);
  57.     char search[20], *text[rawCount+1];
  58.     memPointer = malloc(size+rawCount);
  59.     if (memPointer == NULL) man(7);
  60.         else man(-1);
  61.     text[0] = memPointer;
  62.     i = 0;
  63.     while (i < rawCount)
  64.     {
  65.         fgets(text[i], charCount, file);
  66.         strSize = strlen(text[i]);
  67.     if (*text[i] == '\n') text[i+1] = text[i];
  68.     else
  69.     {
  70.         if (*(text[i]+strSize-1) = '\r')
  71.         {
  72.             *(text[i]+strSize-1) = '\0';
  73.             text[i+1] = text[i]+strSize;
  74.         }
  75.         else
  76.         {
  77.             *(text[i]+strSize) = '\0';
  78.             text[i+1] = text[i] + strSize + 1;
  79.           };
  80.     }
  81.         i++;
  82.     }
  83.   quicksort(text, rawCount);
  84.   printf("\nОтсортированный массив:\n" );
  85.   for (i = 0; i < rawCount; i++) printf("%d: %s\n", i+1, text[i]);
  86.     free(memPointer);
  87.     fclose(file);
  88. }
  89.  
  90. void swap(char *text[], int a, int b)
  91. {
  92.     char *buffer;
  93.     buffer=text[a];
  94.     text[a]=text[b];
  95.     text[b]=buffer;
  96. }
  97.  
  98. void quicksort(char *text[], int high)
  99. {
  100.     if (high <= 0) return;
  101.     int i = 0, j = 0;
  102.     int *iPointer, *jPointer;
  103.     iPointer = &i, jPointer = &j;
  104.     int pivot = high - 1, x = pivot - 1, y = 0;
  105.     while (x+1 != y)
  106.     {
  107.         if (strcmp(text[x], text[pivot]) < 0) swap(&text[0], x, y++);
  108.         else if (strcmp(text[x], text[pivot]) > 0) swap(&text[0], x--, pivot--);
  109.         else x--;
  110.     }
  111.     *iPointer = ++x;
  112.     *jPointer = ++pivot;
  113.     high -= j;
  114.     if (i > 1) quicksort(text, i);
  115.     quicksort(&text[j], high);
  116. }
  117.  
  118. void man(int var)
  119. {
  120.     if (var ==-1) printf("Память успешно выделена.\n");
  121.     if (var == 0) printf("Программа предназначена для работы с файлами. Файл выбирается при помощи аргумента -f [имя_файла].\nПрограмма автоматически рассчитывает необходимое пространство,\nно вы можете задать его вручную, запустив программу с аргументом -l.\nВызов справки -?\n");
  122.     if (var == 2) printf("Файл успешно открыт.\n");
  123.     if (var == 3) printf("Ошибка аргументов. Отсутствует имя файла. -? для справки\n");
  124.     if (var == 4) printf("Недостаточно аргументов. Укажите файл при помощи аргумента -f [filename].\n");
  125.     if (var == 5) printf("Файл не найден.\n");
  126.     if (var == 6) printf("Ошибка доступа к файлу.\n");
  127.     if (var == 7) printf("Ошибка выделения памяти.\n");
  128.     if ((var > 2) || (var == 0)) exit(0);
  129. }
Advertisement
Add Comment
Please, Sign In to add comment