Векторы STL с неинициализированным устройством хранения данных?

Я сделал бы что-то как:

void GetsCalledALot(int* data1, int* data2, int count)
{
  const size_t mvSize = memberVector.size();
  memberVector.reserve(mvSize + count);

  for (int i = 0; i < count; ++i) {
    memberVector.push_back(MyType(data1[i], data2[i]));
  }
}

необходимо определить ctor для типа, который хранится в memberVector, но это - маленькая стоимость, поскольку это даст Вам лучший из обоих миров; никакая ненужная инициализация не сделана, и никакое перераспределение не произойдет во время цикла.

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

int *memberArray;
int arrayCount;
void GetsCalledALot(int* data1, int* data2, int count) {
    memberArray = realloc(memberArray, sizeof(int) * (arrayCount + count);
    for (int i = 0; i < count; ++i) {
        memberArray[arrayCount + i].d1 = data1[i];
        memberArray[arrayCount + i].d2 = data2[i];
    }
    arrayCount += count;
}

От Ваших комментариев до других плакатов похоже, что Вас оставляют с malloc () и друзья. Вектор не позволит Вам не создать элементы.

Сами структуры должны быть в непрерывной памяти, или можно ли сойти с рук наличие вектора структуры*?

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

От Вашего кода похоже, что у Вас есть вектор структур, каждая из которых включает 2 ints. Вы могли вместо этого использовать 2 вектора ints? Тогда

copy(data1, data1 + count, back_inserter(v1));
copy(data2, data2 + count, back_inserter(v2));

Теперь Вы не оплачиваете копирование структуры каждый раз.

Допустить ошибку...

пробуют метод:

std::vector<T>::reserve(x)

Это позволит Вам зарезервировать достаточно памяти для x объектов, не инициализируя никого (Ваш вектор все еще пуст). Таким образом не будет перераспределения до для осмотра x.

, вторая точка - то, что вектор не инициализирует значения для обнуления. Вы тестируете свой код в отладке?

После проверки на g ++, следующий код:

#include <iostream>
#include <vector>

struct MyStruct
{
   int m_iValue00 ;
   int m_iValue01 ;
} ;

int main()
{
   MyStruct aaa, bbb, ccc ;

   std::vector<MyStruct> aMyStruct ;

   aMyStruct.push_back(aaa) ;
   aMyStruct.push_back(bbb) ;
   aMyStruct.push_back(ccc) ;

   aMyStruct.resize(6) ; // [EDIT] double the size

   for(std::vector<MyStruct>::size_type i = 0, iMax = aMyStruct.size(); i < iMax; ++i)
   {
      std::cout << "[" << i << "] : " << aMyStruct[i].m_iValue00 << ", " << aMyStruct[0].m_iValue01 << "\n" ;
   }

   return 0 ;
}

дает следующие результаты:

[0] : 134515780, -16121856
[1] : 134554052, -16121856
[2] : 134544501, -16121856
[3] : 0, -16121856
[4] : 0, -16121856
[5] : 0, -16121856

инициализация, которую Вы видели, была, вероятно, артефактом.

[РЕДАКТИРОВАНИЕ] После комментария изменяют размеры, я изменил код для добавления изменять размеры строки. Изменение размеры эффективно называет конструктора по умолчанию объекта в векторе, но если конструктор по умолчанию ничего не делает, то ничто не инициализируется... Я все еще полагаю, что это был артефакт (мне удалось в первый раз обнулить целый вектор со следующим кодом:

aMyStruct.push_back(MyStruct()) ;
aMyStruct.push_back(MyStruct()) ;
aMyStruct.push_back(MyStruct()) ;

Так...:-/

[уже РЕДАКТИРУЮТ 2] Как предложенный Arkadiy, решение состоит в том, чтобы использовать встроенного конструктора, берущего желаемые параметры. Что-то как [1 114]

struct MyStruct
{
   MyStruct(int p_d1, int p_d2) : d1(p_d1), d2(p_d2) {}
   int d1, d2 ;
} ;

Это будет, вероятно, встроено в Вашем коде.

, Но необходимо так или иначе изучить код с профилировщиком, чтобы быть уверенными, что эта часть кода является узким местом приложения.

Таким образом, вот проблема, измените размеры, звонит, вставляют, который делает, конструкция копии от значения по умолчанию создала элемент для каждого из недавно добавленных элементов. Для получения этого к 0 стоимости, необходимо записать собственного конструктора по умолчанию И собственного конструктора копии как пустые функции. Выполнение этого Вашему конструктору копии очень плохая идея , потому что это повредит станд.:: внутренние алгоритмы перераспределения вектора.

Сводка: Вы не собираетесь быть способными сделать это со станд.:: вектор.

Используйте станд.:: вектор:: зарезервируйте () метод. Это не изменит размеры вектора, но это выделит место.

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

vect.push_back(MyStruct(fieldValue1, fieldValue2))

, компилятор создаст новый экземпляр непосредственно в памяти thatbelongs к вектору. Это зависит от того, насколько умный оптимизатор. Необходимо проверить сгенерированный код для обнаружения.

C++0x добавляет новый шаблон функции-члена emplace_back к vector (который полагается на вариативные шаблоны и совершенную пересылку), который полностью избавляет от временных элементов:

memberVector.emplace_back(data1[i], data2[i]);