使用C中的变量或指针访问结构成员

Question

我有一个结构，想要使用合并排序对结构数组进行排序。 我需要将sorting参数传递给merge函数并访问struct成员。 可以用C完成吗？

例：

struct movie_imdb_data {
    char color[15];
    char director_name[100];
    int num_critic_for_reviews;
    int duration; /// in min not date and time 
    int director_facebook_likes;
    int actor_3_facebook_likes;
    char actor_2_name[100]; 
    int actor_1_facebook_likes;
    int gross;
};

在main功能中，我有：

    if (argc > 2) {
        column_sort = argv[2];
    }

现在我想调用merge_sort(<array of struct>, <column_sort *>)

我如何以array[0]->column_sort访问数组中的成员进行比较？

现在我想调用合并排序并传递

我想传递数组和排序参数（我需要对数组进行排序）可以使用变量代替成员名称，即..

arr[1].column_sort   

代替

arr[1].color

Answer 1

听起来好像您想使用命令行参数来指定要排序的字段名称，然后对该字段进行排序。

为此，请尝试如下代码：

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

/* compare function for field 3: "num_critic_for_reviews" */    
int compField3(const void *a, const void *b)
{
    struct movie_imdb_data* aStruct = (struct movie_imdb_data*)a;
    struct movie_imdb_data* bStruct = (struct movie_imdb_data*)b;
    return (aStruct->num_critic_for_reviews < bStruct->num_critic_for_reviews)?
        -1: (aStruct->num_critic_for_reviews > bStruct->num_critic_for_reviews)?
            +1: 0;
}

/* also define other compare functions for each field */

int main()
{
    const char* columnName = argv[2];
    struct movie_imdb_data* parray;
    parray = your-array;
    int (*comp)(const void *, const void *, void *) = 0;

    /* map the column name to compare function for that column */
    if (strcmp(columnName, "num_critic_for_reviews") == 0)
    {
        comp = compField3;
    }
    /* map other names to compare function for column */
    else if (...) {...}
    else { exit(1); /* if not recognized column name */ }

    qsort(parray, numElementsOfArray, sizeof(struct movie_imdb_data), comp);
    ...
}

希望这可以帮助！

Answer 2

有多种方法可以解决您的问题：

• 您可以编写单独的函数来比较特定字段上的结构。 在main ，您可以通过测试字段名称（或可能不是字段名称的通用名称）来选择适当的比较功能。 然后，您可以将此比较功能传递给mergesort （或qsort ...）。

• 如果所有成员都具有相同的类型，则可以使用宏offsetof(type, member)确定从结构开头到字段的偏移量。 没有通用的方法来计算这些偏移量，您需要编写一系列测试或使用表。 比较函数将使用强制转换来访问成员：

   size_t member_offset = offsetof(struct movie_imdb_data, duration); int comp_int_member(const void *a1, const void *a2) { const int *p1 = (const int *)((const unsigned char*)a1 + member_offset); const int *p2 = (const int *)((const unsigned char*)a2 + member_offset); return (*p1 > *p2) - (*p1 < *p2); } 

  后一种方法的缺点是它只能处理具有给定类型的字段。