2013-02-23 5 views
0

У меня есть набор правил для строкового преобразования, которые я анализирую из файла. Правила выглядеть следующим образом:Структура данных для хранения строковых преобразований

'aaa' -> 'bbb' 

'aa' -> 'bc' 

Предполагая, что я знаю, как разобрать этот файл, что будет хорошая структура данных в C провести эти преобразования? Позже мне нужно будет пройти через структуру данных и получить как «вход», так и «выход» преобразования для всех правил.

спасибо.

+1

Похоже, вам нужен хэш. – cnicutar

+0

есть аналогичный ответ здесь: http://stackoverflow.com/questions/4551677/dictionary-map-key-value-pairs-data-structure-in-c – Wasafa1

+1

Почему хеш был бы хорош здесь? Разве не было бы связанного списка структур, содержащих «ввод» и «вывод»? –

ответ

1
struct map { 
    char* key; 
    char* value; 
}; 

Предполагая, что вы знаете все ключевые, то вы можете создать массив этих структур, пройти через него поиск по ключу, а затем использовать соответствующее значение.

+0

Обратите внимание, что вы также можете искать ключи по значению аналогичным образом. –

Смежные вопросы