Вопросы по теме 'stl-algorithm'

Требования к итератору быстрой сортировки
Вкратце: Можно ли эффективно реализовать быструю сортировку двусвязного списка? До того, как я подумал об этом, я понял, что нет. На днях у меня была возможность рассмотреть требования к итератору для базовых алгоритмов сортировки. Основные...
1478 просмотров
schedule 05.10.2022

Структура данных для эффективного сопоставления вызовов функций
Я создаю инструмент, который, помимо прочего, должен измерять влияние изменений в нашем продукте на производительность. Для этого я реализовал профилировщик, который отслеживает каждый раз, когда функция вызывается или возвращается, и уведомляет...
1675 просмотров

заказать вектор точек на основе другого вектора
Я работаю над приложением C++. У меня есть 2 вектора точек vector<Point2f> vectorAll; vector<Point2f> vectorSpecial; Point2f определен typedef Point_<float> Point2f; vectorAll имеет 1000 баллов, а vectorSpecial —...
1465 просмотров
schedule 12.04.2024

Объяснение реализации «алгоритма» C++
Когда мне интересно узнать, как можно реализовать алгоритм из стандартной библиотеки C++, я всегда смотрю на http://en.cppreference.com/w/cpp/algorithm — отличный источник. Но иногда я не понимаю некоторых деталей реализации, и мне нужно какое-то...
2968 просмотров
schedule 12.12.2023

расположить последовательность чисел так, чтобы сумма соседних чисел была простым числом
Как лучше всего расположить последовательность чисел так, чтобы сумма любых двух соседних чисел была простым числом. Например: 7,6,5,2,1,4,3 — одна такая последовательность чисел от 1 до 7. .
2059 просмотров

std::set_intersection в двух совершенно разных контейнерах
У меня было простое требование, когда мне нужно найти появление строк в одном векторе из основного списка строк в другом векторе. Сначала я смог сделать это легко с помощью: vector<string> custom_list; set<string> master_list;...
1380 просмотров
schedule 30.01.2024

Что на самом деле делает std::includes?
Из стандарта std::includes : Возвращает: true , если [first2, last2) пусто или если каждый элемент в диапазоне [first2, last2) содержится в диапазоне [first1, last1) . В противном случае возвращает false . Примечание: так как...
1806 просмотров
schedule 01.01.2024