Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Sand_Saven
0 / 0 / 0
Регистрация: 24.10.2015
Сообщений: 4
#1

Возможна ли реализация max_element и remove_if с использованием priority_queue? - C++

29.05.2016, 21:37. Просмотров 217. Ответов 4
Метки нет (Все метки)

Доброго времени суток. Возник вопрос. возможна ли реализация max_element и remove_if с использованием priority_queue?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2016, 21:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Возможна ли реализация max_element и remove_if с использованием priority_queue? (C++):

Какая реализация возможна и удобнее? - C++
Есть структура состоящая из нескольких полей . struct infor_zoo { char name; // Имя. bool pol; // Пол. char date_of_birth;...

Max_element - C++
можете объяснить как и с нескольких чисел определить максимальное число используя операцию max_element, и присвоит его переменной max,...

Max_element с лямбда-функцией - C++
Интереса ради решил попробовать такую конструкцию string s; getline(cin,s); auto ma=max_element(s.begin(),s.end(),(string...

Priority_queue - C++
У меня есть задача. В файле содержаться строки, в которых указана фамилия и 5 оценок. Программа читает данные и помещает их в объект...

Указатель на функцию std::max_element - C++
Здравствуйте! Есть функция std::__max_element(_ForwardIterator, _ForwardIterator, _Compare); как описать третий параметр:...

Вывести значение. (max_element и map) - C++
Всем прривет. Помогите вывести значение максимального элемента. Но что-то не получается, либо не так что-то делаю...Помогите пожалуйста. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
HighPredator
5477 / 1843 / 343
Регистрация: 10.12.2010
Сообщений: 5,435
Записей в блоге: 3
30.05.2016, 08:57 #2
Вопрос непонятен. Каков контекст: C++ STL или речь идет о самописных сишных аналогах? Что значит "с исползованием"? Кто кого использует? Перечисленные функции используют очередь или наоборот?
Sand_Saven
0 / 0 / 0
Регистрация: 24.10.2015
Сообщений: 4
30.05.2016, 11:19  [ТС] #3
речь идет о STL;
Вот например можно использовать max_element на priority_queue как на DVector:
DVector v={ { 1, 1 }, { 2, 1 }, { 5, 6 } };
cout << *max_element(v.begin(), v.end());
notAll
394 / 115 / 23
Регистрация: 27.05.2016
Сообщений: 301
Завершенные тесты: 2
30.05.2016, 11:42 #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
template<typename T>
T max_elem_pq(std::priority_queue<T> pq)
{
    std::vector<int> v;
    for (int i = 0; i < pq.size(); ++i, pq.pop())
        v.push_back(pq.top());
    return *std::max_element(v.begin(), v.end());
}
 
int main()
{
    std::priority_queue<int> q{std::less<int>(), {1,2,3,9,7}};
    std::cout << "Max el: " << max_elem_pq(q);
}
Добавлено через 1 минуту

Не по теме:

А что такое DVector?

Sand_Saven
0 / 0 / 0
Регистрация: 24.10.2015
Сообщений: 4
30.05.2016, 13:12  [ТС] #5
Спасибо, помогло.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.05.2016, 13:12
Привет! Вот еще темы с ответами:

STL и функция remove_if - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;list&gt; #include &lt;algorithm&gt; #include &lt;iterator&gt; ..... struct computer1 { ...

Метод remove_if STL - C++
Всем привет! Не могу понять почему вылезает ошибка при использовании remove_if для list. ошибка Error 1 error C3867:...

Правильное использование remove_if - C++
Написал функцию, которая удаляет из последовательности типо vector элементы меньшие её среднего значения в 2 раза. Среднее значение...

Priority_queue и ошибка сортировки - C++
Привет, ребят :) Должна получиться программа, которая формирует очередь по половому и возрастному признаку (вперед идут женщины и старики,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
30.05.2016, 13:12
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru