上一篇我們總結(jié)了boost的multi_index的各種使用方法

詳見(jiàn)：boost的multi_index的使用

這一篇我們測(cè)試下boost的實(shí)際性能如何，從插入，查詢(xún)，刪除等幾個(gè)方面進(jìn)行測(cè)試

結(jié)論如下：

1. multi_index的性能比STL的map性能較差，不過(guò)也在同一個(gè)數(shù)量級(jí)上

2. multi_index的刪除效率較差，大概比插入效率低了25倍

3. multi_index的插入，查詢(xún)?cè)赿ebug模式下效率很差，在release模式下效率非常高，差距超過(guò)10倍！刪除效率倒是相差不大

? ?原因詳情可見(jiàn)：?https://david-joe2005.iteye.com/blog/487391

實(shí)驗(yàn)如圖：

Debug模式： ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?Release模式：

?? ? ? ? ? ? ?

完整測(cè)試代碼如下：

#include <cstdio> #include <map> #include <vector> #include <string> #include <sstream> #include <boost/multi_index_container.hpp> #include <boost/multi_index/mem_fun.hpp> #include <boost/multi_index/member.hpp> #include <boost/multi_index/ordered_index.hpp> #include <boost/smart_ptr.hpp> #include <iostream> #include <boost/progress.hpp>using boost::multi_index_container; using namespace boost::multi_index; using namespace std; using namespace boost;// 玩家信息 class CPlayer { public:CPlayer(int id, string name):id(id),name(name){ }int id; // 唯一idstring name; // 名字 };struct id{}; struct name{};// 定義player容器 typedef boost::multi_index_container<CPlayer,indexed_by<ordered_unique<tag<id>, BOOST_MULTI_INDEX_MEMBER(CPlayer, int, id)>,ordered_non_unique<tag<name>, BOOST_MULTI_INDEX_MEMBER(CPlayer, string, name)>> > PlayerContainer;typedef map<int,CPlayer*> Map_Id_Player; typedef map<string,CPlayer*> Map_Name_Player; typedef vector<CPlayer*> Vec_Player;int main() {PlayerContainer playerContiner; // 容器Map_Id_Player mapIdPlayer; // map id->playerMap_Name_Player mapNamePlayer; // map name->player// 100萬(wàn)次測(cè)試int testNum = 1000000;Vec_Player vecPlayer;// 初始化for(int i=0;i<testNum;i++){vecPlayer.push_back(new CPlayer(i,"player"));}// 隨機(jī)打亂std::random_shuffle(vecPlayer.begin(), vecPlayer.end());cout<<"開(kāi)始測(cè)試：執(zhí)行次數(shù):"<<testNum<<endl;/ 插入測(cè)試 /{cout<<"multi_index插入耗時(shí):";progress_timer t;for (Vec_Player::iterator iter=vecPlayer.begin();iter!=vecPlayer.end();iter++){playerContiner.insert(**iter);}// progress_timer變量會(huì)在創(chuàng)建時(shí)計(jì)時(shí)，析構(gòu)時(shí)自動(dòng)打印出耗時(shí)，下同，不再解釋}{cout<<"map插入耗時(shí):";progress_timer t;for (Vec_Player::iterator iter=vecPlayer.begin();iter!=vecPlayer.end();iter++){mapIdPlayer.insert(Map_Id_Player::value_type((*iter)->id,*iter));mapNamePlayer.insert(Map_Name_Player::value_type((*iter)->name,*iter));}}/ 查詢(xún)測(cè)試 /{cout<<"multi_index查詢(xún)耗時(shí):";progress_timer t;PlayerContainer::index<id>::type& player_ID = playerContiner.get<id>();PlayerContainer::index<name>::type& player_NAME = playerContiner.get<name>();for (Vec_Player::iterator iter=vecPlayer.begin();iter!=vecPlayer.end();iter++){player_ID.find((*iter)->id);player_NAME.find((*iter)->name);}}{cout<<"map查詢(xún)耗時(shí):";progress_timer t;for (Vec_Player::iterator iter=vecPlayer.begin();iter!=vecPlayer.end();iter++){mapIdPlayer.find((*iter)->id);mapNamePlayer.find((*iter)->name);}}/ 刪除測(cè)試 /{cout<<"multi_index刪除耗時(shí):";progress_timer t;PlayerContainer::index<id>::type& player_ID = playerContiner.get<id>();for (Vec_Player::iterator iter=vecPlayer.begin();iter!=vecPlayer.end();iter++){player_ID.erase(player_ID.find((*iter)->id));}}{cout<<"map刪除耗時(shí):";progress_timer t;for (Vec_Player::iterator iter=vecPlayer.begin();iter!=vecPlayer.end();iter++){Map_Id_Player::iterator result1 = mapIdPlayer.find((*iter)->id);if (result1 != mapIdPlayer.end()){mapIdPlayer.erase(result1);}Map_Name_Player::iterator result2 = mapNamePlayer.find((*iter)->name);if (result2 != mapNamePlayer.end()){mapNamePlayer.erase(result2);}}}cout<<"結(jié)束測(cè)試：執(zhí)行次數(shù):"<<testNum<<endl;getchar();return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的boost的multi_index性能测试的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。