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

найти max и min в стеке - C++

Восстановить пароль Регистрация
 
shilovec5377
 Аватар для shilovec5377
28 / 53 / 1
Регистрация: 26.05.2011
Сообщений: 752
19.06.2013, 12:32     найти max и min в стеке #1
Всем привет. Подскажите пожалуйста, как найти max и min в стеке
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
#include <stack>
#include <cstdlib>
#include <ctime>
  
using namespace std;
  
template <typename T>
void print_stack(std::stack<T> &s)
{
    if (!s.empty()) {
        T top = s.top();
        s.pop();
        cout << top << endl;
        print_stack(s);
        s.push(top);
    }
}
  
int main()
{
    srand(time(0));
  
    stack<int> st;
     
    double max = 50.0, min = -50.0;
     
    for (size_t i = 0; i != 100; i++)
        st.push( (max - min) * ( (double)rand() / (double)RAND_MAX ) + min );
  
    print_stack(st);
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11800 / 6779 / 765
Регистрация: 27.09.2012
Сообщений: 16,829
Записей в блоге: 2
Завершенные тесты: 1
19.06.2013, 12:39     найти max и min в стеке #2
Извлекайте все элементы из стека по очереди и ищите максимум и минимум. Только вот в стеке уже ничего не будет после окончания.
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
19.06.2013, 12:58     найти max и min в стеке #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <stack>
#include <vector>
#include <algorithm>
#include <windows.h>
 
template <typename T>
void print_stack(std::stack<T> st)
{
   while (!st.empty())
   {
      std::cout<<st.top()<<" ";
      st.pop();
   }
   std::cout<<std::endl;
}
 
template <typename T>
std::pair<const T, const T> minmax_elem(std::stack<T> st)
{
   std::vector<T> v;
   
   while (!st.empty())
   {
      v.push_back(st.top());
      st.pop();
   }
   auto min_max = std::minmax_element(v.begin(), v.end());
   return std::make_pair(*min_max.first, *min_max.second);
}
 
int main()
{
   SetConsoleCP (1251); SetConsoleOutputCP (1251);
   
   std::stack<int> stck{std::stack<int>::container_type{10,2,33,4,8,14,2,0,9,14,3}};
   print_stack(stck);
   
   auto min_max = minmax_elem<int>(stck);
   std::cout<<"min: "<<min_max.first<<"\nmax: "<<min_max.second<<'\n';
 
   std::cout<<'\n';
   return 0;
}
shilovec5377
 Аватар для shilovec5377
28 / 53 / 1
Регистрация: 26.05.2011
Сообщений: 752
19.06.2013, 13:18  [ТС]     найти max и min в стеке #4
Цитата Сообщение от Croessmah Посмотреть сообщение
Только вот в стеке уже ничего не будет после окончания.
а чего в стеке уже ничего не будет?
Wolkodav
 Аватар для Wolkodav
599 / 452 / 32
Регистрация: 18.09.2012
Сообщений: 1,685
19.06.2013, 13:19     найти max и min в стеке #5
DiffEreD, у вас это работает?
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
19.06.2013, 13:23     найти max и min в стеке #6
работает
Yandex
Объявления
19.06.2013, 13:23     найти max и min в стеке
Ответ Создать тему
Опции темы

Текущее время: 02:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru