DynamicSets/SimpleArray.h at master · chulchultrain/DynamicSets · GitHub

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 __SIMPLEARRAY_H_INCLUDED__
#define __SIMPLEARRAY_H_INCLUDED__

#include <DynamicSet/DynamicSet.h>


#ifndef MAX_ARRAY_SIZE
#define MAX_ARRAY_SIZE 100000
#endif

template <class T>
struct Node {
	T val;
	long long count;
    Node() {count = 0;}
    Node(T x) {val = x; count = 1;}
};

template <class T>
class SimpleArray : public DynamicSet<T> {
	public:
		virtual T getMax();
		virtual T getMin();
		virtual void insert(T x);
		virtual void remove(T x);
		virtual bool search(T x);
		virtual long long getSize();
        virtual void clear();
		SimpleArray();
		virtual ~SimpleArray();
		virtual std::string objType();
		virtual long long getCount(T x);
	private:
		void swapElements(int i,int j);
		Node<T> elements[MAX_ARRAY_SIZE];
		long long maxIndex;
		long long maxSize;
		long long numElements;

};


#include <SimpleArray.tpp>


#endif