2013-02-23 63 views
0

我有一套用于从文件解析字符串转换的规则。规则是这样的:保存字符串转换的数据结构

'aaa' -> 'bbb' 

'aa' -> 'bc' 

假设我知道如何解析的文件,这将是一个在C良好的数据结构来保存这些变化?稍后,我将需要通过数据结构,并获得转换的“输入”和“输出”,这些规则均为全部

谢谢。

+1

看起来你需要一个散列。 – cnicutar 2013-02-23 14:48:55

+0

这里有一个类似的答案: http://stackoverflow.com/questions/4551677/dictionary-map-key-value-pairs-data-structure-in-c – Wasafa1 2013-02-23 14:51:12

+1

为什么会在这里散列很好?包含“输入”和“输出”的结构链表不够用吗? – 2013-02-23 14:55:06

回答

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

假设你知道所有的关键的,那么你可以让这些结构的数组,遍历它的键搜索,然后使用关联的值。

+0

请注意,您也可以通过类似的值搜索键。 – 2013-02-23 19:56:55