Упражнение K&R: многомерный массив в массиве указателей

Упражнение (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;
}

Я может просто устал и не думаю, но как на самом деле создать многомерный массив с указателями?

Я, вероятно, мог бы понять остальную часть функции, но я не могу правильно понять синтаксис.


c multidimensional-array kernighan-and-ritchie
person Tyler    schedule 28.01.2009    source источник

Ответы (4)


arrow_upward
2
arrow_downward

Вас только что попросили изменить подпрограмму 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)));

Кто-то может возразить, что это выглядит уродливо, но это то, что вы получаете с указателями.

person Remoun    schedule 28.01.2009
comment
Спасибо за разъяснения. Я был очень расстроен. - person Tyler; 28.01.2009
comment
Для тех, кто только что столкнулся с этим, daytab[0] и daytab[1] должны быть переключены в троичном выражении, поскольку daytab[0] — это массив символов, когда это не високосный год. - person velocirabbit; 07.07.2016

arrow_upward
2
arrow_downward

Есть два способа справиться с этим:

Во-первых, эмулировать то, как 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;
person Serafina Brocious    schedule 28.01.2009

arrow_upward
2
arrow_downward

Следующая полная программа сделает то, что вы хотите. Я преобразовал ваш массив в указатель 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;
}
person paxdiablo    schedule 28.01.2009
comment
Спасибо, что нашли время, чтобы закодировать это! Это действительно полезно. - person Tyler; 28.01.2009

arrow_upward
0
arrow_downward

Старый поток, но на самом деле у меня есть решение, которое не использует индексацию, даже [0]. Поэтому вместо того, чтобы писать

day += daytab[leap][i];

записывать

day += *(*(daytab+leap)+i);
person hga    schedule 05.07.2015