Question

判断stl的map容器的find和count应该是怎么实现的

Answer 1

#include<stdio.h>  
#include<time.h>  
#include<algorithm>  
#include<map>  
#include<set>  
#include<iostream>  
using namespace std;  
map<string,int>m;  
int main()  
{  
    string s("a");  
    for(int i=0;i<20000;i++)  
    {  
        m.insert(pair<string,int>(s,rand()));  
        s+="a";  
    }  
    s="a";  
    for(int i=0;i<20000;i++)  
    {  
        m.find(s);  
        s+="a";  
    }  
    printf("%lf\n",double(clock())/double(CLOCKS_PER_SEC));  
    return 0;  
}  
调用find函数，测试时间：9.378s