谁来解答下！！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应该要快吧。。

       以上仅是个人猜测，不对的地方还望指出，谢谢，发邮件也行，[e-mail]