]> git.llucax.com Git - z.facultad/75.52/treemulator.git/blob - src/keymanager.h
Mas memory leaks eliminados.
[z.facultad/75.52/treemulator.git] / src / keymanager.h
1
2 #ifndef _KEY_MANAGER_H_
3 #define _KEY_MANAGER_H_
4
5 #include <list>
6 #include "random.h"
7
8 template <class T>
9 class KeyManager {
10         public:
11                 KeyManager ()
12                 {
13                         altas = 0;
14                         bajas = 0;
15                 }
16
17                 void AddValue (T k)
18                 {
19                         keys.push_back (k);
20                         altas ++;
21                 }
22
23                 T GetRandom ()
24                 {
25                         int l = 0;
26                         int n = (int)Random::Double (0, keys.size ());
27
28                         typename std::list< T >::iterator it = keys.begin ();
29                         while (l < n) {
30                                 l++;
31                                 it++;
32                         }
33
34                         T ret = (*it);
35
36                         keys.erase (it);
37
38                         bajas ++;
39                         return ret;
40                 }
41
42                 void PrintInfo ()
43                 {
44                         std::cout << "Cantidad de Altas : " << altas << std::endl;
45                         std::cout << "Cantidad de Bajas : " << bajas << std::endl;
46                 }
47
48                 std::list < T >& GetList () { return keys; }
49         private:
50                 std::list< T > keys;
51                 int altas;
52                 int bajas;
53 };
54
55 #endif
56