Можно ли инициализировать список std :: vector с идеальной пересылкой элементов? - PullRequest
Новая
       75

Можно ли инициализировать список std :: vector с идеальной пересылкой элементов?

14 голосов
/ 09 января 2020

Я заметил, что агрегат список инициализация std :: vector выполняет инициализация копирования , когда move более применимо. В то же время, несколько emplace_backs делают то, что я хочу.

Я мог только придумать это несовершенное решение написания шаблонной функции init_emplace_vector. Это оптимально только для неявных конструкторов с одним значением . 

template <typename T, typename... Args>
std::vector<T> init_emplace_vector(Args&&... args)
{
  std::vector<T> vec;
  vec.reserve(sizeof...(Args));  // by suggestion from user: eerorika
  (vec.emplace_back(std::forward<Args>(args)), ...);  // C++17
  return vec;
}

Вопрос

Действительно ли мне нужно использовать emplace_back для максимально эффективной инициализации std :: vector? 

// an integer passed to large is actually the size of the resource
std::vector<large> v_init {
  1000,  // instance of class "large" is copied
  1001,  // copied
  1002,  // copied
};

std::vector<large> v_emplaced;
v_emplaced.emplace_back(1000);  // moved
v_emplaced.emplace_back(1001);  // moved
v_emplaced.emplace_back(1002);  // moved

std::vector<large> v_init_emplace = init_emplace_vector<large>(
  1000,   // moved
  1001,   // moved
  1002    // moved
);

Вывод

Класс large производит информацию о копиях / перемещениях (реализация ниже) и т. Д. вывод моей программы: 

- initializer
large copy
large copy
large copy
- emplace_back
large move
large move
large move
- init_emplace_vector
large move
large move
large move

Реализация большого класса

Моя реализация large - это просто копируемый / подвижный тип, содержащий большой ресурс, который предупреждает о копировании / перемещении. 

struct large
{
  large(std::size_t size) : size(size), data(new int[size]) {}

  large(const large& rhs) : size(rhs.size), data(new int[rhs.size])
  {
    std::copy(rhs.data, rhs.data + rhs.size, data);
    std::puts("large copy");
  }

  large(large&& rhs) noexcept : size(rhs.size), data(rhs.data)
  {
    rhs.size = 0;
    rhs.data = nullptr;
    std::puts("large move");
  }

  large& operator=(large rhs) noexcept
  {
    std::swap(*this, rhs);
    return *this;
  }

  ~large() { delete[] data; }

  int* data;
  std::size_t size;
};

Редактировать

При использовании резерва копирование или перемещение не выполняются. Только large::large(std::size_t) конструктор вызывается. Истинный emplace.

1 Ответ

11 голосов
/ 09 января 2020

Могу ли я агрегировать-инициализировать std :: vector ...

Нет. std::vector не является агрегатом, поэтому его нельзя инициализировать агрегатом.

Вместо этого вы можете указать инициализацию списка, в этом случае:

Могу ли я [список -initialise] std :: vector с идеальной пересылкой элементов?

Нет. Инициализация списка использует конструктор std::initializer_list, а std::initializer_list копирует его аргументы.

Ваш init_emplace_vector представляется неплохим решением, хотя его можно улучшить, зарезервировав память до размещения элементов.

...