Mouseartiom

sem3#4

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