c - C 中多重映射的任何良好实现？

Question

我正在尝试将一些 Delphi 代码移植到 C 库中，但它的中心结构是基于多图的。没有任何类型的泛型，也没有对动态数组的语言级支持，用 C 构建我自己的多重映射会非常痛苦。但我认为有人已经在某个地方写了一些。我在哪里可以找到适用于 C 的良好多图实现？

(另外，为了澄清，这里的“multimap”标签注释说“类似于 map 但允许重复键的结构。”我对此有点困惑，因为那不是我的 multimap 容器熟悉。我需要的是“类似于 map 的结构，但允许每个(唯一)键有多个值。”换句话说，multimap<x, y> = map<x, list<y>>。)

Answer 1

虽然不是直接的多图库，uthash在 C 中实现了一个简单的关联数组，并且只是一个头文件，因此它具有低环境开销的相当可移植性。

使用 uthash，您可以简单地创建一个多级关联数组，将子关联数组视为集合。 uthash 文档提供了一个 simple example用于创建和使用多级关联数组。