二次元配列の宿題が分かりません・・・。
■ このスレッドは過去ログ倉庫に格納されています
0001やばいいい
NGNG二次元配列aをメモリ上の連続した領域へ行方向に格納するとき、
a（５，６）が格納される場所の番地はどれか。ここで番地は
十進数表示とする。ちなみにa(1,1)の時の番地は１００です。
0083デフォルトの名無しさん
NGNG0084デフォルトの名無しさん
NGNG0085デフォルトの名無しさん
NGNGstruct UNIT{
double *x
double *y
}
と、取り
ＵＮＩＴとｘ、ｙを malloc,reallocで増すことはできないのでしょうか。
ＵＮＩＴ 1
ｘ1,ｘ2,ｘ3,ｘ4,・・・・・ 可変
ｙ1,ｙ2,ｙ3,ｙ4,・・・・・ 可変
ＵＮＩＴ 2
ｘ1,ｘ2,・・・
ｙ1,ｙ2,・・・
・
・
・
ＵＮＩＴも可変
(可変とかいてあるが、増やすだけで良い）
というようにしたいのです。
コンパイラはとおるのですが、走らせるとreallocでいつもエラーでとまりま
す。
どうか宜しくお願いいたします。
0086デフォルトの名無しさん
NGNG0087デフォルトの名無しさん
NGNG１はプログラムの授業中をサボっていたのだろう。
１はプログラムの実習中にどこぞのエロＷＥＢでも見ていたのだろう。
１はプログラムの授業中友人との話に夢中だったのだろう。
１の周りには、宿題について聞けるような友人がいないのだろう。
こんなスレ立てる奴はどうかしている。
こんな質問に答える奴もどうかしてる。
まさに「スレ立てるまでもない質問」だ。
宿題わかりません、宿題おしえてくださいスレ見るたびにうんざりする。
そんなことは友人か先生に聞け。
ああ、ごめん。優秀な友人はいないのか。
先生も相手にしてくれないからここで聞いているのか。
だったらこっちにいけバカ。
http://piza2.2ch.net/test/read.cgi/tech/1001998049/l50
0088デフォルトの名無しさん
NGNG0089デフォルトの名無しさん
NGNGその認識も実は間違いなのでは？
というのが>>82の主張だったりします。
たとえば type a[A][B] があったとして
a[x][y] のアドレスが a+(x*A+y)*sizeof(type) である 保証
ってありましたっけ？
0090デフォルトの名無しさん
NGNG0091デフォルトの名無しさん
NGNGtypedef struct{
double *x;
double *y;
} UNIT;
[UNIT unit1,unit2;]※1
int main(void){
UNIT unit1,unit2;※0
[static UNIT unit1,unit2;]※2
unit1.x = realloc(unit1.x,sizeof(double)*10);
unit1.y = realloc(unit1.y,sizeof(double)*13);
unit2.x = realloc(unit2.x,sizeof(double)*5);
unit2.y = realloc(unit2.y,sizeof(double)*3);
return 0;
}
0092デフォルトの名無しさん
NGNG静的な領域はたいがい0で初期化される。
で、reallocの引数に渡すポインタが適当な値だとエラー。
0ならOKなので、※1と※2がうまく動く。
009390
NGNGでなく
a+(x*B+y)*sizeof(type)
だな。
009489
NGNGああ、タイプミス。
でも、保証があるっていうのは？
K&Rに載ってるのかな？見てみます。
これって10年前から疑問に思ってたんだけど
ほったらかしてたんだよね・・・
0095デフォルトの名無しさん
NGNGtype a1[A][B];
を
typedef type t[B];
t a2[A];
として考えてみれ。
009689
NGNGうん。考えた。で、試したりもしました。
struct TY { char a,b,c; };
main()
{
struct TY ty[3][3];
int i,j;
for( i=0;i<3;i++ ) {
for( j=0;j<3;j++ ) {
printf("%d %d: %x\n",i,j,&ty[i][j] );
}
}
}
$ ./a.out
0 0: bffffac0
0 1: bffffac3
0 2: bffffac6
1 0: bffffac9
1 1: bffffacc
1 2: bffffacf
2 0: bffffad2
2 1: bffffad5
2 2: bffffad8
むーん。ま、こういうもんか。
でも保証されてる っていう証拠にはならないんだよなぁ。
009790
NGNGa[x] のアドレスは a+x*sizeof(type) となることが保証されています。
typedef type t[B];
t a[A];
において a[x] のアドレスは
1より a+x*sizeof(t) すなわち
a+x*(sizeof(type)*B) = a+x*B*sizeof(type)
となります。
a[x][y] は
a[x] を b と置き、
b[y] のアドレスは b+y*sizeof(type) です。
b は a[x] = a+x*B*sizeof(type) なので置き換えてみると
(a+x*B*sizeof(type)) + y*sizeof(type)
= a+(x*B+y)*sizeof(type)
となります。
途中適当な所があるけど許して。
0098デフォルトの名無しさん
NGNGint i, j;
&a[i][j] ≡ a[i] + j ≡ (a + i) + j
ここでa + iの型は「type *」
aの型は「type[B] *」なので、
(unsigned long)(a + i)
≡ (unsigned long)a + sizeof(type[B]) * i
≡ (unsigned long)a + sizeof(type) * B * i
(unsigned long)((a + i) + j)
≡ (unsigned long)(a + i) + sizeof(type) * j
≡ (unsigned long)a + sizeof(type) * B * i + sizeof(type) * j
≡ (unsigned long)a + sizeof(type) * (B * i + j)
規格(ANSI ISO IEC 9899-1999)では6.5.2.1だ。
...(上のような規則の説明があって)、
It follows from this that arrays are stored in row-major
order (last subscript varies fastest).
0099デフォルトの名無しさん
NGNG結局は規格でどう定められているか、という問題でしょ。
この手の話題は Followup-To: fj.comp.lang.c だね。
イヤというほど詳細なフォローが貰えると思うよ。
010089
NGNG＞規格でどう定められているか
まあ、そこです。
でもfjには投稿できないんだよな〜
0101デフォルトの名無しさん
NGNGどこだったかな・・・。
0102デフォルトの名無しさん
NGNG参照しやすいように並べていればどんな方法でもいいんでない？
あればの話だけど。
0103デフォルトの名無しさん
NGNG0104デフォルトの名無しさん
NGNG自前でページングやメモリインターリーブしてもなあ。。。
0106デフォルトの名無しさん
NGNGrow-majorでなきゃ、
char lines[NLINES][LINELEN];
...
foo(lines[i]);
なんて書けなくなっちゃうだろうが。
それにでかい配列だと、a[i][j]のiとjのどっち
を動かすかで性能も大違いだろう。
0107デフォルトの名無しさん
NGNG見たいんだけど、ansi.orgとか行っても見当たらない・・
見るとこ間違えてる？
0108デフォルトの名無しさん
NGNGttp://www.iso.ch/iso/en/CatalogueDetailPage.CatalogueDetail?CSNUMBER=29237&ICS1=35&ICS2=60&ICS3=
0109デフォルトの名無しさん
NGNG買うんですか？
こういう規格って広く一般に浸透させなければ意味ない
ということで今ならWeb上で参照できるものと思ってました・・・
だれか原文丸コピーしてくれないかなぁ
0110デフォルトの名無しさん
NGNG正式規格が決まる直前のドラフトならダウンロードできる。
(http://anubis.dkuug.dk/JTC1/SC22/open/n2620/)
6.5.2.1 Array subscripting
Constraints
One of the expressions shall have type ``pointer to
object type'', the other expression shall have integer type,
and the result has type ``type''.
Semantics
A postfix expression followed by an expression in
square brackets [] is a subscripted designation of an
element of an array object. The definition of the subscript
operator [] is that E1[E2] is identical to (*((E1)+(E2))).
Because of the conversion rules that apply to the binary +
operator, if E1 is an array object (equivalently, a pointer
to the initial element of an array object) and E2 is an
integer, E1[E2] designates the E2-th element of E1 (counting
from zero).
Successive subscript operators designate an element of
a multidimensional array object. If E is an n-dimensional
array (n>=2) with dimensions i,j, ... ,k, then E (used as
other than an lvalue) is converted to a pointer to an
(n-1)-dimensional array with dimensions j, ... ,k. If the
unary * operator is applied to this pointer explicitly, or
implicitly as a result of subscripting, the result is the
pointed-to (n-1)-dimensional array, which itself is
converted into a pointer if used as other than an lvalue.
It follows from this that arrays are stored in row-major
order (last subscript varies fastest).
EXAMPLE Consider the array object defined by the
declaration
int x[3][5];
Here x is a 3 by 5 array of ints; more precisely, x is an array
of three element objects, each of which is an array of five
ints. In the expression x[i], which is equivalent to
(*((x)+(i))), x is first converted to a pointer to the
initial array of five ints. Then i is adjusted according to
the type of x, which conceptually entails multiplying i by
the size of the object to which the pointer points, namely
an array of five int objects. The results are added and
indirection is applied to yield an array of five ints. When
used in the expression x[i][j], that array is in turn
converted to a pointer to the first of the ints, so x[i][j]
yields an int.
Forward references: additive operators (6.5.6), address and
indirection operators (6.5.3.2), array declarators
(6.7.5.2).
0111デフォルトの名無しさん
NGNGの方が新しいとおもわれ
0112デフォルトの名無しさん
NGNGありがとう！
これで長年の疑問も氷解しました。
これが最後のageです
0113デフォルトの名無しさん
NGNG死ね死ね死ね死ね死ね死ね死ね死ね死ね
0114>113
NGNG0116デフォルトの名無しさん
NGNG0117デフォルトの名無しさん
NGNGコンパイルエラー
■ このスレッドは過去ログ倉庫に格納されています