K&R练习:将多维数组转换为指针数组

Question

练习(5-9)：用指针而不是索引重写例程day_of_year。

static char daytab[2][13] = {
    {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
    {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
};

/* day_of_year: set day of year from month and day */
int day_of_year(int year, int month, int day)
{
    int i, leap;

    leap = (year%4 == 0) && (year%100 != 0) || (year%400 == 0);
    for (i = 1; i < month; i++)
    {
        day += daytab[leap][i];
    }

    return day;
}

我可能只是累了，没有思考，但是如何真正创建一个带有指针的多维数组呢？

我可能可以弄清楚函数的其余部分，但我不能得到正确的语法。

Answer 1

系统只要求您修改day_of_year例程，而不是修改daytab声明。我将保留该数组不变，并按如下方式修改day_of_year：

/* day_of_year: set day of year from month and day */
int day_of_year(int year, int month, int day)
{
    char* p = (year%4 == 0) && (year%100 != 0) || (year%400 == 0) ? 
        daytab[0] : daytab[1];

    p++;
    for (i = 1; i < month; i++, p++)
    {
        day += *p;
    }

    return day;
}

如果您希望p的声明更短，您可以这样做：

    char* p = daytab[(year%4 == 0) && (year%100 != 0) || (year%400 == 0)];

如果您还想删除该访问权限：

    char* p = *(daytab + ((year%4 == 0) && (year%100 != 0) || (year%400 == 0)));

有人可能会说它看起来很难看，但嘿，这就是你用指针得到的。

Answer 2

有两种方法来处理此问题：

第一种方法是模拟C实际处理多维数组的方式，也就是说根本不需要。围绕char16，char4实际上只是语法上的糖。您可以创建一个指向16字节数组(在本例中)的指针，并得到相同的结果。

另一种方法是创建一个指向指针的指针。遵循上一个示例：

char **foo = malloc(sizeof(char *) * 4);
for(int i = 0; i < 4; ++i)
    foo[i] = malloc(sizeof(char) * 4);
foo[0][0] = bar;

Answer 3

下面的完整程序将完成您想要的操作。我已经将您的数组转换为字符指针(字符串)，并散布了闰年值。我还删除了虚拟条目并调整了循环。

测试程序缺少严重的错误检查，所以不要期望它能处理不可靠的参数。

#include <stdio.h>

static char *daytab =
    "\x1f\x1f\x1c\x1d\x1f\x1f"
    "\x1e\x1e\x1f\x1f\x1e\x1e"
    "\x1f\x1f\x1f\x1f\x1e\x1e"
    "\x1f\x1f\x1e\x1e\x1f\x1f";

/* day_of_year: set day of year from month and day */
int day_of_year(int year, int month, int day) {
    int i, leap;

    leap = (year%4 == 0) && (year%100 != 0) || (year%400 == 0);
    for (i = 0; i < month-1; i++) {
        day += *(daytab+i*2+leap);
    }

    return day;
}

int main (int argc, char *argv[]) {
    if (argc != 4) {
        printf ("Usage: blah yy mm dd\n");
        return 1;
    }
    printf ("%4.4s/%2.2s/%2.2s -> %04d/%02d/%02d -> %d\n",
        argv[1], argv[2], argv[3],
        atoi (argv[1]), atoi (argv[2]), atoi (argv[3]),
        day_of_year (atoi(argv[1]),atoi(argv[2]),atoi(argv[3])));
    return 0;
}