Différence entre vector <int> V[] et vector< vector<int> > V

vector <int> V[] et vector< vector<int> > V les deux sont tableau 2D.

Mais qu'est-ce que le différence entre leur et où nous utilisons ce dans différents endroit?? Veuillez donner une brève explication.

  • Aucune de ces est un tableau 2d. Les deux sont des tableaux de tableaux. La seule syntaxe disponible en C++ pour un tableau 2d est celui hérité de la C. (Parce que std::array peut avoir de remplissage, voir stackoverflow.com/q/19103244/103167)
  • Comment peut-or-insigne de C++ grok appeler l'une de ces deux un "tableau de tableaux"?
  • Car l'expression anglaise "tableau d'" n'est pas particulièrement précis. Si je dis "j'ai un tableau de Widgets", je ne vous ai pas parlé si je suis de la gestion de cette matrice avec un pointeur intelligent / wrapper collection, ou si j'essaie de tenir les Widgets directement, via la composition, par référence (à l'aide d'un pointeur, bien sûr, puisque vous ne pouvez pas avoir une collection dont le type d'élément est un C++ type de référence). De sorte que tous Widget[N], std::unique_ptr<Widget[]>, std::vector<Widget>, std::vector<WidgetBase*>, std::vector<std::unique_ptr<Widget>> sont, en anglais, "tableau de Widget". Pour être plus précis, disons le type
  • Dans ce cas, il y a certainement de multiples tableaux de int, (l'une tenue par chaque std::vector<int>), et ceux-ci sont conservés dans un autre tableau.
  • Je m'attends à tout collègue de ne pas appeler un std::vector<> un "tableau", jamais. C'est tout ce que je dis.
  • De style C les tableaux sont également fait des tableaux de tableaux

InformationsquelleAutor Sakib Ahammed | 2015-02-25
  1. 30

    vector<int> V[] est un tableau de vecteurs.

    vector< vector<int> > V est un vecteur de vecteurs.

    À l'aide de tableaux sont C-style de codage, à l'aide de vecteurs sont C++-style de codage.

    Citant cplusplus.com ,

    Vecteurs sont des conteneurs de séquence représentant des tableaux qui peuvent changement dans
    la taille de l'.

    Tout comme les matrices, les vecteurs utilisation contiguë emplacements de stockage pour leur
    éléments, ce qui signifie que leurs éléments peuvent aussi être consulté à l'aide de
    les décalages régulier sur les pointeurs pour l'un de ses éléments, et de manière aussi efficace
    comme dans les tableaux    . Mais à la différence des tableaux, leur taille peut changer dynamiquement,
    avec leur stockage géré automatiquement par le conteneur.

    TL;DR:

    Quand vous voulez travailler avec un nombre fixe de std::vector éléments, vous pouvez utiliser vector <int> V[].

    Quand vous voulez travailler avec un tableau dynamique de std::vector, vous pouvez utiliser vector< vector<int> > V.

    • Je préfère std::array<vector<int>,n> avec n la longueur du tableau sur std::array<vector>[] Le dernier est un mismash de C style et C++ style de codage.
    • Qui vous a donné l'idée que le haut-types sont "pas du C++"?
    • Je n'ai pas dit que c'est pas du C++, je parlais de codage styles.
    InformationsquelleAutor shauryachats
  2. 12

    Seule différence serait que, bien que les deux peuvent être initialisés de la même façon, par exemple, 

    vector<int> V1[]        {{1,2,3}, {4,5,6}};
vector<vector<int>> V2  {{1,2,3}, {4,5,6}};

    et accessible

    cout << V1[0].back() << endl;
cout << V2[0].back() << endl;

    la V1 ne peut pas se développer. Vous ne pouvez pas faire V1.push_back(...) que ce n'est pas un objet vectoriel. Son juste un tableau. Second est dynamique. Vous pouvez le cultiver comme vous s'il vous plaît.

    • Aussi, vous ne pouvez pas copier ou de céder le premier.
    InformationsquelleAutor Marcin
  3. 0

    vecteur V[] est juste un tableau fixe; et donc vous pouvez ajouter/modifier seulement jusqu'à la limite supérieure. Ce n'est pas un vecteur de soi, et donc a une taille fixe de limite.
    Cependant vector< vector > V est un vecteur dynamique et sa taille peut être augmentée de façon dynamique.

    InformationsquelleAutor Arvind Sharma