Rendre un vecteur plus efficace tout en ajoutant des éléments

Question

Je pense à rendre la structure de données vectorielles plus efficace. Supposons que pour un type de données générique T ... alors que nous ajoutons un nouvel élément au vecteur, le vecteur std :: actuel consiste à réallouer un nouveau bloc de mémoire de n + 1 éléments.

Ce que je veux faire ...

j'ai écrit un petit programme:

#include<iostream> 

using namespace std; 

int main() 
{ 

    int *i,*j; 
    i=new int; 
    cout<<i; 
    delete i; 
    j=new int ; 
    cout<<j; 
    delete j; 

     return 0; 
} 

Les deux emplacements mémoire sont les mêmes ...

maintenant Ce que je pense est que le premier je vais allouer de la mémoire pour le type de données génériques comme ceci:

T *temp=new T; 

maintenant adresse mémoire de temp à l'adresse du dernier élément du vecteur .... Si elles diffèrent par sizeof (T) alors je vais ajouter le nouvel élément lui-même .... sinon le faire de la manière std::vector le fait ....

Donc, il réduit le coût de la copie de tous les éléments ... si les données sont volumineuses, cela peut faire une différence significative ...... !!

Pls me dire si je suis sur la bonne voie ...

Answer 1

Je comprends votre idée

Si new me donne de nouveau une adresse qui est contiguë à la mémoire déjà détenue par le MyVector objet, je vais juste l'utiliser sans réaffecter.

Oui, cela pourrait en effet fonctionner en théorie. Cependant, en pratique, il est impossible d'obtenir une telle adresse contiguë, car l'allocateur stockera probablement certaines données internes au début du bloc alloué (comme sa taille, ou un pointeur vers le bloc suivant, ou autre).

Les détails exacts dépendent de l'allocateur utilisé par votre bibliothèque standard (et tout le système d'exploitation), mais voici un exemple de comportement typique. Vous appelez new T où sizeof(T) est 16 (par exemple). operator new appelle malloc en interne, ce qui appelle la fonction d'allocation de votre système d'exploitation. Cette fonction alloue 20 octets de mémoire à l'adresse X. Il stocke «16» dans les 4 premiers octets à X et renvoie l'adresse X + 4 à malloc, qui à son tour le renvoie à operator new et cela à votre application. Il n'y a donc aucun moyen d'avoir une mémoire contiguë.