Magic cube - магический куб

Слайд 2

Основная идея: максимально уменьшить время работы основных функций структур данных как

Основная идея: максимально уменьшить время работы основных функций структур данных как

добавление, удаление, поиск.
Область применения проекта: в различных СУБД, при создании игр под различные платформы.
Слайд 3

Создание 3-х мерного массива int y = 9, x = 8,

Создание 3-х мерного массива

int y = 9, x = 8, z

= max;
int ***p = new int **[y];
for (int i = 0; i {
p[i] = new int *[x];
for (int j = 0; j p[i][j] = new int[z];
}
Слайд 4

Заполняем массив нулями void zapol(int ***p, int y, int x, int

Заполняем массив нулями

void zapol(int ***p, int y, int x, int z)
{
for

(int i = 0; i for (int j = 0; j for (int c = 0; c p[i][j][c] = 0;
}
Слайд 5

Вставка элемента(Insert) void Insertl(int ***p, int k ) { i=k%9; j=k%8; c=k; p[i][j][c] = k; }

Вставка элемента(Insert)

void Insertl(int ***p, int k )
{
i=k%9;
j=k%8;
c=k;
p[i][j][c] = k;
}

Слайд 6

Удаление елемента(Delete) void delete(int ***p, int k ) { i=k%9; j=k%8;

Удаление елемента(Delete)

void delete(int ***p, int k )
{
i=k%9;
j=k%8;
c=k;
if(Search(p,i,j,c))
p[i][j][c] = 0;
else
cout<<“Elemen ne nayden“
}

Слайд 7

Поиск (search) void search(int ***p,int i,int j,int c) { if(p[i][j][c] =

Поиск (search)

void search(int ***p,int i,int j,int c)
{
if(p[i][j][c] = c)
return true;
return false;
}