使用 C++ 设计点击计数器
c++server side programmingprogramming
假设我们想设计一个点击计数器，用于计算过去 5 分钟内收到的点击次数。将有一个函数，它接受秒单位中的时间戳参数，我们可以假设对系统的调用是按时间顺序进行的(因此，时间戳是单调递增的)。我们还假设最早的时间戳从 1 开始。
有可能几个命中大致同时到达。
因此，我们将调用 hit() 函数进行命中，并调用 getHits() 函数获取命中次数。
为了解决这个问题，我们将遵循以下步骤 −
定义一个大小为 300 的数组 time
定义一个大小为 300 的数组 hits
定义一个函数 hit()，它将采用时间戳，
idx := timestamp mod 300
如果 time[idx] 不等于 timestamp，则 −
time[idx] :=时间戳
hits[idx] := 1
否则
hits[idx] := hits[idx] + 1
定义一个函数 getHits()，它将获取时间戳，
ret := 0
初始化 i := 0，当 i < 300 时，更新(将 i 增加 1)，执行 −
如果 timestamp - time[i] < 300，则 −
ret := ret + hits[i]
return 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
