2D vektor je a vektor vektoru. Stejně jako 2D pole můžeme deklarovat a přiřadit hodnoty 2D vektoru!
Za předpokladu, že znáte normální vektor v C++, pomocí příkladu demonstrujeme, jak se 2D vektor liší od normálního vektoru níže:
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 { /* Prvek jedna se 2 hodnotami. */ {1, 2}, /* Prvek dva se 3 hodnotami. */ {4, 5, 6}, /* Prvek tři se 4 hodnotami. */ {7, 8, 9, 10} }; /* Nyní vytiskneme vektor, který jsme právě definovali, pomocí jednoduché vnořené smyčky for. */ for (int i = 0; i { for (int j = 0; j { cout<< vect[i][j] << ' '; } cout << endl; } return 0; }> |
>
>
Ve 2D vektoru je každý prvek vektorem.
Časová náročnost: O(1)
Pomocný prostor: O(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(řádek); /* Na řádku 21 jsme vytvořili 2D vektor a přiřadili mu kapacitu 'řádku' (v tomto případě 5) jednotek. */ /* Nyní přistoupíme k vytvoření struktury našeho 2D vektoru přiřazením hodnoty řádků a sloupců pomocí vnořené smyčky for. */ for(int i = 0; i { /* Deklarování velikosti sloupce. */ int col = sloupec[i]; /* Na 43. řádku deklarujeme i-tý řádek k velikosti sloupce. Vytvoříme normální vektor kapacity 'col', který bude v každé iteraci cyklu for definovat hodnoty uvnitř každého řádku */ vec[i] = vector |
>
>Výstup
1 2 3 4 5 6 7 8 9>
Časová náročnost: O(N*N)
Pomocný prostor: O(N*N)
Další přístup k přístupu k vektorovým prvkům:
C++
<>div> id=>'highlighter_223295'> class>=>'syntaxhighlighter nogutter '>>'0'>> |
>
>Výstup
1 2 3 4 5 6 7 8 9>
Časová náročnost: O(N*N)
Pomocný prostor: O(N*N)
Stejně jako zubatá pole Java může každý prvek 2D vektoru obsahovat jiný počet hodnot.
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 { /* Prvek jedna se 2 hodnotami. */ {1, 2}, /* Prvek dva se 3 hodnotami. */ {4, 5, 6}, /* Prvek tři se 4 hodnotami. */ {7, 8, 9, 10} }; /* Nyní vytiskneme vektor, který jsme právě definovali, pomocí jednoduché vnořené smyčky for. */ for (int i = 0; i { for (int j = 0; j { cout<< vect[i][j] << ' '; } cout << endl; } return 0; }> |
>
>Výstup
1 2 4 5 6 7 8 9 10>
Problém cvičení: Definujte 2D vektor s různými velikostmi sloupců.
Příklady:
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 vektory jsou často považovány za matici s řádky a sloupci uvnitř. Pod kapotou jsou vlastně prvky 2D vektoru.
Nejprve deklarujeme celočíselnou proměnnou s názvem řádek a poté pole s názvem sloupec, které bude obsahovat hodnotu velikosti každého řádku.
Poté přistoupíme k inicializaci paměti každého řádku podle velikosti sloupce.
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 , vektor |
java int do char
>
>Výstup
1 2 3 4 5 1 2 3 1 2 3 4 1 2 1>
Jiný přístup
Předpokládejme, že chceme inicializovat 2D vektor n řádky a m sloupce s hodnotou 0.
C++
>
>Výstup
0 0 0 0 0 0 0 0 0 0 0 0>
Časová náročnost: O(N*M)
Pomocný prostor: O(N*M)
Ještě jiný přístup:
Předpokládejme, že chceme vytvořit 2D vektor n řádky a m sloupce a vstupní hodnoty.
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 , vektor |
>
>Výstup
1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 4 5 6 7 8>
Časová náročnost: O(N*M)
Pomocný prostor: O(N*M)
Doufáme, že odcházíte z tohoto článku s lepším pochopením 2D vektorů a nyní jste dostatečně sebevědomí, abyste je mohli aplikovat sami.