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

时间:2009-01-28 00:17:06

标签: c multidimensional-array kernighan-and-ritchie

练习(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;
}

我可能只是累了而不思考,但是如何用指针创建一个多维数组?

我可能会弄清楚函数的其余部分,但我无法正确理解语法。

4 个答案:

答案 0 :(得分:2)

有两种方法可以解决这个问题:

第一种是模拟C实际处理多维数组的方式,也就是说根本不是。 char [4] [4]实际上只是char [16]的语法糖。

可以创建指向16字节数组的指针(在本例中)

另一种是创建指针指针。按照前面的例子:

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

答案 1 :(得分:2)

以下完整计划将按您的要求进行。我已将您的数组转换为char指针(字符串)并散布闰年值。我还删除了虚拟条目并调整了循环。

测试程序缺乏严重的错误检查,所以不要指望它可以与狡猾的论据一起使用。

#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;
}

答案 2 :(得分:2)

您只是被要求修改 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)));

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

答案 3 :(得分:0)

旧线程,但我实际上有一个不使用索引的解决方案,甚至不是[0]。所以不要写

day += daytab[leap][i];

day += *(*(daytab+leap)+i);