Exemple #1
0
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;
}