-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathArrayList.cpp
More file actions
108 lines (106 loc) · 2.72 KB
/
ArrayList.cpp
File metadata and controls
108 lines (106 loc) · 2.72 KB
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
#include "ArrayList.h"
#include <iostream>
#include <string>
#include <fstream>
ArrayList::ArrayList(){
_size = 2;
_capacity = 0;
_array = new int[_size];
}
ArrayList::ArrayList(std::string file){
_size = 2;
_capacity = 0;
_array = new int[_size];
std::ifstream fileStream;
fileStream.open(file);
if(fileStream.is_open()){
int number;
while (fileStream >> number) {
if(_capacity+1 >= _size){
extendArray();
_array[_capacity++] = number;
}else{
_array[_capacity++] = number;
}
}
}else{
std::cout << "Nie mozna otworzyc pliku" << std::endl;
}
fileStream.close();
}
ArrayList::~ArrayList(){
delete[] _array;
}
void ArrayList::addElement(int item, int index){
if(index < _size){
if(_capacity+1 >= _size){
extendArray();
}
if(index == _capacity+1){
_array[index] = item;
_capacity ++;
}else{
for(int i=_capacity;i>=index;i--){
_array[i+1] = _array[i];
}
_array[index] = item;
_capacity ++;
}
}else{
std::cout << "Index poza zakresem, Index pownien być z zakresu od 0 do "<< _capacity << std::endl;
}
}
void ArrayList::delElement(int index) {
if (index < _capacity) {
for (int i = index; i < _size - 1; i++) {
_array[i] = _array[i + 1];
}
_capacity--;
} else {
if (index == _capacity) {
_capacity--;
} else {
std::cout << "Index poza zakresem" << std::endl;
return;
}
}
if ((_capacity*2)+2 == _size) {
_size = _size / 2;
int* tempArray = new int[_size];
for (int i = 0; i < _capacity; i++) {
tempArray[i] = _array[i];
}
delete[] _array;
_array = tempArray;
}
}
int ArrayList::findElement(int item){
for(int i=0;i<_capacity;i++){
if(_array[i] == item){
return i;
}
}
return -1;
}
void ArrayList::extendArray(){
int* tempArray = new int[_size*2];
for(int i=0;i<_size;i++){
tempArray[i] = _array[i];
}
delete[] _array;
_array = tempArray;
_size = _size*2;
}
void ArrayList::print(){
for(int i=0;i<_capacity;i++){
std::cout << _array[i] << " ";
}
std::cout << std::endl;
}
void ArrayList::info(){
std::cout << "Ilosc elementow: " << _capacity << std::endl;
std::cout << "Maksymalny rozmiar tablicy: " << _size << std::endl;
}
int ArrayList::getSize(){
return _capacity;
}