c/c++语言开发共享如何从具有userID和pageID的大型日志文件中查找最常访问的3网页序列

给定访问的网页日志文件：

Userid PageID A         1 A         2 A         3 B         2 B         3 C         1 B         4 A         4 

查找最常访问的页面ID访问顺序：

  for A : 1-2-3, 2-3-4 for B : 2-3-4 

所以，2-3-4是最常见的。

我的想法：

声明：

  struct three_hits { int f_page; int s_page; int t_page; }; map<string, list > map_hit; map map_t_hits; 

扫描记录：

 for each( record: r in log) { if(map_hit.count(r.userid) >0) { map_hit[r.uid].second.push_back(r.pageID); if(map_hit[r.uid].second.size() ==3) { list tmp=map_hit[r.uid].second; t_hits(tmp[0],tmp[1],tmp[2]); // O(n lg n) if( map_t_hits.count(t_hits) >0) map_t_hits[t_hits]++; else map_t_hits[t_hits]=1; } else { list tmp(r.pageID); map_hit[r.uid]=tmp; } } // O(n) 

迭代map_t_hits一次以找到具有最高值的键（ t_hits ）。

地图的时间O（n lg n）和空间O（n） 。

更好的解决方案？

以上就是c/c++开发分享如何从具有userID和pageID的大型日志文件中查找最常访问的3网页序列相关内容,想了解更多C/C++开发(异常处理)及C/C++游戏开发关注计算机技术网(www.ctvol.com)!)。