summaryrefslogtreecommitdiff
path: root/schulung_tools/matrix/main.c
blob: 9a6f2fa7c1a25570025e0b20240696f85c8974c2 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
#define _GNU_SOURCE
#include <stdlib.h>
#include <stdio.h>
#include <unistd.h>
#include <getopt.h>
#include <errno.h>

/* matrix dimension */
static size_t dim;

/* options */
static struct option long_opts[] = {
    { "dim", required_argument, NULL, 'd' },
    { "1",   no_argument, NULL,       '1' },
    { "2",   no_argument, NULL,       '2' },
    { NULL,  0,                 NULL,  0  },
};

static int visit_every_element_1(const int *matrix, size_t dim)
{
    int sum = 0;

    /* row by row */
    for (int i = 0; i < dim; ++i) {
        for (int j = 0; j < dim; ++j) {
            sum += matrix[i * dim + j];
        }
    }

    return sum;
}

static int visit_every_element_2(const int *matrix, size_t dim)
{
    int sum = 0;

    /* column by column */
    for (int j = 0; j < dim; ++j) {
        for (int i = 0; i < dim; ++i) {
            sum += matrix[i * dim + j];
        }
    }

    return sum;
}

static inline void print_usage_and_die(void)
{
    fprintf(stderr, "usage: matrix [-1|-2] [-d <size>]\n");
    exit(EXIT_FAILURE);
}

int main(int argc, char **argv)
{
    int *matrix, sum;
    char *end;
    int c, choice = 1;

    dim = 10000;
    while ((c = getopt_long(argc, argv, "d:12", long_opts, NULL)) != -1) {
        switch (c) {
        case 'd':
            dim = strtoull(optarg, &end, 10);
            if (end == optarg || *end != '\0' || errno == ERANGE) {
                fprintf(stderr, "given dim is not valid\n");
                return EXIT_FAILURE;
            }
            break;
        case '1':
            choice = 1;
            break;
        case '2':
            choice = 2;
            break;
        default:
            print_usage_and_die();
        }
    }

    matrix = (int *)calloc(dim * dim, sizeof(int));
    if (!matrix) {
        perror("malloc() failed");
        return EXIT_FAILURE;
    }

    sum = choice == 1 ? visit_every_element_1(matrix, dim) :
        visit_every_element_2(matrix, dim);
    printf("Bogus result: %d\n", sum);

    return EXIT_SUCCESS;
}