二次元配列の宿題が分かりません・・・。
■ このスレッドは過去ログ倉庫に格納されています
0001やばいいい
NGNG二次元配列aをメモリ上の連続した領域へ行方向に格納するとき、
a（５，６）が格納される場所の番地はどれか。ここで番地は
十進数表示とする。ちなみにa(1,1)の時の番地は１００です。
0048デフォルトの名無しさん
NGNGうざ
0049デフォルトの名無しさん
NGNGというマメ知識をひけらかしたくてしょうがないんだが、
…どうでもいいですか。
005049
NGNG0051デフォルトの名無しさん
NGNG>二次元配列aをメモリ上の連続した領域へ行方向に格納するとき、
>a（５，６）が格納される場所の番地はどれか。ここで番地は
>十進数表示とする。ちなみにa(1,1)の時の番地は１００です。
この質問の意味がわからん。
何の意味があるんだ。
0052デフォルトの名無しさん
NGNG0053デフォルトの名無しさん
NGNG問題出した先生は逝って善しなんじゃ。
&(a[0][0])からのオフセットを表示するソフトは書けるけど、
前提条件がなさすぎじゃ。
0054デフォルトの名無しさん
NGNG0055デフォルトの名無しさん
NGNG出題者は教師失格！
0056ろん
NGNG0057ろん
NGNG0059ろん
NGNGそんな事しなくても解けるよ。
１９０って答え出てるんだから。
0060デフォルトの名無しさん
NGNG矛盾だらけだつうの。
１）なんでバイト配列で＋２ずつアドレスが増加する？
２）配列とアドレスの関係は言語やOSのメモリ管理に依存するので
一概にこうだとは言えない。問題にも示されていない。
３）１，１からはじまる配列って本当なのか？実在しない感じだが？？
４）なんだよこれ？＞行方向に格納するとき
0061-
NGNGはぁ……
>20 ：デフォルトの名無しさん ：01/10/17 16:33
> うーむ
> a[0..9,0..9]なのか
> a[1..10,1..10]なのか
> それをまずはっきりさせようよ
>21 ：やばいい ：01/10/17 16:36
> （１，１０）だと思います。
すでに仮定が入ってるんですけど．
0062デフォルトの名無しさん
NGNGint a[10][10]
a[10][10]=5;
とか書くんだろうか？
0063-
NGNG多分先生が使っているコンピュータはメモリ上でも定義した通りの二次元配列でマッピングされるコンピュータなのでしょう
0064デフォルトの名無しさん
NGNG教師が書いたのをコピペってわけじゃなさそ。
0065デフォルトの名無しさん
NGNG0-origin の配列なら
> ちなみにa(1,1)の時の番地は１００です。
なんて書き方しないだろ。
1-origin なのは間違いないと思う。
つか、fortran くさいな。
0066デフォルトの名無しさん
NGNGFORTRAN は 1 からはじまるよ。
0067デフォルトの名無しさん
NGNG0068デフォルトの名無しさん
NGNGwarata
答えが１９０って教師に聞いたやつなのか？それともここのスレで聞いた数のことなのか？
Base0かbase1かの問題よりも>>１の書いた問題がネタか？と言うほうに興味がある。
数学的な質問ならば154だとする。
0071デフォルトの名無しさん
NGNGﾜﾗﾀ
前提条件がころころ変貌中。厨房
http://piza2.2ch.net/test/read.cgi/tech/982853418/
0073デフォルトの名無しさん
NGNG0074デフォルトの名無しさん
NGNGVBって[1]からじゃなかった？
0075デフォルトの名無しさん
NGNG0076デフォルトの名無しさん
NGNG1からの方が解りやすい。
0077デフォルトの名無しさん
NGNGオプションで１からと０からと選べる。
0078デフォルトの名無しさん
NGNGVBは本当胸が悪くなる。
0079デフォルトの名無しさん
NGNG配列の番号の範囲が指定できるのは
Pascalとかも同じ。というかPascalを真似した？
便利。高級言語。
C/C++の配列が０から始まるのは、
ポインタ演算との兼ね合いのため。
0080ネタ決定
NGNGもうあげんな
0081デフォルトの名無しさん
NGNG＞C/C++の配列が０から始まるのは、
＞ポインタ演算との兼ね合いのため
つーか効率最優先だからだろ？
0082デフォルトの名無しさん
NGNGchar a[20][20]; の場合、
a == &a == &a[0] == &a[0][0]
だと思うけど、これらが全てバラバラとなる処理系も当然ありうるよね。
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コンパイルエラー
■ このスレッドは過去ログ倉庫に格納されています