170 похожих чатов

Уважаемые, есть вектор некоторых объектов, нужно запустить std::minmax_element к нему,

но каждый элемент вектора должен быть прогнан через функцию (лямбду). Как это лучше сделать? не хочется промежуточный вектор лепить.

16 ответов

6 просмотров

предварительно пройтись for_each'ем и поприменять лямбду?

Ramil Rizvanov
промежуточный вектор

Дык по исходному пройтись...

перегрузка с компаратором не подходит?

Егор (Дима)
перегрузка с компаратором не подходит?

Несколько раз функции считать над элементами?

Ramil-Rizvanov Автор вопроса
Егор (Дима)
перегрузка с компаратором не подходит?

тогда на выходе получим мин макс от исходного вектора, а нужно обработанные лямбдой

Ramil-Rizvanov Автор вопроса
Слава
Несколько раз функции считать над элементами?

минмакс вроде должен один раз по вектору пройтись

Ramil Rizvanov
минмакс вроде должен один раз по вектору пройтись

Пройтись и сравнивать разные вещи. Там точно ровно N сравнений?

Vlad
At most max(floor((3/2)*(N−1)), 0) applications of...

О, спасибо. Пересравнения будут, короче

Vladimir
О, спасибо. Пересравнения будут, короче

неудивительно, там же надо искать и максимум и минимум

Ramil-Rizvanov Автор вопроса
Vlad
At most max(floor((3/2)*(N−1)), 0) applications of...

странно все это, почему мне кажется что это можно сделать за О(N)

За N сравнений?

С C++20 ренжами можно придумать через views::transform

Ramil-Rizvanov Автор вопроса

https://godbolt.org/z/MjPKcbhs4 сделал такую функциональную обертку над ForwardIterator

Похожие вопросы

Обсуждают сегодня

Сообщение* в закодированном виде. То есть, просто сделать sendMessage?text=Привет бла-бла! не получится, надо в HEX переводить, и добавлять процент, типа такого: sendMessage?t...
КТ315
21
А случайно нет ли в паскале штатной возможности передать указатель и количество туда где array of в качестве аргумента?
zamtmn
25
Хм. А телеграм апи работают через HTTP?
The Bird of Hermes
14
Почему Telegram пишет, что объект media не найден, хотя на самом деле я его передаю? Делаю на urllib, без зависимостей, так надо. Вызываю метод sendMediaGroup с таким JSON: ...
Alexey S
1
Anyone here suffers from unexplained aural migraines, who would be up for talking for a bit? Doesn't *have* to be aural, but I am not asking about headaches, I mean actual mi...
Martin Rys
58
Ну раз я пока тут, задам пару глупых вопросов. Зачем писать на ассемблере если компилятор довольно умный, а ассемблер много времени занимает? В каких прикладных задачах сейчас...
Максим Рябцев
20
Я тут за тем, чтобы задать вопрос, так как не знаю ассемблер, учу с/с++. Короче, насколько дорога операция перехода в функцию при ее вызове? Дело в том, что в с++ есть макросы...
Максим Рябцев
12
Привет, нужен совет старших товарищей. Есть глобальная переменная var DefaultDataFolder:string; инициализируем DefaultDataFolder:='a:\_OUT\'; есть примитивная процедур...
Max Otto
14
А какие чаты вообще в ходу? Auto aim? И что еше
do you think you're better off alone? А
13
hello friends. Do you know how can I learn getx? I have a software project that I should deliver it up to 5 weeks later and I need to learn firebase too. I will be thankfull
AmirHossein Razavi
15
Карта сайта