Ладно, фиг с ней, с эффективностью. Есть такой код:
| Код |
#include <u.h>
#include <libc.h>
typedef int Value;
typedef Value **Matrix;
typedef uvlong Size;
Matrix Mnew(Size, Size);
void Mfree(Matrix);
Size Mrows(Matrix);
Size Mcolumns(Matrix);
void minit(Matrix);
void mprint(Matrix);
void usage(char*);
void
main(int argc, char *argv[])
{
Size m, n;
Matrix a;
if (argc != 3) {
usage(argv[0]);
exits("badarg");
}
m = atoi(argv[1]);
n = atoi(argv[2]);
if (m < 2 || n < 2) {
usage(argv[0]);
exits("badarg");
}
a = Mnew(m, n);
if (a == nil) {
fprint(2, "can't allocate enough memory: %r");
exits("Mnew");
}
minit(a);
mprint(a);
Mfree(a);
exits(0);
}
void
usage(char *app)
{
fprint(2, "usage: %s <rows count> <columns count>\n", app);
fprint(2, "\nrows count : integer greater than 2\n");
fprint(2, "\ncolumns count : integer greater than 2\n");
}
Matrix
Mnew(Size m, Size n)
{
Size *block, i;
Matrix a;
Value *r;
block = malloc(
2 * sizeof(Size) +
m * sizeof(Value *) +
m * n * sizeof(Value)
);
if (block == nil)
return nil;
block[0] = m;
block[1] = n;
a = (Matrix) (block + 2);
for (i = 0, r = (Value *) (a + m); i < m; i++, r += n)
a[i] = r;
return a;
}
Size *
_mbbegin(Matrix a, int shift)
{
return ((Size *) a) + shift;
}
void
Mfree(Matrix a)
{
free(_mbbegin(a, -2));
}
Size
Mrows(Matrix a)
{
return *(_mbbegin(a, -2));
}
Size
Mcolumns(Matrix a)
{
return *(_mbbegin(a, -1));
}
void
minit(Matrix a)
{
Size i, j, m, n;
m = Mrows(a);
n = Mcolumns(a);
for (i = 0; i < m; i++)
for (j = 0; j < n; j++)
a[i][j] = i * n + j;
}
void
mprint(Matrix a)
{
Size i, j, m, n;
m = Mrows(a);
n = Mcolumns(a);
for (i = 0; i < m; i++) {
for (j = 0; j < n; j++)
print(" %4d ", a[i][j]);
print("\n");
}
}
|
Один знакомый сказал, что такой способ представления массива «опасен при кроссплатформенности — у разных аппаратных платформ разные требования к выравниванию. Необходимо принять меры в виде пустого куска между указателями и данными», но безопасного варианта он пока не предоставил. Может вы что подскажете? |
)