C map数据结构

| 关闭。这个问题需要更加集中。它当前不接受答案。

已邀请:

3 个回复

这是一个简单的哈希表在ANSI C中实现。它支持基本功能哈希表的预期值：插入和检索键值关联查询密钥的存在返回键值关联的总数枚举所有键值关联希望这可以帮助！

如果您的键和值部分是相同的数据类型，则可以使用具有2列的二维数组，其中第一列为键，第二列为数据。 IT将像地图一样工作，但是时间复杂度会有所不同。时间复杂度：搜索-O（n）插入 - 要保持唯一键，然后O（n）其他 O（1）。

int map[N][2];

如果您想让键值对使用其他类型，则可以使用列表结构。

struct node
{
int key;  //key part
string value;  // value part
struct node *next;
};

时间复杂度：搜索-O（n）插入 - 要保持唯一键，然后O（n）其他 O（1）。

libmba中的hashmap实现也支持典型的映射函数。我前一段时间没有发现它，但我发现了它。您还可以检查图书馆项目主页。我希望这可能对某人有用。

要回复问题请先登录或注册