t_light *make_light(t_vect *p, t_color *c)
{
t_light *l;
l = NEW(t_light);
l->pos = copy_vect(p);
l->clr = c;
return (l);
}
int main() {
setlocale(LC_ALL, "RUSSIAN");
srand(time(0));
std::vector<int> vect;
for (std::size_t i = 0; i < 10; ++i)
vect.push_back(rand() % 10000 - 1000);
std::vector<int> copy_vect(vect);
std::cout << "Сортировка вставками: " << std::endl;
print_vector_clock(vect);
std::cout << "Merge: " << std::endl;
std::cout << "Исходный вектор: " << std::endl;
print_vector(copy_vect);
std::cout << "\nОтсортированный вектор: " << std::endl;
std::clock_t begin = clock();
MergeSort(copy_vect.begin(), copy_vect.end());
std::clock_t end = clock();
print_vector(copy_vect);
std::cout << "\nВремя выполнения: " << end << " - " << begin << " ms\n" << std::endl;
std::cout << "Binary Search: " << std::endl;
std::cout << "Найденный элемент: " << std::endl;
std::clock_t c_start_s = clock();
auto result = BinarySearch(vect.begin(), vect.end(), vect[9]);
std::clock_t c_end_s = clock();
result == vect.end() ? std::cout << "Такого элемента нет" : std::cout << *result;
std::cout << std::endl;
std::cout << "\nВремя выполнения бинарного поиска: " << c_end_s << " - " << c_start_s << " ms\n" << std::endl;
/**
* Профилирование сортировки вставками
*/
// Сортировка двух элементов
std::vector<int> prof_2;
for (std::size_t i = 0; i < 2; ++i)
prof_2.push_back(rand() % 1000 - 200);
std::cout << "Сортировка двух элементов и число итераций: " << std::endl;
print_vector_count(prof_2);
// Бинарный поиск двуx элементов
result = BinarySearch(prof_2.begin(), prof_2.end(), prof_2[1]);
std::cout << "Бинарный поиск двух элементов: " << std::endl;
system("pause");
return 0;
}
