C ++中的设计命中计数器

假设我们要设计一个点击计数器，计算过去5分钟内收到的点击次数。在第二个单元中将有一个函数并且接受timestamp参数，并且我们可以假定正在按时间顺序对系统进行调用（因此，时间戳是单调递增的）。我们还假定最早的时间戳记从1开始。

几个匹配可能会大致同时到达。

因此，我们将调用hit()函数hit和getHits()function以获取命中计数。

为了解决这个问题，我们将遵循以下步骤-

• 定义大小为300的数组时间

• 定义大小为300的数组匹配

• 定义一个函数hit()，这将需要时间戳记，

• idx：=时间戳mod 300

• 如果time [idx]不等于时间戳，则-

• time [idx]：=时间戳

• hits [idx]：= 1

• 除此以外

• hits [idx]：= hits [idx] + 1

• 定义一个函数getHits()，这将需要时间戳记，

• ret：= 0

• 对于初始化i：= 0，当i <300时，更新（将i增加1），执行-

• ret：= ret + hits [i]

• 如果时间戳-time [i] <300，则-

• 返回ret

例 

让我们看下面的实现以更好地理解-

#include <bits/stdc++.h>
using namespace std;
class HitCounter {
public:
   vector<int< time;
   vector<int< hits;
   HitCounter(){
      time = vector<int<(300);
      hits = vector<int<(300);
   }
   void hit(int timestamp){
      int idx = timestamp % 300;
      if (time[idx] != timestamp) {
         time[idx] = timestamp;
         hits[idx] = 1;
      }
      else {
         hits[idx] += 1;
      }
   }
   int getHits(int timestamp){
      int ret = 0;
      for (int i = 0; i < 300; i++) {
         if (timestamp - time[i] < 300) {
            ret += hits[i];
         }
      }
      return ret;
   }
};
main(){
   HitCounter ob;
   ob.hit(1);
   ob.hit(2);
   ob.hit(3);
   cout << (ob.getHits(4)) << endl;
   ob.hit(300);
   cout << (ob.getHits(300)) << endl;
   cout << (ob.getHits(301));
}

输入值

ob.hit(1);
ob.hit(2);
ob.hit(3);
ob.getHits(4);
ob.hit(300);
ob.getHits(300);
ob.getHits(301);

输出结果

3
4
3