[list] concatenation push_back vs splice
j'ai un vecteur de listes que je veux concaténer. J'ai testé un push_back élément par élément et un splice. Résultat: le push_back est plus rapide ce qui m'étonne. Des explications ?
PS: je n'ai pas besoin de garder les listes VL[x]
Code:
1
2
3
4
5
6
7
8
9
10
|
void Merging(list<vector<int> > &L, vector<list<vector<int> > > &VL){
unsigned k=VL.size();
for(int x=0; x<k; x++){
//L.splice(L.end(), VL[x]);
for(list<vector<int> >::iterator it=VL[x].begin(); it!=VL[x].end(); it++){
L.push_back(*it);
}
}
} |
Merci
