【问题标题】:Data structure to hold string transformations保存字符串转换的数据结构
【发布时间】:2013-02-24 03:56:15
【问题描述】:

我有一组从文件中解析的字符串转换规则。规则如下所示:

'aaa' -> 'bbb'

'aa' -> 'bc'

假设我知道如何解析文件,那么在 C 中保存这些转换的好的数据结构是什么?稍后,我将需要遍历数据结构并获取所有规则的转换的“输入”和“输出”。

谢谢。

【问题讨论】:

  • 看起来你需要一个哈希值。
  • 这里有类似的答案:stackoverflow.com/questions/4551677/…
  • 为什么哈希在这里很好?包含“输入”和“输出”的结构的链接列表还不够吗?
  • Linuxios。为什么效率低?我不需要转到特定的“输入”。我需要遍历所有这些。
  • 我不需要找到任何规则。我需要遍历所有这些。

标签: c data-structures


【解决方案1】:
struct map {
  char* key;
  char* value;
};

假设你知道所有的键,你可以创建一个这些结构的数组,通过键搜索它,然后使用关联的值。

【讨论】:

  • 请注意,您也可以类似地按值搜索键。
猜你喜欢
  • 1970-01-01
  • 2022-01-06
  • 1970-01-01
  • 2015-02-21
  • 2020-01-04
  • 1970-01-01
  • 2017-03-16
  • 1970-01-01
  • 2015-02-19
相关资源
最近更新 更多