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; }