вставка QVector в другой QVector Опции

[__ilya__]

Как вставить один вектор в конец другого.
Как в vector с помощью insert не получается

 
vector<t> v0, v1, v2;
//
//
v0.insert(v0.end(), v1.begin(), v2.end());

как-то так можно со стандартным вектором. С QVector не получается, пишет -нет такого прототипа
использую Qt4.8

Сообщение отредактировал __ilya__ - 10.2.2013, 22:54

[Авварон]

он автоматом резервирует capacity вдвое больше от последнего, если памяти не хватает. При этом происходит "тяжёлая вещь" - переаллокация. То есть, для 1024 элемента, если их вставлять по одному, произойдёт около 10 переаллокаций. Чаще всего размер вектора можно предсказать заранее и reserve его

При этом количество переаллокаций уменьшается логарифмически при увеличении кол-ва эл-тов. А при бенчмарке 4096 итераций - это минимум.

То, что вы предлагаете - это как тестить map, вставляя в него эл-ты так, чтобы он оставался идеально сбалансированным Ну и аппенд - это лишь одна из операций (самая быстрая у вектора), а вот вставки в середину/начало вы никаким преалоком не улучшите.