C++のvector 二次元配列について

Question

###質問
vectorで二次元配列を作るときの疑問です。

vectorの要素数や添え字には、
size_type型を使うと思うのですが、参考書には、vector二次元配列の添え字は、
以下のように書かれていて、int型を使うようになっています。
これは二次元配列のvectorの添え字にはintで全く問題ないということなんでしょうか。

int m, n;
cin >> m;
cin >> n;
vector<vector<int>> x( m, vector<int>(n) );
for (int i; i < m; i++) {
	for (int j; j < n; j++) {
		cin >> x[i][j];
	}
}

一次元配列の時に符号付整数型であるintがダメなのはわかるのですが、
二次元配列の時には代入してもいいという理屈がわかりません。

説明をいただけると幸いです。

Answer 1

こんにちは。

一次元配列の時に符号付整数型であるintがダメなのはわかるのですが、

別にダメではないですよ。

二次元配列の時には代入してもいいという理屈がわかりません。

一次元配列同様にｎ次元配列でもダメというわけではないです。（「代入」ではないですね。添字にint型を使っているというだけです。）

いずれの場合でも、例えば負の値を指定すると明後日の要素へのアクセスとなるため、多くの場合は不正メモリアクセス例外が発生するでしょう。大きすぎる値を指定した場合と同様です。

ただし、std::size_tで指定できる範囲とintで指定できる範囲は異なるので int では指定出来ないほど大きな配列を使いたい場合に int を使ってはダメです。その参考書にこの旨の注意が記載されていなかったら「う～～～ん」とは感じます。

Comments

[shingo_]

回答ありがとうございます。
そうした記載はあります。
「ベクトルの添え字を表すときには、int型は避けるべきです。」と書いていて、回答者様がおっしゃったような説明もしています。ただ、説明用のサンプルコードは、すべてsize_type型の添え字でやっているのに、二次元配列の時にだけ、避けるべきと言っていたint型添え字を急に使ったので、気になってしまいました。
私は「二次元配列の時には、int型を使っても問題の起きない特別な理由があったりするのか」など勘ぐったんです。

丁寧なご回答ありがとうございました。