Создание вектора более эффективно при добавлении элементов

Question

Я думаю о том, чтобы сделать структуру векторных данных более эффективной.

Предположим, что это для некоторого общего типа данных T ... тогда, добавив новый элемент к вектору, то, что текущий std :: vector делает, - это перераспределить весь новый кусок памяти из n + 1 элементов.

Что я хочу сделать ...

Я написал небольшую программу:

#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; 
} 

Оба места памяти были те же ...

Что теперь я имею в виду, что первый я буду выделять память для общих типов данных следующим образом:

T *temp=new T; 

Теперь сравните адрес памяти временного номера на адрес последнего элемента вектора .... Если они отличаются на sizeof (T), тогда я добавлю новый элемент там сам .... иначе сделайте это так std::vector делает это ....

Таким образом, это уменьшает затраты на копирование всех элементов ... если данные большие, то это может значительно изменить ...... !!

Pls скажите мне, если я нахожусь на правильном пути ...

Answer 1

Я понимаю вашу мысль, как

Если new возвращает мне адрес, который является смежным с памятью уже проведенного MyVector объект, я просто использую его без перераспределения.

Да, это действительно может быть теоретически. Однако на практике невозможно получить такой смежный адрес, поскольку распределитель, скорее всего, сохранит некоторые внутренние данные в начале выделенного им блока (например, его размер или указатель на следующий блок или что-то еще).

Точные данные зависят от распределителя, используемого вашей стандартной библиотекой (и всей операционной системы), но вот пример типичного поведения. Вы звоните new T, где sizeof(T) - 16 (например). operator new вызывает malloc внутренне, который вызывает функцию выделения ОС. Эта функция выделяет 20 байт памяти по адресу X. Он хранит «16» в первых 4 байтах по адресу X и возвращает адрес X + 4 в malloc, который, в свою очередь, возвращает его operator new и к вашему приложению. Таким образом, вы никогда не сможете получить непрерывную память.