ユーザー定義サイズの C++ の 2D ベクトル
2D ベクトルとは、 ベクター ベクトルの。 2D 配列と同様に、2D ベクトルを宣言して値を割り当てることができます。
C++ の法線ベクトルに精通していると仮定して、以下の例を使用して 2D ベクトルが法線ベクトルとどのように異なるかを示します。
C++
/*> C++ program to demonstrate a 2D vector where> each of its elements is of different size.> */> #include> #include> using> namespace> std;> int> main()> {> > /*> > We initialize a 2D vector> > named 'vect' on line 16 with> > different number of values> > in each element.> > */> > > vectorint>> vect { /* 要素 1 には 2 つの値が含まれます。 */ {1, 2}, /* 3 つの値を含む要素 2。 */ {4, 5, 6}, /* 4 つの値を含む要素 3。 */ {7, 8, 9, 10} }; /* 次に、単純なネストされた for ループを使用して、定義したばかりのベクトルを出力します。 */ for (int i = 0; i { for (int j = 0; j { cout < < vect[i][j] < < ' '; } cout < < endl; } return 0; }> |
2D ベクトルでは、すべての要素がベクトルです。
時間計算量: ○(1)
補助スペース: ○(1)
C++
/*> C++ program to create a 2D vector where> every row has a certain number of values> as defined by the user.(On line 13)> */> > #include> #include> using> namespace> std;> int> main()> {> > > /* Here we tell how many rows> > the 2D vector is going to have. */> > int> row = 5;> > > /* We define the number of values> > each row is supposed to have. */> > int> column[] = {5, 3, 4, 2, 1};> > > /*> > We now create a vector of vector with size> > equal to row.> > */> > > vectorint>> vec(行); /* 21 行目で 2D ベクトルを作成し、それに 'row' (この場合は 5) 単位の容量を割り当てました。 */ /* ここで、ネストされた for ループを通じて行と列の値を代入することにより、2D ベクトルの構造の作成に進みます。 */ for(int i = 0; i { /* 列のサイズを宣言します。 */ int col = column[i]; /* 43 行目で、i 番目の行を列のサイズに宣言します。容量 'col' の法線ベクトルを作成し、for ループの反復ごとに各行内の値を定義します */ vec[i] = Vector。 |
出力
1 2 3 4 5 6 7 8 9
時間計算量: O(N*N)
補助スペース: O(N*N)
ベクトル要素にアクセスする別のアプローチ:
C++
<> div> id=> 'highlighter_223295'> class> => 'syntaxhighlighter nogutter '> >'0'cellpadding='0'cellspacing='0'>> |
出力
1 2 3 4 5 6 7 8 9
時間計算量: O(N*N)
補助スペース: O(N*N)
Java のギザギザ配列と同様に、2D ベクトルの各要素には異なる数の値を含めることができます。
C++
/*> C++ program to demonstrate a 2D vector where> each of its elements is of different size.> */> #include> #include> using> namespace> std;> int> main()> {> > /*> > We initialize a 2D vector> > named 'vect' on line 16 with> > different number of values> > in each element.> > */> > > vectorint>> vect { /* 要素 1 には 2 つの値が含まれます。 */ {1, 2}, /* 3 つの値を含む要素 2。 */ {4, 5, 6}, /* 4 つの値を含む要素 3。 */ {7, 8, 9, 10} }; /* 次に、単純なネストされた for ループを使用して、定義したばかりのベクトルを出力します。 */ for (int i = 0; i { for (int j = 0; j { cout < < vect[i][j] < < ' '; } cout < < endl; } return 0; }> |
出力
1 2 4 5 6 7 8 9 10
演習問題: さまざまなサイズの列を使用して 2D ベクトルを定義します。
例:
Input : Number of rows : 5 Number of columns in rows : 2 3 4 5 1 Output : 1 2 1 2 3 1 2 3 4 1 2 3 4 5 1 Input : Number of rows : 3 Number of columns in rows : 3 2 1 Output : 1 2 3 1 2 1
2D ベクトルは、多くの場合、内部に行と列を含む行列として扱われます。内部では、これらは実際には 2D ベクトルの要素です。
まず行という名前の整数変数を宣言し、次に各行のサイズの値を保持する列という名前の配列を宣言します。
その後、列のサイズに応じて各行のメモリを初期化します。
C++
// CPP program> #include> #include> using> namespace> std;> int> main()> {> > int> n = 4;> > int> m = 5;> > > /*> > Create a vector containing 'n'> > vectors each of size 'm'.> > */> > vectorint>> vec( n , ベクトル |
出力
1 2 3 4 5 1 2 3 1 2 3 4 1 2 1
別のアプローチ
次の 2D ベクトルを初期化したいとします。 n 行と メートル 値 0 の列。
C++
出力
0 0 0 0 0 0 0 0 0 0 0 0
時間計算量: O(N*M)
補助スペース: O(N*M)
さらに別のアプローチ:
次の 2D ベクトルを作成するとします。 n 行と メートル 列と入力値。
C++
// CPP program> #include> #include> using> namespace> std;> int> main()> {> > int> n = 4;> > int> m = 5;> > > /*> > Create a vector containing 'n'> > vectors each of size 'm'.> > */> > vectorint>> vec( n , ベクトル |
出力
1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 4 5 6 7 8
時間計算量: O(N*M)
補助スペース: O(N*M)
この記事を読んで 2D ベクトルについてより深く理解し、自信を持って自分でベクトルを適用できるようになることを願っています。
