誰來解答下！！memset,for,while,fill()初始化數組的效率對比…

         我的多次結果還是memset最快，但網上有說for()迴圈初始化數組比memset快的（在int下），因為memset每次只能操作一個位元組。不知道大家測出來結果如何或這是我的測試程式原理錯了？

1. #include <iostream>
2. #include <algorithm>
3. #include <ctime>
4. using namespace std;
5. const int n=10000000;
7. template<class T>
8. class TEST{
9. private:
10.     long out,a1,b1,c1,d1;
11.     T *a,*b,*c,*d;
12.     void test_unity(const T &x,const T &y){//memset的賦值有點特殊,所以單獨設定變數x
13.         clock_t start, finish;
14.         //a.for memset
15.         start = clock();
16.         memset(a,x,sizeof(T)*n);
17.         finish = clock();
18.         out=finish-start;   a1+=out;
19.         //cout<<"memset"<<endl;
20.         
21.         //b.for for()
22.         start = clock();
23.         for(int i=0;i<n;i++)   b[i]= y ;
24.         finish = clock();
25.         out=finish-start;   b1+=out;
26.         //cout<<"for"<<endl;
27.         
28.         //c.for while()
29.         start = clock();
30.         int i=0;
31.         while(i<n)  c[i++] = y;
32.         finish = clock();
33.         out=finish-start;   c1+=out;
34.         //cout<<"while"<<endl;
36.         //d.for fill()
37.         start = clock();
38.         fill(d,d+n, y );
39.         finish = clock();
40.         out=finish-start;   d1+=out;
41.         //cout<<"fill"<<endl;
42.     }
43. public:
44.     TEST(T x1,T y1,T x2,T y2,T x3,T y3){
45.         a1=b1=c1=d1=0;
46.         a=new T[n];
47.         b=new T[n];
48.         c=new T[n];
49.         d=new T[n];
50.         for(int i=0;i<5;i++){
51.             test_unity(x1,y1);
52.             test_unity(x2,y2);
53.             test_unity(x3,y3);
54.         }
55.         cout<<"memset() :"<<a1<<endl
56.             <<"for() :"<<b1<<endl
57.             <<"while() :"<<c1<<endl
58.             <<"fill() :"<<d1<<endl<<endl;
59.     }
60.     virtual ~TEST(){
61.         delete []a;
62.         delete []b;
63.         delete []c;
64.         delete []d;
65.     }
66. };
69. int main() {
70.     cout<<"int:"<<endl;
71.     TEST<int> test1(-1,-1,0,0,5,84215045);
72.     //test1.~TEST();
74.     cout<<"short:"<<endl;
75.     TEST<short> test2(-1,-1,0,0,5,1285);
76.     //test2.~TEST();
78.     cout<<"long:"<<endl;
79.     TEST<long> test3(-1,-1,0,0,5,84215045);
80.     //test3.~TEST();
82.     cout<<"char:"<<endl;
83.     TEST<char> test4(0,0,'a','a','9','9');
84.     //test4.~TEST();
86.     cout<<"bool:"<<endl;
87.     TEST<bool> test5(0,0,true,true,false,false);
88.     //test5.~TEST();
90.     cout<<"long long:"<<endl;
91.     TEST<long long> test6(-1LL,-1LL,0LL,0LL,5LL,361700864190383365LL);
92.     //test5.~TEST();
94.     return 0;
95. } 

 

        最終結果，memset最快，測試的資料類型的位元組越小越有優勢，foe與while相差無幾，fill最慢，看了下SGI下的fill()的原始碼，採用的是for(;first!=last;first++) *first=val;的方式，然後針對char型的是用的memset,我的理解是因為memset對多位元組的資料類型不能賦成特定的值，所以才採用的for()，也間接說明了memset比for應該要快吧。。

       以上僅是個人猜測，不對的地方還望指出，謝謝，發郵件也行，liliflashfly@gmail.com