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/ex02/vector.h

160 lines
1.9 KiB
C
Raw Normal View History

2021-10-07 15:29:11 +00:00
#ifndef _INC_STDIO
#include <stdio.h>
#endif
#ifndef _GLIBCXX_STDLIB_H
#include <stdlib.h>
#endif
class Vec
{
private:
int *v;
int LEN;
int USED;
void expand();
void shrink();
public:
Vec(int len);
int get(int a);
void put(int a, int value);
void swap(int a, int b);
int insert(int locate, int value);
int del(int locate, int value);
int find(int value);
void printall();
int getlen();
int getused();
};
Vec::Vec(int len)
{
LEN = len * 2;
v = new int[LEN];
USED = 9;
for (int i = 0; i < 10; i++)
v[i] = i + 1;
for (int i = 0; i < 10; i++)
swap(i, rand() % 10);
}
int Vec::get(int a)
{
return v[a];
}
void Vec::put(int a, int value)
{
v[a] = value;
}
void Vec::swap(int a, int b)
{
int temp = v[a];
v[a] = v[b];
v[b] = temp;
}
void Vec::expand()
{
LEN = LEN * 2;
int *p = new int[LEN];
for (int i = 0; i <= USED; i++)
p[i] = v[i];
delete[] v;
v = p;
}
void Vec::shrink()
{
LEN = LEN >> 1;
int *p = new int[LEN];
for (int i = 0; i <= USED; i++)
p[i] = v[i];
delete[] v;
v = p;
}
int Vec::insert(int locate, int value)
{
if (locate < 0 || locate > USED)
return 1;
USED++;
if (USED >= LEN)
expand();
for (int i = USED; i > locate; i--)
v[i] = v[i - 1];
v[locate] = value;
return 0;
}
int Vec::del(int locate, int value)
{
if (locate < 0 || ((USED - value) < 0) || ((locate + value - 1) > USED))
return 1;
USED = USED - value;
for (int i = locate; i <= USED; i++)
v[i] = v[i + value];
if (((double)USED / (double)LEN) <= 0.3)
shrink();
return 0;
}
int Vec::find(int value)
{
int i = 0;
for (i; i <= USED; i++)
{
if (v[i] == value)
{
return i;
}
}
return -1;
}
int Vec::getlen()
{
return LEN;
}
int Vec::getused()
{
return USED;
}
void Vec::printall()
{
for (int i = 0; i < USED; i++)
printf("%d\n", v[i]);
}