Написать конструкцию C
Есть ли способ (в C) написать такую конструкцию, как switch Скажите, а для строк? Есть ли способ написать конструкцию C вообще в C?
Под конструкцией C я подразумеваю утверждение с фигурными скобками... как if У оператора есть фигурные скобки, и это конструкция C... верно?
8 ответов
Самый простой подход - это цепочка if-else, использующая strcmp сделать сравнения:
if (strcmp(str, "String 1") == 0)
// do something
else if (strcmp(str, "String 2") == 0)
// do something else
else if (strcmp(str, "String 3") == 0)
// do something else
...
else
printf("%s not found\n", str);
Более сложный подход заключается в использовании таблицы поиска, основанной на строке:
struct lookup {const char *key; int value};
struct lookup LookupTable[] = {
{"String 1", 1},
{"String 2", 2},
{"String 3", 3},
...
{NULL, -1}
};
int lookup(const char *key)
{
size_t i = 0;
while (LookupTable[i].key != NULL)
if (strcmp(str, LookupTable[i].key) == 0)
return LookupTable[i].value;
else
i++;
return -1;
}
...
switch(lookup(str))
{
case 1: ...
case 2: ...
case 3: ...
...
default: printf("%s not found\n", str); break;
}
Если вы хотите стать действительно модным, вы можете изменить таблицу поиска так, чтобы значение было указателем на функцию:
void String1Cmd(void) { ... }
void String2Cmd(void) { ... }
void String3Cmd(void) { ... }
...
void BadCmd(void) { printf("Key not found!\n"); }
struct lookup {char *key, void (*cmd)(void); };
struct lookup LookupTable[] = {
{"String 1", String1Cmd},
{"String 2", String2Cmd},
{"String 3", String3Cmd},
...
{NULL, BadCmd}
};
void (*lookup(const char *str))(void)
{
size_t i = 0;
while(LookupTable[i].key != NULL)
if (strcmp(str, LookupTable[i].key) == 0)
return LookupTable[i].cmd;
else
i++;
return BadCmd;
}
...
void (*f)(void) = lookup(str); // retrieve the function for the given string
f(); // execute the function
В последнем примере, если str == "Строка 1", тогда String1Cmd будет выполнен. Если str строка не найдена в таблице поиска, то BadCmd будет выполнен. Этот метод очень гибкий и в зависимости от вашего дизайна позволяет добавлять поведение во время выполнения (своего рода архитектура подключаемого модуля).
Однако обратите внимание, что мы только что перенесли основную проблему - ветвление на строковое значение - на lookup функция, и что lookup функция вернулась просто делать strcmp против каждого значения в таблице. Мы могли бы ускорить эту часть процесса, используя хеш-таблицу или дерево, чтобы минимизировать количество сравнений. В зависимости от того, сколько строк вы используете, это может стоить или не стоить дополнительных усилий.
Нет, ты должен сделать это сам. Есть много вариантов:
if (strcmp(str, "toto") == 0)
{
// ...
}
else if (strcmp(str, "tata") == 0)
{
// ...
}
else
{
// ...
}
Если ожидается рост числа строк, то таблица диспетчеризации с указателями на функции
struct dispatch_entry
{
const char *key;
void (*action)(void);
};
// Make sure it is sorted !
dispatch_entry dispatch_table[] =
{
{ "tata", &action_tata },
{ "toto", &action_toto },
};
в сочетании с бинарным поиском:
int dispatch_compare(const void *x, const void *y)
{
const dispatch_entry *xx = x, *yy = y;
return strcmp(xx->key, yy->key);
}
// Return -1 on failure
int dispatch(const char *str)
{
static const size = sizeof(struct dispatch_entry);
static const n = sizeof(dispatch_table) / size ;
dispatch_entry tmp = { str, NULL };
dispatch_entry *what = bsearch(tmp, dispatch_table, n, size, &dispatch_compare);
if (what == NULL) return -1;
(*what->action)();
return 0;
}
Сделаю. Подходы, основанные на хэш-таблицах, тоже подойдут.
Если у вас есть функция lfind в вашей библиотеке (POSIX или gcc), вы можете использовать ее следующим образом:
enum { NOTFOUND, HELLO, WORLD, FOO, BAR };
char list[][100]={"hello","world","foo","bar"};
size_t r, siz = sizeof*list, num = sizeof list/siz;
char *tosearch = "foo";
switch ( (r=lfind(tosearch,list,&num,siz,strcmp))?
(r+siz-(size_t)list)/siz:0 ) {
case HELLO: puts("hello");break;
case WORLD: puts("world");break;
case FOO: puts("foo"); break;
case BAR: puts("bar"); break;
case NOTFOUND:puts("not found");
}
каждая строка в массиве должна иметь одинаковый размер и не должна быть указателем
Нет, поскольку переключатель может использоваться только с целочисленными типами или с типом, преобразованным в целочисленный тип
хеш-таблица, если у вас есть большое количество строк и скорость является проблемой
Нет, switch работает с целочисленным значением (я думаю, что числа с плавающей запятой / двойные числа даже не допускаются). Вы можете эмулировать это с помощью if/else if/else strcmp,
if (strcmp(mystr, "this") == 0) {
//mystr == "this"
}
else if (strcmp(mystr, "that") == 0) {
//mystr == "that"
}
else {
//mystr is not "this" or "that"
}
Конечно, в зависимости от того, сколько работы вы готовы сделать.
Вы можете использовать препроцессор и некоторые макросы для отображения строк в интегральные идентификаторы, предоставляя вам такой синтаксис:
switch (SOSID_LOOKUP (sample_string)) {
case SOSID (hello): printf ("Hello "); break;
case SOSID (world): printf ("World! "); break;
case 0: default: printf ("unknown "); break;
}
Если вы можете использовать C++ вместо C, вы можете использовать Johannes Schaub - litb шаблонов Johannes Schaub - litb, предоставляя вам такой синтаксис:
sswitch(s) {
scase("foo"): {
std::cout << "s is foo" << std::endl;
break; // could fall-through if we wanted
}
// supports brace-less style too
scase("bar"):
std::cout << "s is bar" << std::endl;
break;
// default must be at the end
sdefault():
std::cout << "neither of those!" << std::endl;
break;
}
Да и путь есть - долго if-else-if заявление. (для справки: почему оператор switch нельзя применять к строкам?)
А что вы подразумеваете под "конструкцией C вообще в C" oO? Я отредактирую свой пост, когда вы ответите:)