STL vector 跟 MFC CArray 效率比较

最新推荐文章于 2017-01-18 22:50:32 发布

weixin_30444105

最新推荐文章于 2017-01-18 22:50:32 发布

阅读量210

点赞数

原文链接：http://www.cnblogs.com/kissshare/archive/2012/11/30/2796572.html

版权

vector做为连续的内存容器，在对于查找排序有着天然的优势，但是要是频繁的进行删除跟插入，就要用deque或者list比较合适。

当在windows下进行开发，MFC能够极大的缩短编程时间，由于MFC中CArray的使用已经变的很简单。就有必要对vector 跟 CArray 之间做个比较。

Note : 仅仅测试500000个字符串进行插入

测试环境 windows控制台

注：默认在windows控制台是不支持使用MFC库。需要在project->setting->General中的Microsoft Foundation Classes:

中下拉选择 Use MFC in a Static Library.来支持使用MFC。

 1 #include <afxtempl.h>
 2 #include <iostream>
 3 #include <time.h>
 4 #include <vector>
 5 
 6 
 7 using namespace std;
 8 
 9 typedef clock_t vTime;
10 
11 class CTimeCls
12 {
13 public:
14 
15     void Start()
16     {
17         m_stime = clock();
18     }
19     void Finish()
20     {
21         m_ftime = clock();
22     }
23 
24     friend ostream& operator << ( ostream& os, const         CTimeCls& time)
25 　　{
26 　　　　return os << "The time for this function use : "\
27 　　　　　　<< double( time.m_ftime - time.m_stime ) / CLOCKS_PER_SEC <<" s"<< endl;
28 　　}
29 　　CTimeCls(){}
30 
31 　　~CTimeCls(){}
32 private:
33 　　vTime m_stime;
34 　　vTime m_ftime;
35 };
36 
37  
38 
39 void InsertNumUseVector( vector < int >& v , int nNum)
40 {
41 　　v.push_back( nNum );
42 }
43 
44 void InsertCStrUseCArray( CArray<CString, CString&>& arr, CString& strText)
45 {
46　　 arr.Add( strText );
47 }
48 
49 void InsertCStrVector( vector < CString > & vs, const CString& strText )
50 {
51 　　vs.push_back( strText );
52 }
53 int main(int argc, char* argv[])
54 {
56 　　CTimeCls timer;
59 　　vector < CString > vs;
60 　　CString strText = "hello";
61 
62　　 timer.Start();
63 　　for ( int i = 0 ; i < 500000; ++i )
64 　　{
65 　　　　InsertCStrVector( vs, strText );
66 　　}
67 　　timer.Finish();
69 　　cout << timer;
70 
71 　　timer.Start();
73 　　CArray <CString, CString&> arr;
74 　　for ( i = 0; i < 500000; ++i)
75 　　{
76 　　　　InsertCStrUseCArray( arr, strText );
77 　　}
78 　　timer.Finish();
80　　 cout << timer;
81 
82 　　getchar();
83 　　return 0;
84 }