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

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

3 голосов
/ 28 января 2009

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

2 голосов
/ 28 января 2009

Следующая полная программа будет делать то, что вы хотите. Я преобразовал ваш массив в указатель на символ (строку) и перемежил значения високосного года. Я также удалил фиктивные записи и скорректировал цикл.

В тестовой программе отсутствует серьезная проверка ошибок, поэтому не ожидайте, что она будет работать с хитрыми аргументами. 

#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 голосов
/ 28 января 2009

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

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

2 голосов
/ 28 января 2009

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

Во-первых, эмулировать способ, которым 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;
0 голосов
/ 05 июля 2015

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

day += daytab[leap][i];

запись 

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