Сегодня решил эту задачу, потратил около 60 минут, с учётом исправления ошибок. Это много, но лучше чем раньше. Плохо что целый месяц не занимался конечно. Проверьте пожалуйста
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
//count C keywords
#include "stdafx.h"
//Функция сравнивает "C строку" с открытым диапазоном [s_w2,e_w2)
bool compare2w(const char* w1, const char* s_w2, const char* e_w2)
{
while (*w1 == *s_w2)
{
if (*(w1+1) == '\0' && e_w2-1 == s_w2) return true;
w1++;
s_w2++;
}
return false;
}
struct key
{
char* word;
int count;
} tab[] = { "break", 0, "case", 0, "char", 0, "continue", 0, "default", 0, "unsigned", 0, "while", 0 , "if", 0 };
int _tmain(int argc, _TCHAR* argv[])
{
//1
char* buf = "break wordbreak if if if break char else cahr alligator if" ;
//2
int tab_power = sizeof(tab) / sizeof(*(tab + 0));
printf("tab_power = %i \n", tab_power);
char* buf_curst = buf;
while (*buf!='\0')
{
if (*(buf+1) == ' ' || *(buf+1)=='\0')
{
printf("%c \n", *buf_curst);
//умножаю один выделенный участок памяти на весь словарь
for (int i = 0; i < tab_power; i++)
{
//3
if (compare2w(tab[i].word, buf_curst, buf+1))
{
++tab[i].count;
break;
}
} //end for
buf_curst = buf + 2;
}//end if
++buf;
}
for (int i = 0; i < tab_power; i++)
{
printf("%i %s \n", tab[i].count, tab[i].word);
}
return 0;
}
Также у меня возникли вопросы:
1) Возможно ли написать buf в несколько строк ?
2)Всё-же мне не очень нравится строка
1.
int tab_power = sizeof(tab) / sizeof(*(tab + 0));
выше я писал о том что не уверен что это моветон. Насколько эта запись безопасна ? Пока не знаю как работает sizeof, нужно будет посмотреть исходный код. Меня терзают сомнения, по поводу этой строчки.
3)Хотел обратиться к tab[i].word по-нормальному, через указатели, не получилось. Подскажите как это сделать ?
Мне не очень нравится мой код. fe, не нравится как я назвал переменную в которой хранится текущее начало диапазона buf_curst. Не очень доволен именованием переменных в функции для сравнения слова и полуоткрытого диапазона. Далее, код слишком большой, мне кажется что его можно уменьшить. На что ещё обратить внимание ?
Далее, касаемо алгоритма. Очевидно, он не оптимален. Пока не понятно в какую сторону копать чтобы его улучшить. Но улучшать нужно. Какие-то слова, fe, нужно отметать сразу. Возможно стоит сравнивать только с теми словами в алфавите, длина которых равна длине найденного диапазона символов. Для длины, ввести третью размерность. Пока что так.
И теперь касаемо первой страницы K&R 6.3. Пока прочитал только её.
1. Выводы по структурам: поля - есть атрибуты, и по факту структура описывает схему отношений в РМД. Структуры используются для работы с таблицами при написании СУБД ?
2. Вот как K&R задают структуру:
K&RSTRUCT KEY {
CHAR *KEYWORD;
INT KEYCOUNT; };
STRUCT KEY KEYTAB [NKEYS];
Мне не нравится эта избыточность, к чему она тут ?зачем везде добавлять key ? Их читают, и остальные могут так начать делать.
Дочитаю 6.3
