Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- Это альфа версия программы. Нет защиты от непряморуких пользователей и хакеров, жуткий вид кода и мешок багов прилагаются.
- Хотя есть и хорошее: можно выбрать свой размер файла либо использовать встроенный автоопределитель размеров файла.
- */
- #include <stdio.h>
- #include <stdlib.h>
- #include <string.h>
- void man(int);
- void main(int argc, char * argv[])
- {
- int rawCount = 1, charCount = 0, lengthGiven = 0, fnameGiven = 0, searchLength, i = 0;
- char *fileName, c;
- FILE *file;
- if (argc > 1)
- {
- for (int i = 1; i < argc; ++i)
- {
- if (strcmp(argv[i], "-?") == 0) man(0);
- if (strcmp(argv[i], "-f") == 0)
- {
- if (argc < i+1) man(3);
- fileName = argv[i+1];
- fnameGiven = 1;
- }
- if (strcmp(argv[i], "-l") == 0)
- {
- man(1);
- scanf("%d%d", &rawCount, &charCount);
- lengthGiven = 1;
- }
- }
- }
- else man(4);
- if (fnameGiven == 0) man(4);
- if ((file = fopen(fileName, "r")) == NULL) man(5);
- else man(2);
- while (lengthGiven == 0)
- {
- i++;
- c = fgetc(file);
- if (c == EOF)
- {
- if (feof(file) != 0) break;
- else
- {
- man(6);
- break;
- }
- }
- if (c == '\n')
- {
- ++rawCount;
- if (i > charCount) charCount = i+1;
- i = 0;
- }
- }
- // printf("\nСтрок: %d Самая длинная строка: %d\n", rawCount, charCount);
- if ((lengthGiven == 0) && ((file = freopen(fileName, "r", file)) == NULL)) man(6);
- char text[rawCount][charCount], string[charCount], search[charCount];
- i = 0;
- while ((i < rawCount) && (feof(file) == 0))
- {
- fscanf(file, "%s", text[i]);
- i++;
- }
- printf("2\n");
- // сортировка методом пузырька
- for (i=1; i<rawCount; i++)
- for (int j=0; j<rawCount - i; j++)
- if (strcmp(text[j], text[j+1]) > 0)
- {
- strcpy(string, text[j]);
- strcpy(text[j], text[j+1]);
- strcpy(text[j+1], string);
- }
- // for (i = 0; i<rawCount-1; i++) printf("%s\n", text[i]); //вывод отсортированного массива на экран
- man(-2);
- scanf("%s", search);
- searchLength = strlen(search);
- // бинарный поиск
- int low, high, middle, found = 0;
- i = 0;
- low = 0;
- high = rawCount - 1;
- while (low <= high)
- {
- middle = (low + high) / 2;
- if (search[i] < text[middle][i])
- high = middle - 1;
- else if (search[i] > text[middle][i])
- low = middle + 1;
- else
- {
- while (search[i] == text[middle][i]) middle--;
- middle++;
- while (search[0] == text[middle][0])
- {
- for (; i<searchLength; middle++)
- {
- if (strcmp(search, text[middle]) == 0) {man(-3); printf("Номер строки: %d\n", middle); found = 1; break;}
- i++;
- }
- i = 0;
- if (found == 1) break;
- }
- break;
- }
- }
- if (found == 0) man(-4);
- fclose(file);
- }
- void man(int var)
- {
- if (var ==-4) printf("Увы, в выбранном файле этой строки нет.\n");
- if (var ==-3) printf("Введённая строка найдена в файле. Ура!\n");
- if (var ==-2) printf("Введите искомую строку:\n");
- if (var == 0) printf("Программа предназначена для работы с файлами. Файл выбирается при помощи аргумента -f [имя_файла].\nПрограмма автоматически рассчитывает необходимое пространство,\nно вы можете задать его вручную, запустив программу с аргументом -l.\nВызов справки -?\n");
- if (var == 1) printf("Введите максимальную длину строки и максимальное их количество:\n");
- if (var == 2) printf("Файл успешно открыт.");
- if (var == 3) printf("Ошибка аргументов. Отсутствует имя файла. -? для справки\n");
- if (var == 4) printf("Недостаточно аргуметов. Укажите файл при помощи аргумента -f [filename].\n");
- if (var == 5) printf("Файл не найден.\n");
- if (var == 6) printf("Ошибка доступа к файлу.\n");
- if (var > 2) exit(0);
- }
Advertisement
Add Comment
Please, Sign In to add comment