Problem z funkcją do sortowania

Odpowiedz Nowy wątek
2019-10-09 17:06
0

Cześć, otóż napisałem taki program, który sortuje imiona z tablicy od najdłuższego do najkrótszego, jednakże jest pewien problem, który nie wiem zbytnio jak rozwiązać, szukanie w internecie też nic nie dało, mam problem z wypisywaniem w odpowiedniej kolejności tych imion, a mianowicie program jest wrażliwy na duże i małe litery, gdzie zawsze wypisuje te wyrazy z dużą literą na początku, a potem przechodzi do tych z małą literą(oczywiście jeżeli ów wyrazy mają taką samą długość). Macie może jakieś pomysły jak rozwiązać ten problem? Kod niżej:

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
bool porownaj(string, string);
int main()
{
    string lista[] = { "ola","Jan","robert","Patryk","maciek" };
    cout << "Imiona przed sortowaniem: " << endl;
    for(int i=0;i<5;i++)
    {
        cout << i+1 <<". " <<lista[i]<< endl;
    }
    sort(lista, lista + 5, porownaj);

    cout << "===============================" << endl;
    cout << "Imiona po sortowaniu: " << endl;
    for (int i = 0; i < 5; i++)
    {
        cout << i + 1 << ". " << lista[i] << endl;
    }

}

bool porownaj(string a, string b)
{
if (a.length() != b.length()) return a.length() > b.length();
    else return a < b;
} 

Pozostało 580 znaków

2019-10-09 17:14
2

Może zdefiniuj, co program ma robić, kiedy dwa imiona są tej samej długości?

Pozostało 580 znaków

2019-10-09 17:15
1

Zadanie do podumania. Co robisz jak wyrazy są równej długości?

Pozostało 580 znaków

2019-10-09 17:18
0
szweszwe napisał(a):

Zadanie do podumania. Co robisz jak wyrazy są równej długości?

No przykładowo, chce zrobić programowi na przekór i jeżeli wyrazy są równej długości to wypisuje jako pierwszy ten z małą literą.
@e
Myślałem, żeby wszystkie wyrazy podnieść do dużej litery przed sort(lista, lista + 5, porownaj); **za pomocą toupper, ale potem jak wypisze te wyrazy to wszystko będzie z dużych liter chyba.

edytowany 1x, ostatnio: Wayne, 2019-10-09 17:22

Pozostało 580 znaków

2019-10-09 17:22
2

No to zamiast
else return a < b;
zrób
else return a > b;

To niekoniecznie zrobi to, co chce osiągnąć @Wayne, ponieważ odwróci też porządek alfabetyczny. - Silv 2019-10-09 17:27
Ale jak chce mieć słowo z wielką literą na początku to i tak nie będzie wtedy porządku alfabetycznego. - szweszwe 2019-10-09 18:09
Względem reguł C++ to pewnie masz rację. Nieściśle się wyraziłem, miałem na myśli "porządek alfabetyczny" tak jak się go potocznie rozumie. - Silv 2019-10-09 22:06

Pozostało 580 znaków

2019-10-09 17:26
0
szweszwe napisał(a):

No to zamiast
else return a < b;
zrób
else return a > b;

A co gdybym chciał postawić na losowość? Da rade to jakoś określić?

Pozostało 580 znaków

2019-10-09 17:29
1

Możesz przejrzeć ten wątek w celu wskazówek: https://stackoverflow.com/que[...]letters-come-after-lower-case

Co rozumiesz przez "losowość" w tym sensie?


W sensie, że nie ma tak, że duża czy mała litera ma "pierwszeństwo" tylko raz jest tak, a raz inaczej, nie wiem czy to odpowiednio wytłumaczyłem. - Wayne 2019-10-09 17:32

Pozostało 580 znaków

2019-10-09 18:14
1
Wayne napisał(a):
szweszwe napisał(a):

No to zamiast
else return a < b;
zrób
else return a > b;

A co gdybym chciał postawić na losowość? Da rade to jakoś określić?

Jaką losowość?
Generalnie możesz dodać tam obsługę przypadku w którym słowa są równej długości i zwrócić 0 co spowoduje to, że słowo będą w takiej kolejności w jakiej są zapisane w liście.
Możesz też sobie wywołać funkcję która ci zwróci randomową liczbę w takim przypadku.

edytowany 1x, ostatnio: szweszwe, 2019-10-09 18:14

Pozostało 580 znaków

2019-10-09 18:56
0
szweszwe napisał(a):
Wayne napisał(a):
szweszwe napisał(a):

No to zamiast
else return a < b;
zrób
else return a > b;

A co gdybym chciał postawić na losowość? Da rade to jakoś określić?

Jaką losowość?
Generalnie możesz dodać tam obsługę przypadku w którym słowa są równej długości i zwrócić 0 co spowoduje to, że słowo będą w takiej kolejności w jakiej są zapisane w liście.
Możesz też sobie wywołać funkcję która ci zwróci randomową liczbę w takim przypadku.

Najlepsza byłaby pierwsza opcja, którą opisałeś, czyli ze zwróceniem 0, ale jak to zrobić?

edytowany 1x, ostatnio: Wayne, 2019-10-09 18:57

Pozostało 580 znaków

2019-10-09 19:01

No jak to jak zrobić?
Pseudokod, bo bardzo go lubię :D

if string1.length == string2.length
   return 0;
else
   return string1.length > string2.length;

Pozostało 580 znaków

2019-10-09 19:17
1
szweszwe napisał(a):

No jak to jak zrobić?
Pseudokod, bo bardzo go lubię :D

if string1.length == string2.length
   return 0;
else
   return string1.length > string2.length;

Wszystko działa, dziękuje bardzo.

edytowany 2x, ostatnio: Wayne, 2019-10-09 19:20

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0