5

ex5/vec.h

@@ -0,0 +1,56 @@
+#ifndef _INC_STDIO
+#include <stdio.h>
+#endif
+
+#ifndef _GLIBCXX_STDLIB_H
+#include <stdlib.h>
+#endif
+
+#include <time.h>
+
+class Vec
+{
+private:
+  int *_v;
+  int _len;
+  int _used;
+  bool _sorted = false;
+
+  void expand();
+
+  void shrink();
+
+public:
+  Vec(int _len,int mode);
+
+  int get(int a);
+
+  int search(int value);
+
+  void put(int a, int value);
+
+  void swap(int a, int b);
+
+  int insert(int locate, int value);
+
+  int remove(int locate, int value);
+
+  int remove_sorted(int value);
+
+  int find(int value);
+
+  void bubbleSort();
+
+  void printall();
+
+  int getlen();
+
+  int getused();
+
+  int count(int value);
+
+  void mergeSort(int lo, int hi);
+
+private:
+  void merge(int lo, int mi, int hi);
+};