c++ list を使った二次元配列

Question

こんにちは
短く質問します。
C++で二次元配列を使う時、vectorではなくて、listって使うことはできますか
参考書にvectorの二次元配列の例は出ているのですが、listの二次元配列については書かれていないので気になって質問させていただきました。

Comments

[jimbe]

c と c++ は別の言語です。タグを修正して頂いたほうが良いかと思います。

Answer 1

やろうと思えばできる。ただし、場合による。
(実装自体はできるが、ランダムアクセスが出来ない等で)

とりあえず、『データ構造とアルゴリズム』に出る『リスト構造』と単純な『動的配列』を学んでください。
そうすればわかるはずです。

std::vectorは、動的配列です。std::vectorを使わずに表現すると、

int* nums = new int[3];
// 設定やらなんらやらの何らかの処理
delete[] nums;

とかみたいなものです。これをコンストラクタやデストラクタ、その他メンバ関数等でやっているだけです。

std::listはリスト構造です。

なので場合によって向き不向きがあります。ですが二次元配列っぽくやることはstd::vectorでもstd::listでもできます。

Comments

[episteme]

> ただし、場合による。

できない場合とは?

[BeatStar]

@ epistemeさん
> できない場合とは?

出来ないっていうよりも、「文脈次第」っていう意味ですかね。
質問者さん的には a[1][2] のようにランダムアクセスができたらなぁ的な考えを持っている気がして…

[episteme]

「配列に求める諸元による」ってことね。
"n番目のアクセスが定数時間で行えること"を求めるなら、そりゃできませんわな。
# しかしそれが条件なら「listで配列作れますか」なんて質問はあり得ないと思うわけだが。

[BeatStar]

> しかしそれが条件なら「listで配列作れますか」なんて質問はあり得ないと思うわけだが。

確かに普通に考えるとそうなんですが、データ構造とアルゴリズムって、趣味でやっているとどうしても『そもそも聞いたことが無い』とかも出てくるので、念のために書いています。

Answer 2

C++で二次元配列を使う時、vectorではなくて、listって使うことはできますか

できます。
std::list<std::list<???>> data; // こんだけ。
※ 当然ながら data[i][j]なんてなアクセスはできませんけど。