This repository has been archived on 2024-01-06. You can view files and clone it, but cannot push or open issues or pull requests.
justhomework/DataStructure/Code/ex04/vec.h

64 lines
769 B
C
Raw Normal View History

2021-10-15 08:45:28 +00:00
#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);
2021-10-28 12:48:14 +00:00
Vec(Vec* v);
2021-10-15 08:45:28 +00:00
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);
2021-10-28 12:48:14 +00:00
int operator[](int i)
{
return _v[i];
}
2021-10-15 08:45:28 +00:00
private:
void merge(int lo, int mi, int hi);
};