CArray与CMap写及查询数据比较

最新推荐文章于 2023-12-17 21:59:24 发布

qq_31577553

最新推荐文章于 2023-12-17 21:59:24 发布

阅读量396

点赞数

分类专栏：开发技术

本文链接：https://blog.csdn.net/qq_31577553/article/details/83144740

版权

开发技术专栏收录该内容

6 篇文章 0 订阅

订阅专栏

写16W个指针数据,Key值为字符串，值为指针，时间秒

写: 写记录数时间查询次数时间
CArray: 16W 1 1000 7
1个Map: 16W 32 1000 1
2个Map: 16W 8 1000 1
8个Map: 16W 3 1000 1
16个Map: 16W 1.5 1000 1

顺序迭代10000次，16个Map,每个Map 1W个对象 44秒

代码：

CString str1 = CTime::GetCurrentTime().Format(_T("%Y-%m-%d %H:%M:%S"));

   CArray<Elbow*> mEArray;
   for ( int i=0; i<160000; i++ )
   {
       Elbow* pElbo = new Elbow();
       pElbo->SetUserItemName( _T("放弃吧热压弯头放弃吧热压弯头放弃吧热压弯头放弃吧热压弯头放弃吧热压弯头") );
       mEArray.Add( pElbo );
   }
   CString str2 = CTime::GetCurrentTime().Format(_T("%Y-%m-%d %H:%M:%S"));
   AfxMessageBox( _T("Array写数据") + str1 + _T(";") + str2 );

str1 = CTime::GetCurrentTime().Format(_T("%Y-%m-%d %H:%M:%S"));

   CString strName;
   for ( int ii=0; ii<1000; ii++ )
   {

       for ( int i=0; i<160000;i++ )
       {
           Elbow* pElbo = mEArray.GetAt(i);
           strName = pElbo->GetUserItemName();
           if ( strName == _T("dsfsd"))
           {

           }
//            if ( pElbo->GetUserItemName() == _T("dsfs1"))
//            {
//
//            }
//            if ( pElbo->GetUserItemName() == _T("dsfsd2"))
//            {
//
//            }
//            if ( pElbo->GetUserItemName() == _T("dsfsd3"))
//            {
//
//            }
//            if ( pElbo->GetUserItemName() == _T("dsfsd4"))
//            {
//
//            }
//            if ( pElbo->GetUserItemName() == _T("dsfsd5"))
//            {
//
//            }
//            if ( pElbo->GetUserItemName() == _T("dsfsd6"))
//            {
//
//            }
//            if ( pElbo->GetUserItemName() == _T("dsfsd"))
//            {
//
//            }
//            if ( pElbo->GetUserItemName() == _T("dsfsd"))
//            {
//
//            }
//            if ( pElbo->GetUserItemName() == _T("dsfsd"))
//            {
//
//            }
       }
   }

str2 = CTime::GetCurrentTime().Format(_T("%Y-%m-%d %H:%M:%S"));
AfxMessageBox( _T("Array查1000次数据") +str1 + _T(";") + str2 );

str1 = CTime::GetCurrentTime().Format(_T("%Y-%m-%d %H:%M:%S"));

   AcDbLine
   CArray< multimap<Elbow*,Elbow*>*,multimap<Elbow*,Elbow*>*> mMapArray;
   //UEMap<CString,CString,Elbow*,Elbow*> mEMap;
   //UEMap<CString,CString,Elbow*,Elbow*> mEMap;
   //UEMap<CString,CString,Elbow*,Elbow*> mEMap1;
//   UEMap<CString,CString,Elbow*,Elbow*> mEMap2;
   //UEMap<CString,CString,Elbow*,Elbow*> mEMap3;

CString strError;
AcGePoint3d mPoint3D;

   int iTmp = 10000;
       std::multimap<Elbow*,Elbow*>* pEMap = new multimap<Elbow*,Elbow*>;
       mMapArray.Add( pEMap );
       for ( int i=0; i<160000; i++ )
       {

           if ( pEMap->size() == iTmp )
           {
               pEMap = new multimap<Elbow*,Elbow*>;
               mMapArray.Add( pEMap );
           }
           mPoint3D.x = mPoint3D.x + 1;
           strError.Format( _T("%.2f,%.2f,%.2f"),mPoint3D.x,mPoint3D.y,mPoint3D.z );

           Elbow* pElbo = new Elbow();
           pEMap->insert( make_pair( pElbo , pElbo ) );

       }

str2 = CTime::GetCurrentTime().Format(_T("%Y-%m-%d %H:%M:%S"));
AfxMessageBox( _T("Map写数据") + str1 + _T(";") + str2 );

str1 = CTime::GetCurrentTime().Format(_T("%Y-%m-%d %H:%M:%S"));

   int iCount = mMapArray.GetCount();

   Elbow* pTmpElbo = NULL;
   for ( int ii=0; ii<10000; ii++ )
   {
       for ( int i=0; i<iCount; i++ )
       {
           multimap<Elbow*,Elbow*>* pEMap = NULL;
           pEMap = mMapArray.GetAt(i);

           pEMap->find( pTmpElbo ) ;
       }

   }
   str2 = CTime::GetCurrentTime().Format(_T("%Y-%m-%d %H:%M:%S"));
   AfxMessageBox( _T("Map查10000数据") +str1 + _T(";") + str2 );

   /*
   str1 = CTime::GetCurrentTime().Format(_T("%Y-%m-%d %H:%M:%S"));
   //Elbow* pTmpElbo = NULL;
    for ( int ii=0; ii<1000; ii++ )
    {
       for ( int i=0; i<iCount; i++ )
       {
           multimap<Elbow*,Elbow*>* pEMap = NULL;
           pEMap = mMapArray.GetAt(i);

           POSITION pos = pEMap->begin();
           while( pos )
           {
               pEMap->GetNextAssoc( pos,pTmpElbo,pTmpElbo );
           }
       }

   }
   str2 = CTime::GetCurrentTime().Format(_T("%Y-%m-%d %H:%M:%S"));
   AfxMessageBox( _T("Map迭代一次数据") +str1 + _T(";") + str2 );
   */