C++: эффективная копия списка векторов в векторе

Question

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

Моя проблема заключается в следующем: у меня есть:

• а std::vector<int> v, содержащие N элементов

• список вектора std::vector< std::vector<int>* > vlist

• , и я знаю, что общее число элементов M в векторах vlist - < = N (N и M могут быть очень большими)

Я хочу скопировать все элементы vlist в v (сначала все элементы vlist [0], затем все элементы vlist [1] и т. Д.) И в конце уменьшить размер v к M (мой проект не использует C++ 2011).

Как сделать это максимально эффективно?

спасибо.

EDIT: примечание: v уже заполнено N элементами, и я хочу заменить их на M (< = N) элементы, исходящие из других векторов.

Answer 1

Я понятия не имею, если это наиболее эффективным способом, но это способ:

std::vector<int> v; 
std::vector< std::vector<int>* > vlist; 
int j = 0; 
for(int i = 0; i < vlist.size(); ++i) { 
    std::copy(vlist[i]->begin(), vlist[i]->end(), &v[j]); 
    j += vlist[i]->size(); 
} 
v.resize(j); 

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

Answer 2

Самый эффективный способ - не копировать его. Для чего это требует ваше приложение? Кроме того, почему у вас есть vector<* vector<int> > вместо vector<vector<int> >? Дизайн вокруг него, использование pimpl, ленивый экземпляр и т. Д.

И, в конце концов, я не уверен, что вы думаете, что можете сделать это, чтобы побить std-конструктор копии по умолчанию. Вы профилировали свое приложение, чтобы определить, по умолчанию, ctor является узким местом?

Answer 3

std::vector<int> v; 
v.reserve(N); 
for(size_t i = 0; i<vlist.size(); i++) 
{ 
    v.insert(v.end(), vlist[i]->begin(), vlist[i]->end()); 
} 

Это должно быть достаточно эффективным, если M близка к N. В противном случае это лучше вычислить M перед выделением памяти, и использовать v.reserve (M).