/** hash.cpp** Created on: 2014年12月31日* Author: judyge*/#include <iostream> #include<time.h> #include<map> #include<windows.h> #include<stdio.h> #include<string> #include<stdlib.h> #include <fstream> #include <iostream> #define random(x) (rand()%x) using namespace std;int main() {clock_t start,finish;double times;start=clock();int ch[1000];int chnum=0;srand((int)time(0));for(int x=0;x<1000;x++){int ran=random(26);int ranc=ran+97;ch[chnum++]=ranc;}map<string, int> mapSubstr;map <string, int>::iterator iter;for(int i=0;i<1000;i++) {for(int j=i;j<1000;j++){string s(&ch[i],&ch[j]);mapSubstr[s]++;} }int count=0; for(iter = mapSubstr.begin(); iter != mapSubstr.end(); iter++) {int n=iter->second;if(n>count){count=iter->second;}cout<<"key: "<<iter->first <<" value: "<<iter->second<<endl; } cout<<count;finish=clock(); times=(double)((finish-start)/CLOCKS_PER_SEC); printf("start:%ld\t\tfinish:%ld\tfinish-start:%ld\truntime:%f\n",start,finish,finish-start,times);return 0; }

運(yùn)行結(jié)果

1000start:1 finish:99166 finish-start:99165 runtime:99.000000

總結(jié)

以上是生活随笔為你收集整理的统计子串出现次数 STL map的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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