2013-02-23 59 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