C中的关联数组

Question

在php 我可以创建一个associative array 喜欢

$my_arr = array('a' => 'Apple', 'b' => 'Ball', 'c' => 'Cat');

是否可以在C中创建associative array

您可能认为这是 Associative arrays in C 的重复问题，但我找不到我想要的。

Answer 1

标准 C 中没有预先构建的实用程序来完成此任务。最好的办法是尝试自己实现red-black tree（或hash table，用于非有序关联容器）。

另一方面，如果您有幸使用 C++，则可以使用std::map。这是std::map 的示例：

std::map<char, std::string> map;
map['a'] = "Apple";
map['b'] = "Ball";
map['c'] = "Cat";

Live example

Answer 2

真正强大且简单的方法是拥有一个带有键和值字段的结构。让我们称之为对（名称源自具有相同名称和用途的 C++ 类）。此外，您还应该考虑您希望对字段具有的类型。我举一个例子作为字符串值作为你的 php 示例。但是为了使用不同的类型，您必须使用 void*，但这会导致非常复杂且可能容易出错的实现。

有点像

struct
{
    char key;
    char* value;
}pair;

struct pair map[size];

pair assocation;
assocation.key = 'a';
assocation.value = "Apple"; // Be sure to allocate the C strings so that you do not introduce memory leak or data corruption, same for void*. This here is just an hack.

map[0] = assocation;  

// Later in your algorithms and parsers you just access it as an value in array.  
pair aPair = map[1];
char aKey = aPair.key;
char* aValue = aPair.value;

当你想要一个像关联数组这样的链表时，再给一个结构体添加一个字段：

void* nextPair;  

这样，您可以在任何地方分配键值对，而无需将它们包含在单个数组中。

Answer 3

正如其他人所说，C 语言级别太低，无法内置关联数组类型。可能最接近它的是使用第三方库，例如 http://svn.freebsd.org/base/head/sys/sys/tree.h，记录在 http://www.freebsd.org/cgi/man.cgi?tree 或 http://ivoras.sharanet.org/freebsd/usetree.html 中。