Comment développer un tableau de manière dynamique en C++? {comme dans le vecteur }

Permet de dire, j'ai

int *p;
p = new int[5];
for(int i=0;i<5;i++)
   *(p+i)=i;

Maintenant, je veux ajouter un 6ème élément de la matrice. Comment dois-je faire?

Si vous tiret quatre espaces dans l'éditeur, le code ressemblera à code
Vous n'avez pas. Si vous voulez ce genre de fonctionnalité, il vous suffit d'utiliser std::vector. Si vous n'utilisez pas std::vector, vous devez savoir beaucoup de choses sur C++ (puisque vous demander, vous n'avez probablement pas encore assez), et vous devez avoir une très bonne raison. Selon cette raison, la réponse pourrait être différente.

OriginalL'auteur | 2009-08-29

  1. 21

    Vous devez réaffecter le tableau et copier les données:

    int *p;
p = new int[5];
for(int i=0;i<5;i++)
   *(p+i)=i;

//realloc
int* temp = new int[6];
std::copy(p, p + 5, temp); //Suggested by comments from Nick and Bojan
delete [] p;
p = temp;
    c'est très bien pour int type, mais pour les types définis par l'utilisateur, memcpy/delete [] approche peut causer des problèmes.
    Vous pouvez utiliser std::copy au lieu de memcpy - il fonctionnera pour les Gousses ainsi que des objets définis par l'utilisateur opérateur d'assignation, et il est probable qu'il est optimisé pour memcpy pour les types intégraux. L'optimisation, cependant, est une qualité de mise en œuvre de problème.
    Merci les gars, j'ai changé pour une std::copy.
    Ce problème a été résolu grâce à un rejet modifier par un utilisateur anonyme. Merci de trouver ce bug! C'est arrivé lorsque j'ai changé de memcpy à std::copy, sans vérification de l'ordre des arguments. stackoverflow.com/review/suggested-edits/1775715 <-- ce qui devrait avoir été accepté!

    OriginalL'auteur Kim Gräsman

  2. 8

    Vous ne pouvez pas. Vous devez utiliser une dynamique conteneur, tel qu'un vecteur STL, pour cette. Sinon vous pouvez faire un autre tableau plus grand, puis de copier les données à partir de votre premier tableau.

    La raison en est que, un tableau représente une région contiguë en mémoire. Pour ton exemple ci-dessus, nous dirons que p points à l'adresse 0x1000, et les cinq entiers correspondent à vingt octets, de sorte que le tableau se termine à la limite de 0x1014. Le compilateur est libre de placer d'autres variables dans la mémoire commençant à 0x1014; par exemple, int i pourrait occuper 0x1014..0x1018. Si vous puis étendu le tableau de sorte qu'elle occupe quatre octets, qu'arriverait-il?

    OriginalL'auteur Crashworks

  3. 3

    Si vous allouer le tampon initial à l'aide de malloc vous pouvez utiliser realloc pour redimensionner la mémoire tampon. Vous ne devriez pas utiliser realloc pour redimensionner une new-ed tampon.

    int * array = (int*)malloc(sizeof(int) * arrayLength);
array = (int*)realloc(array, sizeof(int) * newLength);

    Cependant, c'est un C-ish façon de faire les choses. Vous devriez envisager d'utiliser vector.

    +1 d'envisager l'utilisation de vecteur
    Ne fonctionne que pour la Plaine de Vieux types de Données.
    Vous devriez également ajouter que ce vecteur n', si il veut imiter qui, d'allouer un nouveau, plus grand tableau, et copier les éléments. L'OP est conscient de vecteur, donc probablement il y a une raison pour ne pas l'utiliser (devoirs, peut-être)

    OriginalL'auteur Mehrdad Afshari

  4. 2

    Pourquoi ne pas vous regarder dans les sources les vector est-ce que? Vous pouvez voir la mise en œuvre de ce mécanisme de droit dans le dossier de votre C++ inclure des fichiers résider!

    Voici ce qu'il fait sur gcc 4.3.2:

    1. Allouer un nouvel espace contigu de mémoire avec l'utilisation du vecteur de l'allocateur (vous vous souvenez que le vecteur est vector<Type, Allocator = new_allocator>?). La valeur par défaut de l'allocateur appels operator new() (et pas seulement new!) pour allouer un bloc, se laissant ainsi pas de gâchis avec new[]/delete[] choses;

    2. Copier le contenu du tableau existant pour le nouvellement allouée;

    3. Disposer préalablement aligné bloc avec l'allocateur; la valeur par défaut on utilise operator delete().

    (Notez que, si vous allez écrire votre propre vecteur, votre taille devrait augmenter "M", pas "par montant fixe". Cela vous permettra d'obtenir amorti de la constante de temps. Par exemple, si, à chaque excession de la limite de taille, votre vecteur pousse deux fois, chaque élément sera copié en moyenne une fois.)

    OriginalL'auteur P Shved

  5. 1

    Même que les autres disent, mais si vous êtes le redimensionnement de la matrice souvent, une stratégie consiste à redimensionner le tableau à chaque fois par un doublement de la taille. Il y a une dépense crée sans cesse de nouveaux et détruisant les anciens, de sorte que le doublement de la théorie tente d'atténuer ce problème en veillant à ce qu'il y a suffisamment de place pour les futurs éléments.

    c'est essentiellement de réimplanter vecteur, n'est-ce pas?
    si vous ne voulez pas le vecteur, c'est ce que vous pourriez faire. Mais alors, si vous mettez en œuvre vecteur, vous ne posez pas cette question.

    OriginalL'auteur Glenn