Biblioteka <vector>. Jak wypisać wyniki malejąco?

Question

Witam potrzebuje pomocy z rozwiązaniem tego zadania ogólnie wyświetla wyniki dodaje kolejne elementy. Potrzebuje wypisać wyniki od największego do najmniejszego a nie w kolejności dodawanej. Mam dwa przypuszczenia jedno to sortowanie a drugie to dodanie w odpowiednie miejsce elementu (wciśniecie go pomiędzy już istniejące elementy). Problem polega na tym że nie wiem jak napisać coś w tym stylu.

#include <iostream>
#include <vector>

using namespace std;

void Wypisz(vector<int> lista)
{
     cout<<endl<<"Lista wynikow:"<<endl;
     for(vector<int>::iterator itr = lista.begin(), koniec = lista.end();
           itr != koniec; itr++)
           {
                cout<<*itr<<endl;
           }
     cout<<endl;
}

int main()
{
     vector<int> wynik;
     bool prawda = true;
     int i = 0;
     int score, wybor;

     while(prawda)
     {
          cout<<"1.Dodaj nowy wynik"<<endl<<"0.Wyjscie"<<endl<<"Wybor: ";
          cin>>wybor;

          if(wybor == 1)
          {
               cout<<"Podaj wynik: ";
               cin>>score;
               wynik.push_back(i);
               wynik[i] = score;
               i++;
               Wypisz(wynik);
          }else
               prawda = false;
     }

     wynik.clear();
     return 0;
}

 

Answer 1

1. Użyj funkcji sort.
2. Użyj iteratora odwróconego (reverse_iterator), aby wypisać dane od końca.

Comments

Oto pełna lista kroków:

1. #include <algorithm>

2. std::sort(lista.begin(), lista.end()); Tak, tylko tyle

3. std::reverse(lista.begin(),lista.end()); 

Zaznacze w tym miejscu że pomoc udzielana w takim stylu jak zrobił to 'Patrycjerz' jest naprawdę przydatna pozwala pomyśleć i samemu odnaleźć potrzebne funkcjie, wstawić odpowiednie argumenty i dzięki temu rozwijać się. Dzięki za pomoc.

Answer 2

Po pierwsze, zawsze przesyłaj std::vector jak i inną klasę złożoną (de facto wszystko poza prymitywami) za pomocą const referencji (const std::vector<int>& vec). Nie ma sensu go kopiować tylko do wypisania.

Co do sortowania na vektorze:

std::vector<int> v = {1,8,4,5,6};
std::sort(v.begin(),v.end(),[](int x, int y){ return x>y; });

Lub możesz też użyć setu:

std::set<int,std::greater<int>> s = {1,8,4,5,6};

Oba po wypisaniu dadzą wynik 8 6 5 4 1.

Comments

Odrobinę krócej:

std::sort(v.begin(), v.end(), std::greater<>());