-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathMyVector.cpp
123 lines (112 loc) · 1.97 KB
/
MyVector.cpp
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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
#include "MyVector.h"
MyVector::MyVector() :MyArray(), capacity(0)
{
size = 0;
}
MyVector::MyVector(int n) :MyArray(n), capacity(n)
{
size = 0;
}
MyVector::MyVector(int n, int value):capacity(n)
{
ar = new int[capacity];
for (int i = 0; i < capacity; i++)
{
ar[i] = value;
}
size = capacity;
}
MyVector::MyVector(const MyVector& vec):MyArray(vec.capacity)
{
capacity = vec.capacity;
size = vec.getSize();
for (int i = 0; i < size; i++)
{
ar[i] = vec.ar[i];
}
}
int MyVector::getCapacity() const
{
return capacity;
}
void MyVector::addCapacity(int n)
{
size = getSize();
int* vect = new int[capacity + n];
for (int i = 0; i < size; i++)
vect[i] = ar[i];
for (int i = size; i < capacity + n; i++)
vect[i] = 0;
delete[] ar;
ar = vect;
capacity = n+capacity;
vect = nullptr;
}
void MyVector::pushBack(int val)
{
size = getSize();
int n = 1;
if (size < capacity)
ar[size++] = val;
else
{
int* vect = new int[capacity + n]{ 0 };
for (int i = 0; i < size; i++)
vect[i] = ar[i];
delete [] ar;
vect[capacity + n - 1] = val;
ar = vect;
capacity = n+capacity;
vect = nullptr;
}
}
int MyVector::popBack()
{
size = getSize();
int vect = ar[size-1];
ar[size-1] = 0;
size--;
return vect;
}
void MyVector::insert(int index, int val)
{
size = getSize();
if (size >= capacity)
{
int* vect = new int[capacity + 1]{ 0 };
for (int i = 0; i < size; i++)
vect[i] = ar[i];
delete[] ar;
ar = vect;
capacity += 1;
vect = nullptr;
}
for (int i = size; i > index; i--)
{
ar[i] = ar[i - 1];
}
size++;
ar[index] = val;
}
int MyVector::remove(int index)
{
size = getSize();
int vect = ar[index];
for (int i = index; i < size; i++) {
ar[i] = ar[i+1];
}
ar[size-1] = 0;
return vect ;
}
MyVector& MyVector::operator=(const MyVector& vec)
{
if (this == &vec)
return *this;
delete[]this->ar;
size = vec.size;
capacity = vec.capacity;
ar = new int[capacity];
for (int i = 0; i < vec.size; i++)
ar[i] = vec.ar[i];
return *this;
}