|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
|
/*
*/
#ifndef MAJORITY_H
#define MAJORITY_H
#include <map>
/** Utility class to take a decision on majority based.
* Used by MatacqProducer.
*/
template <class T>
class Majority {
//constructor(s) and destructor(s)
public:
/** Constructs a Majority
*/
Majority() : n_(0) {}
/**Destructor
*/
virtual ~Majority() {}
/** Collects event
* @param value event
*/
void add(const T& value) {
votes_[value] += 1.;
n_ += 1.;
}
/** Result of majority decision
* @param proba. If not null, filled with the frequency of the selected
* value.
* @return selected value, that is the most frequent one.
*/
T result(double* proba) const {
std::pair<T, double> m(T(), -1.);
for (typename std::map<T, double>::const_iterator it = votes_.begin(); it != votes_.end(); ++it) {
if (it->second > m.second) {
m = *it;
}
}
if (proba)
*proba = n_ > 0 ? m.second / n_ : -1;
return m.first;
}
//method(s)
public:
private:
//attribute(s)
protected:
private:
std::map<T, double> votes_;
double n_;
};
#endif //MAJORITY_H not defined
|