使用存储在其结构中的变量访问数组元素答案

【问题标题】：Access to an array element using a variable stored in it's structure使用存储在其结构中的变量访问数组元素
【发布时间】：2018-03-16 20:21:30
【问题描述】：

typedef struct Foo Foo;

struct Foo{
 int bar;
 int var2; //etc...
};

Foo array[1000];

int main(){
    int var;
    while(var < 1000)
    {
        array[var].bar = //an unique number
        var++;
    }
}

假设我有一个这样的代码。在数组的每个元素中，都有一个具有唯一编号的变量(bar)。现在，我想使用这个数字来访问整个元素（并可能操纵它的其他变量）。我该怎么做？

【问题讨论】：

int var; 在while(var < 1000) 之前未初始化。你的编译器应该对你大喊大叫。
array[var].var2 = 12; 还是我错过了什么？
你需要一个带有键 bar 的哈希表。
如果没有哈希表，您将不得不搜索array 中的每个结构以找到您正在寻找的唯一bar，然后访问该元素结构的其他成员。

标签： c arrays struct hashtable lookup-tables

【解决方案1】：

在数组的每个元素中，都有一个具有唯一性的变量号码(bar)。

这很容易实现，因为您可以控制自己的唯一键。
如果您将数组中的键按排序顺序排列，则可以使用 C 库函数 bsearch 进行快速查找。

（注意：请在您的代码中初始化int var;。）

现在我想使用这个数字来访问整个元素（以及也许操纵它的其他变量）

这可以像为函数get_foo指定一个键一样简单：

Foo *obj =  get_foo(3);

简单示例：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define ARRAY_SIZE 5
typedef struct Foo Foo;

struct Foo{
    int bar;  // key
    int var2; // etc...
    int var3; // etc...
};

Foo array[ARRAY_SIZE];

static int compare_keys(const void *va, const void *vb) {
    const Foo *a = va, *b = vb;
    return (a->bar -  b->bar);
}

Foo * get_foo(int key) {
    Foo *foo = bsearch(&key, array, sizeof array / sizeof array[0],
        sizeof array[0], compare_keys);
    return foo; 
}

int main(void){
    int var = 0;

    while(var < ARRAY_SIZE)
    {
        array[var].bar =    var;     // an unique key number 
        array[var].var2 = 2*var;     // some data
        array[var].var3 = 3*var;     // some data
        var++;
    }

    // The array of structures should be sorted by the value of the unique key 
    // verification that we can look up all the valid keys.
    for (int i = 0; i < sizeof array / sizeof array[0]; ++i) {
        Foo * v = get_foo(array[i].bar);

        if(v)
            printf("key: %3d ->  values:  %2d,  %3d\n", array[i].bar, v->var2, v->var3 );
        else
           printf("Key not found %2d \n", array[i].bar); 
    } 

    // finding a particular object is simple:
    printf("\nFind object for key = %2d \n", 3); 
    Foo *obj =  get_foo(3);
    if(obj)
        printf("key: %3d ->  values:  %2d,  %3d\n", 3, obj->var2, obj->var3 );

    return 0;
}

测试：

key:   0 ->  values:   0,    0                                                                                                                 
key:   1 ->  values:   2,    3                                                                                                                 
key:   2 ->  values:   4,    6                                                                                                                 
key:   3 ->  values:   6,    9                                                                                                                 
key:   4 ->  values:   8,   12                                                                                                                 

Find object for key =  3                                                                                                                       
key:   3 ->  values:   6,    9

【讨论】：