Problem z funkcją do sortowania

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;
} 
2

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

1

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

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.

2

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

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ć?

1

Możesz przejrzeć ten wątek w celu wskazówek: https://stackoverflow.com/questions/19509110/sorting-a-string-with-stdsort-so-that-capital-letters-come-after-lower-case

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

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.

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ć?

1

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

if string1.length == string2.length
   return 0;
else
   return string1.length > string2.length;
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.
2

wyatarczy:

return string1.length > string2.length;

lub użyj standardu:

sort(lista, lista + 5, greater<string>());

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