STL中vector/list的几种赋值方法的速度比较

本文地址： http://blog.csdn.net/autophyte/archive/2008/11/08/3256096.aspx

    因为工作中遇到要对比较大的vector以及list进行比较频繁的互相复制的动作，为了提高赋值速度，所以对几种赋值方式的耗时进行了一下对比。

测试代码：

1. #include "stdafx.h"
2. #include <iostream>
3. #include <vector>
4. #include <list>
5. #include <algorithm>
6. #include <Windows.h>
7. using namespace std;
9. typedef vector<int>     vType;
10. typedef list<int>       lType;
11. const int TEST_MAX_LEN  =   100000;
13. int _tmain(int argc, _TCHAR* argv[])
14. {
15.     vType       v1, v2;
16.     lType       l1, l2;
18.     //初始化v1和l1
19.     for (int i=0; i<TEST_MAX_LEN; i++)
20.     {
21.         v1.push_back(i);
22.         l1.push_back(i);
23.     }
25.     //初始化计时器
26.     LARGE_INTEGER   tmp;
27.     LARGE_INTEGER   nSart;
28.     LARGE_INTEGER   nEnd;
29.     QueryPerformanceFrequency(&tmp);
30.     int freq = tmp.QuadPart;
31.     if (0==freq)    return -1;
34.     //用赋值操作符赋值vector
35.     {
36.         v2.clear();
37.         QueryPerformanceCounter(&nSart);
38.         v2 = v1;
39.         QueryPerformanceCounter(&nEnd);
40.         cout << "用赋值操作符赋值vector:/t"
41.             << (nEnd.QuadPart-nSart.QuadPart)* 1000000/freq
42.             << endl;
43.     }
45.     //用赋值操作符赋值list
46.     {
47.         l2.clear();
48.         QueryPerformanceCounter(&nSart);
49.         l2 = l1;
50.         QueryPerformanceCounter(&nEnd);
51.         cout << "用赋值操作符赋值list:/t"
52.             << (nEnd.QuadPart-nSart.QuadPart)* 1000000/freq
53.             << endl;
54.     }
56.     //用assign给vector赋值
57.     {
58.         v2.clear();
59.         QueryPerformanceCounter(&nSart);
60.         v2.assign(v1.begin(), v1.end());
61.         QueryPerformanceCounter(&nEnd);
62.         cout << "用assign给vector赋值:/t"
63.             << (nEnd.QuadPart-nSart.QuadPart)* 1000000/freq
64.             << endl;
65.     }
67.     //用assign给list赋值
68.     {
69.         l2.clear();
70.         QueryPerformanceCounter(&nSart);
71.         l2.assign(l1.begin(), l1.end());
72.         QueryPerformanceCounter(&nEnd);
73.         cout << "用assign给list赋值:/t"
74.             << (nEnd.QuadPart-nSart.QuadPart)* 1000000/freq
75.             << endl;
76.     }
78.     //用copy算法给vector赋值（插入迭代器方式）
79.     {
80.         v2.clear();
81.         QueryPerformanceCounter(&nSart);
82.         copy(v1.begin(), v1.end(), inserter(v2, v2.begin()));
83.         QueryPerformanceCounter(&nEnd);
84.         cout << "用copy算法给vector赋值（插入迭代器方式）"
85.             << (nEnd.QuadPart-nSart.QuadPart)* 1000000/freq
86.             << endl;
87.     }
89.     //用copy算法给list赋值（插入迭代器方式）
90.     {
91.         l2.clear();
92.         QueryPerformanceCounter(&nSart);
93.         copy(l1.begin(), l1.end(), inserter(l2, l2.begin()));
94.         QueryPerformanceCounter(&nEnd);
95.         cout << "用copy算法给list赋值（插入迭代器方式）"
96.             << (nEnd.QuadPart-nSart.QuadPart)* 1000000/freq
97.             << endl;
98.     }
100.     //用copy算法给vector赋值（resize）
101.     {
102.         v2.clear();
103.         QueryPerformanceCounter(&nSart);
104.         v2.resize(v1.size());
105.         copy(v1.begin(), v1.end(), v2.begin());
106.         QueryPerformanceCounter(&nEnd);
107.         cout << "用copy算法给vector赋值（resize）"
108.             << (nEnd.QuadPart-nSart.QuadPart)* 1000000/freq
109.             << endl;
110.     }
112.     //用copy算法给list赋值（resize）
113.     {
114.         l2.clear();
115.         QueryPerformanceCounter(&nSart);
116.         l2.resize(l1.size());
117.         copy(l1.begin(), l1.end(), l2.begin());
118.         QueryPerformanceCounter(&nEnd);
119.         cout << "用copy算法给list赋值（resize）"
120.             << (nEnd.QuadPart-nSart.QuadPart)* 1000000/freq
121.             << endl;
122.     }
124.     //用assign给vector赋值(从list)
125.     {
126.         v2.clear();
127.         QueryPerformanceCounter(&nSart);
128.         v2.assign(l1.begin(), l1.end());
129.         QueryPerformanceCounter(&nEnd);
130.         cout << "用assign给vector赋值(从list):/t"
131.             << (nEnd.QuadPart-nSart.QuadPart)* 1000000/freq
132.             << endl;
133.     }
135.     //用assign给list赋值(从vector)
136.     {
137.         l2.clear();
138.         QueryPerformanceCounter(&nSart);
139.         l2.assign(v1.begin(), v1.end());
140.         QueryPerformanceCounter(&nEnd);
141.         cout << "用assign给list赋值(从vector):/t"
142.             << (nEnd.QuadPart-nSart.QuadPart)* 1000000/freq
143.             << endl;
144.     }
145.     getchar();
146.     return 0;
147. }

测试结果：




总结：
vector:对于vector赋值方式中，assign的速度是最快的，其次是resize以后用copy算法赋值，而最先能够想到的赋值操作符，速度却并不快，只能够排名第三，目前还不知道这是为什么，采用插入迭代器再用copy的方式是速度最慢的一种。

list:对于list赋值，赋值操作符的速度是最快的，其次是assign，然后是采用resize的copy，最后一位同样是采用插入迭代子方式的copy。