Strona 1 z 1

Ciekawe wykorzystanie sortowan :)

Napisane: piątek, 15 lutego 2013, 23:38
przez kunegundek
Siemka. Napisałem sobie taki łatwiutki programik, który sortuje słowa alfabetycznie. Muszę powiedzieć, że takie proste aplikacje to dobre ćwiczenia do zapamiętania zasad działania sortowań :). Użyłem do tego sortowania bąbelkowego, ale prawdopodobnie każde inne by zadziałało :) Poniżej zamieszczę kod. Podawajcie jeśli natraficie na jakieś lepsze rozwiązanie:)

Code: Zaznacz cały

#include <iostream>
#include <string>

using namespace std;

int main()
{	
	unsigned int ileS;
	
	cout << "Podaj ile chcesz wypisac slow do sortowania alfabetycznego: ";
	cin >>ileS;
	cin.ignore();
	
	string slowa[ileS];
	
	cout << "Podaj slowa do sortowania: " << endl;
	
	for(int i = 0; i < ileS; i++)
	{
		cout << i+1 << " slowo: ";
		cin >> slowa[i];
		cin.ignore();
	}
	
	string tmp = slowa[0];
	
	for(int i = 0; i < ileS-1; i++)
	{
		for(int j = 0; j < ileS-1; j++)
		{
			if(slowa[j] > slowa[j+1])
			{
				tmp = slowa[j];
				slowa[j] = slowa[j+1];
				slowa[j+1] = tmp;
			} 				
		}
	}
	
	cout << "Twoje posortowane slowa to: ";
	
	for(int i = 0; i < ileS; i++)
		cout << slowa[i] << " ";
	
	return 0;
}

Re: Ciekawe wykorzystanie sortowan :)

Napisane: sobota, 16 lutego 2013, 14:37
przez Morfidon
No i fajnie ;) Mała uwaga w linii 25 nie potrzebujesz nic przypisywać do zmiennej tmp, nie wykorzystujesz jej nigdzie zanim coś do niej nie przypiszesz więc po co?

Re: Ciekawe wykorzystanie sortowan :)

Napisane: sobota, 16 lutego 2013, 14:43
przez gumbicp
No i rzecz najwazniejsza tworzenie dynamiczne tablicy powinno wygladać tak :

Code: Zaznacz cały

main()
{
....

string *slowa = new string[ileS];

...
kod
...

delete [] slowa;
return 0
}


Re: Ciekawe wykorzystanie sortowan :)

Napisane: sobota, 16 lutego 2013, 16:56
przez kunegundek
No macie racje :-) Z tą zmienną tmp to się machnąłem, bo przypomniało mi się jakieś inne sortowanie, a że jakoś szczegółowo kodu przed wrzuceniem nie sprawdzałem to jak widać ;) A co do dynamicznej tablicy to racja tylko, że początkowo chciałem zrobić funkcję do sortowania i miałem problemy z dynamiczną tablicą przesyłaną do funkcji. A później to nie wiem dlaczego nie zmieniłem :D A tak ogólnie to ładnie piszę kod? :) Bo chcę się od początku uczyć estetyki w kodzie :)

Re: Ciekawe wykorzystanie sortowan :)

Napisane: sobota, 16 lutego 2013, 17:32
przez Morfidon
AAA tak źle zadeklarowałeś zmienną. Gumbicp dobrze Cię poprawił, nie zauważyłem. To co zrobiłeś było bardzo źle. Co do estetyki kodu - wszystko dobrze :)

Re: Ciekawe wykorzystanie sortowan :)

Napisane: sobota, 16 lutego 2013, 17:36
przez kunegundek
Hehe tak:) Morfidon, a jest jakaś lekcja, w której jest pokazane trochę o przesyłaniu dynamicznych zmiennych do funkcji :) Bo trochę się z tym męczyłem i teoretycznie robiłem dobrze, ale coś nie działało jak powinno:)

Re: Ciekawe wykorzystanie sortowan :)

Napisane: sobota, 16 lutego 2013, 17:53
przez Morfidon
Lekcja 23.

Re: Ciekawe wykorzystanie sortowan :)

Napisane: sobota, 16 lutego 2013, 20:18
przez kunegundek
Aha no to dzięKI:)