Изменить размер по сравнению с push_back в std::vector: избегает ли ненужное назначение копии?

Ответ 1

По крайней мере, с GCC, не имеет значения, что вы используете (результаты ниже). Однако, если вы дойдете до такой степени, что вам приходится беспокоиться об этом, вы должны использовать указатели или (еще лучше) некоторую форму умных указателей.. Я бы, конечно, рекомендовал те, что были в библиотеке boost.

Если бы вы хотели знать, что лучше использовать на практике, я бы предложил либо push_back, либо reserve, поскольку изменение размера будет изменять размер вектора каждый раз, когда он вызывается, если он не имеет размер, соответствующий требуемому размеру. push_back и резерв будет только изменять размер вектора, если это необходимо. Это хорошо, как если бы вы хотели изменить размер вектора на size+1, он уже может быть на size+20, поэтому изменение размера вызова не принесет никакой пользы.

Тестовый код

#include <iostream>
#include <vector>

class Elem{
    public:
        Elem(){
            std::cout << "Construct\n";
        }
        Elem(const Elem& e){
            std::cout << "Copy\n";
        }
        ~Elem(){
            std::cout << "Destruct\n";
        }   
};


int main(int argc, char* argv[]){
    {
        std::cout << "1\n";
        std::vector<Elem> v;
        v.push_back(Elem());
    }

    {
        std::cout << "\n2\n";
        std::vector<Elem> v;
        v.resize(v.size()+1);
    }
}

Тестовый выход

1
Construct
Copy
Destruct
Destruct

2
Construct
Copy
Destruct
Destruct

Ответ 2

Я нахожу myVector.push_back(MyVectorElement()); гораздо более прямым и понятным для чтения.

Дело в том, что resize не просто изменяет размеры элементов массива и элементов по умолчанию в этих местах; это то, что он по умолчанию. На самом деле он принимает второй параметр, который будет составлять каждый новый элемент, и по умолчанию это значение T(). По сути, ваши два примера кода точно совпадают.

Ответ 3

В EA (Electronic Arts) это считалось такой большой проблемой, что они написали собственную версию STL, EASTL, которая среди многих другие вещи включают push_back(void) в свой класс vector.

Ответ 4

A С++ 0x перспектива относительно тестового кода принятого ответа Якоби:

• Добавьте переместить конструктор в класс:

  Elem(Elem&& e) { std::cout << "Move\n"; }
  

  С gcc я получаю "Move" вместо "Copy" в качестве вывода для push_back, что намного эффективнее вообще.

• Даже немного лучше с заменить операции (принять то же самое аргументы как конструктор):

  v.emplace_back()

Выход теста:

1
Construct
Destruct

2
Construct
Copy
Destruct
Destruct

Ответ 5

Когда вы выполняете push_back(), метод проверяет базовую область памяти, чтобы увидеть, нужно ли пространство. Если требуется пространство, он выделит новую смежную область для всех элементов и скопирует данные в новую область.

НО: размер вновь выделенного пространства не только на один элемент больше. Он использует изящный маленький алгоритм для увеличения пространства (я не думаю, что алгоритм определен как часть стандарта, но обычно он удваивает выделенное пространство). Таким образом, если вы выдвигаете большое количество элементов, только небольшой процент из них фактически приводит к перераспределению базового пространства.

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

• reserve()

  Это увеличивает базовое пространство хранения без добавления элементов в вектор. Таким образом, снижается вероятность того, что будущие вызовы push_back() потребуют увеличения места.

• resize()

  Это фактически добавляет/удаляет элементы к вектору, чтобы сделать его правильным размером.

• capacity()

  Общее количество элементов, которое может быть сохранено до того, как базовое хранилище должно быть перераспределено. Таким образом, если capacity() > size() push_back не приведет к перераспределению памяти вектора.

Ответ 6

Вы правы, что push_back не может избежать хотя бы одной копии, но я думаю, что вы беспокоитесь о неправильных вещах, но resize не обязательно будет работать лучше (он копирует значение своего второго параметра, который по умолчанию по умолчанию построено временное).

vector не является подходящим контейнером для объектов, которые дорого копируются. (Почти) любые push_back или resize могут потенциально привести к копированию каждого текущего члена vector, а также любого нового члена.

Ответ 7

myVector.resize(myVector.size() + 1);

вызовет пустой конструктор MyVectorElement. Что вы пытаетесь достичь? Для резервирования места в векторе (и сохранения служебных данных памяти) существует метод reserve(). Вы не можете избежать конструктора.

Ответ 8

Когда вы вызываете push_back, при условии, что не требуется изменить размер базового хранилища, класс vector будет использовать оператор "размещение нового" для копирования-сборки новых элементов на месте. Элементы в векторе не будут построены по умолчанию до того, как будут построены копии.

Когда вы вызываете resize, происходит почти такая же последовательность. vector выделяет хранилище, а затем копирует значение по умолчанию с помощью размещения нового в каждое новое место.

Конструкция выглядит следующим образом:

::new (p) _T1(_Val);

Где p - указатель на векторное хранилище, _T1 - это тип, который хранится в векторе, а _Val - параметр "по умолчанию" (по умолчанию - _T1()).

Короче говоря, изменение размера и push_back выполняют те же действия под обложками, а разность скоростей будет связана с несколькими внутренними распределениями, проверками границ массива и служебными функциями вызова функций. Время и объем памяти будут одинаковыми.

Ответ 9

Очевидно, вы беспокоитесь об эффективности и производительности.

std::vector на самом деле очень хороший исполнитель. Используйте метод запаса для предварительного распределения пространства, если вы знаете, насколько он может быть большой. Очевидно, что это за счет потенциально потраченной впустую памяти, но при использовании push_back это может оказать значительное влияние.

Я полагаю, что реализация зависит от того, сколько памяти зарезервировано впереди для вектора, если вообще есть или сколько зарезервировано для будущего использования в качестве элементов. Худший сценарий - это то, что вы заявляете, - только растет по одному элементу за раз.

Попробуйте выполнить тестирование производительности в своем приложении, сравнив его без резерва и с ним.

Ответ 10

push_back: вы создаете объект и копируете его в вектор.
изменить размер: вектор создает объект со стандартным конструктором и копирует его в вектор.

Разница в скорости. Вам придется протестировать вашу реализацию STL и вашего компилятора, но я думаю, что это не имеет значения.

Ответ 11

Я подозреваю, что фактический ответ сильно зависит от реализации STL и используемого компилятора, однако функция "resize" имеет прототип ( ref)

void resize( size_type num, TYPE val = TYPE() );

который подразумевает, что значение по умолчанию сконфигурировано и скопировано в новое выделенное (или, возможно, ранее выделенное, но неиспользуемое) пространство с помощью места размещения new и copy-constructor. Таким образом, обе операции требуют одинаковой последовательности действий:

• Вызов конструктора по умолчанию
• Выделить пространство
• Инициализировать через конструктор копирования

Вероятно, лучше отложить до более четкого и более общего (в терминах контейнеров STL) push_back, а не применять преждевременную оптимизацию - если профилировщик выделяет push_back как горячую точку, то наиболее вероятной причиной является выделение памяти, которое наилучшим образом разрешен путем разумного использования резерва.