SimpleCodeCource/STL.cpp at master · WerFEST/SimpleCodeCource · GitHub

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
#include "STL.h"

void push_back(int*& arr, int& size, const int value)
{
	int* newarr = new int[size + 1];	// Создаем новый массив с увеличенным размером

	for (int i = 0; i < size; i++)		// Переписываем данные из старого массива в новый
	{
		newarr[i] = arr[i];
	}

	newarr[size] = value;				// Добавляем значение в последний элемент массива
	size++;								// Указываем, что размер массива увеличился

	delete[] arr;
	arr = newarr;						// Присваиваем новый указатель на массив
}

void pop_back(int*& arr, int& size)
{
	size--;                         // Уменьшаем размер массива
	int* newarr = new int[size];    // Создаем новый массив

	for (int i = 0; i < size; i++)  // Переписываем данные из старого массива в новый
	{
		newarr[i] = arr[i];
	}

	delete[] arr;
	arr = newarr;                   // Присваиваем новый указатель на массив
}

void push_front(int*& arr, int& size, const int value)
{
	int* newarr = new int[size + 1];

	for (int i = 0; i < size; i++)
	{
		newarr[i + 1] = arr[i];
	}

	newarr[0] = value;
	size++;

	delete[] arr;
	arr = newarr;
}

void pop_front(int*& arr, int& size)
{
	size--;
	int* newarr = new int[size];

	for (int i = 0; i < size; i++)
	{
		newarr[i] = arr[i + 1];
	}

	delete[] arr;
	arr = newarr;
}

void push_mid(int*& arr, int& size, const int value)
{
	int* newarr = new int[size + 1];
	int j = 0;

	for (int i = 0; i < size; i++)
	{
		if (i == 3)
		{
			newarr[i] = value;
			j--;
		}
		else {
			newarr[i] = arr[j];
		}
		j++;
	}

	delete[] arr;
	arr = newarr;
}

void pop_mid(int*& arr, int& size)
{
	size--;
	int* newarr = new int[size];
	int j = 0;

	for (int i = 0; i < size; i++)
	{
		if (i == 3)
		{
			newarr[i] = arr[j + 1];
			j++;
		}
		else {
			newarr[i] = arr[j];
		}
		j++;
	}

	delete[] arr;
	arr = newarr;
}