質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

データ構造

データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

解決済

1回答

917閲覧

二次元Vectorの各要素をサイズ0のvector<int>で初期化する方法がわかりません。

MonsterEnergy

総合スコア14

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

データ構造

データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

0グッド

0クリップ

投稿2022/09/13 11:03

編集2022/09/14 11:11

すみません、↓に記載の内容と全く関係ないところでミスをしていました。
sidesというvectorに値が入っていなかったため、side[0] - 1で落ちていました。

vecの各要素はサイズ0のvector<int>で初期化したいのですが、どのように初期化すれば良いのでしょうか?
以下のようなコードを書くと、push_backでsegmentation faultが発生してしまいます。
調べたところ、vec[0]にメモリ領域が割り当てられていないのが原因のようです。

C++

1vector<vector<int>> vec(2, vector<int>()); 2vec[0].push_back[1];

実際に書いたコード(一部)は以下のようなものです

C++

1#include <bits/stdc++.h> 2using namespace std; 3 4int main() { 5 std::cin.tie(nullptr); 6 std::ios::sync_with_stdio(false); 7 int numVtxes, numQs; 8 cin >> numVtxes >> numQs; 9 int numSides = numVtxes - 1; 10 11 /* 12 slidesは以下のような二次元配列(行列)です 13 1 2 14 1 3 15 */ 16 vector<vector<int>> sides(numSides, vector<int>(2)); 17 /* 18 adjListは二次元vector(行列)です。 19 初期化時には空のvectorをnumVtxes個設定したいです。 20 */ 21 vector<vector<int>> adjList(numVtxes, vector<int>()); 22 vector<int> vec; 23 for (auto& side : sides) { 24 auto test = adjList[side[0] - 1]; 25 //このpush_backでsegmentation_fault発生します。 26 adjList[side[0] - 1].push_back(1); 27 adjList[side[1] - 1].push_back(1); 28 } 29 30 return 0; 31}

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

int32_t

2022/09/13 21:48

クラッシュするときの numVtxes side[0] side[1] の値は何でしたか。
ozwk

2022/09/13 23:24

問題が再現するコードを貼ってください
MonsterEnergy

2022/09/14 11:09

すみません 実際のコードを確認したところ、vectorの初期化とは全く関係がないところが原因で落ちていました。
guest

回答1

0

ベストアンサー

なんの問題もないんですが...

C++

1#include <iostream> 2#include <vector> 3using namespace std; 4 5int main() { 6 vector<vector<int>> vec(2, vector<int>()); 7 vec[0].push_back(1); vec[0].push_back(2); 8 vec[1].push_back(3); vec[1].push_back(4); 9 10 for ( const auto& v : vec ) { 11 for ( const auto& i : v ) { 12 cout << i << " "; 13 } 14 cout << endl; 15 } 16 return 0; 17}

投稿2022/09/13 13:23

episteme

総合スコア16614

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

MonsterEnergy

2022/09/14 11:10

すみません 実際のコードを確認したところ、vectorの初期化とは全く関係がないところが原因で落ちていました。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問