Вопросы по теме 'stl-algorithm'
Требования к итератору быстрой сортировки
Вкратце: Можно ли эффективно реализовать быструю сортировку двусвязного списка? До того, как я подумал об этом, я понял, что нет.
На днях у меня была возможность рассмотреть требования к итератору для базовых алгоритмов сортировки. Основные...
1478 просмотров
schedule
05.10.2022
Структура данных для эффективного сопоставления вызовов функций
Я создаю инструмент, который, помимо прочего, должен измерять влияние изменений в нашем продукте на производительность.
Для этого я реализовал профилировщик, который отслеживает каждый раз, когда функция вызывается или возвращается, и уведомляет...
1675 просмотров
schedule
16.05.2024
заказать вектор точек на основе другого вектора
Я работаю над приложением 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 просмотров
schedule
22.04.2024
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