Forum Debian Users Gang

djlinux1992 · 2007-01-06 16:07:02

Witam
Caly dzien sie mecze z tym sortowaniem
narazie udalo mi sie posortowac po dlugosci, zostalo mi jeszcze posortowac te stringi alfabetycznie ale jak?
Bawilem sie ze 100 razy if'ami , for'ami i nie moge nic z tym zrobić.
Prosze chociażby o sugestie , przykład
moj program :

Kod:

#include <iostream>
#include <string>
using namespace std;
int main()
{
char litery[]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x',
'y','z','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'
};
int w,n;
int i=0;
string lancuch[150];
scanf("%d",&n);
while(i<n)
    cin >> lancuch[i++];
for(w=1;w<200;w++)
    for(i=0;i<150;i++)
            if(lancuch[i].length()==w)
                    cout << lancuch[i] <<endl;
return 0;
}

Lorenzo · 2007-01-06 19:35:26

Możesz spróbowąc sortować bąbelkowo, przy pomocy takiej procedurki:

Kod:

void sort(char chrArray[], int intSize)     //intSize jest wielkością tablicy
    {
        int war;        //zmienna odpowiedzialna za okreslenie prawdziwosci warunku 
        int i;        //licznik petli for
        int k;        //licznik petli do while
        char chrMem;        //zmienna pomocnicza do przechowania wartosci komorki    tablicy
        
        
        do 
            {
                war=0;                
                for(i=0;i<intSize-1;i++)
                    {
                        k=i+1;
                        if (chrArray[k]<chrArray[i])
                            {
                                chrMem=chrArray[i];
                                chrArray[i]=chrArray[k];
                                chrArray[k]=chrMem;
                                war=1;
                             }
                     }
             }
        while (war!=0);
     }        //end of procedure sort

I wywołać ją w mainie poprzez:

Kod:

sort(litery,intSize)

P.S. Jeszcze że tak zgłupa spytam. Chcesz posortwać tablice litery[] i wstawić ją do tablicy lancuch[], czy jak?

P.P.S. Z góry sorki za jakąś pomyłkę - nie programowałem nic od roku ;-)

djlinux1992 · 2007-01-06 20:29:29

z stdin musze linijki posortowac wg. dlugosci a nastepnie uporzadkowac alfabetycznie ...

0dd · 2007-01-06 22:27:16

bleee sortowanie babelkowe sie do niczego nie nadaje, jest nieedukacyje i posiada duza zlozonosc.
Duzo lepiej jest zaimplementowac sobie quicksorta badz uzyc juz gotowego. funkcja qsort znajduje sie w cstdlib. Pozostaje tylko stworzenie funkcji porownujacej co nie stanowi chyba problemu.

Contravene · 2007-01-07 03:02:37

Każdy rodzaj sortowania ma swoje zastosowanie. Co więcej quicksort nie zawsze jest szybszy od sortowania bąbelkowego. Dla kilku rekordów nie warto tracić zbyt dużo czasu na implementacje imho.

0dd · 2007-01-07 09:24:09

Zawsze mozna uzyc gotowego qsorta.

chyl-o · 2007-01-07 10:26:11

A czy w tym wypadku nie chodzi o własną implementację algorytmu sortowania?

MG_Peter · 2007-01-07 17:41:52

ja bym użył <algorithm.h> i sringów z c++
no i wyglądałoby to tak:

Kod:

string naszeStringi[1000];
/* *** */ 
sort(naszeStringi, naszeStringi+1000);

jako, że operatory < > == dla stringów już są przeładowane (mowa o cpp) - nie ma problemu :-)

a jeśli chcesz posortować to dowolnym algorytmem - to pamiętaj, w cpp dla stringów już zdefiniowano czym jest < a czym > :)

djlinux1992 · 2007-01-07 23:22:50

Z liczbami bym pewnie sobie poradził ale nie mam już pojęcia jak uporządkować alfabetycznie. Moze ktoś napisze jakiś kawałeczek kodu?
Zakładając ze mam posortowaną tablice wg. dlugosci stringów o nazwie poukladane;)
aha ilosc stringow w tablicy to zmienna ile
Prosze Was o pomoc.
Chodzi mi caly czas o uporzadkowanie leksykograficzne.

bercik · 2007-01-08 01:18:51

pisac kodu mi sie nie chce ale mozna podejsc do tego tak:
1. piszemy sortowanie (sortujemy po pierwszej, w nastepnym obiegu gdy pierwsze sie powtarzaja po drugiej itd.
2. piszemy funkcje porownujaca dla zaproponowanego qsorta porownujemy kolejne znaki

warto zaznaczyc ze wystarczy porownywac kody ascii jako liczby bez dodatkowych komplikacji (litery w ascii sa po koleji) ...

djlinux1992 · 2007-01-08 14:41:17

Zrobiłem na bąbelkowym - śmiga aż miło :)
jakby ktoś miał problem z sortowanie to polecam http://www.i-lo.tarnow.pl/edu/inf/alg/algsort/pages/006.php
Dzięki panowie, duże e-piwo stawiam!

KARQL · 2007-01-10 23:59:33

narazie udalo mi sie posortowac po dlugosci, zostalo mi jeszcze posortowac te stringi alfabetycznie ale jak?

czyzby zadanie sor z oig?:D

djlinux1992 · 2007-01-11 12:09:34

Tak :D a Ty też bierzesz udział ?

KARQL · 2007-01-12 18:12:36

Nie, ale widzialem tresci zadan. (Ladnie to tak szukac pomocy:D? )

Teraz jak juz sie zakonczylo to moge napisac:D
To zadanie pierwsze powinienes sortowac alfabetycznie, pozniej po dlugosci.

Mozna by to napisac mniej wiecej tak

Kod:

#include <cstdio>
#include <cstring>
using namespace std;

const int max_line = 150;
const int max_length = 200;

void sort_leksy(char * * adr, int n);
void sort_len(char * * adr, int n);

main()
{
    static char znaki[max_line][max_length + 1];

    char * adr[max_line];

    int n, i;

    scanf("%i", &n);

    for(i = 0; i < n; i++)
    {
        scanf("%s", znaki[i]);
        adr[i] = znaki[i];
    }

    sort_leksy(adr, n);
    sort_len(adr, n);

    for(i = 0; i < n; i++)
    {
        printf("%sn", adr[i]);
    }
}

void sort_len(char * * adr, int n)
{
    int tab[max_line];
    int     i,
        j,
        tmp,
        str_len;

    char * tmp_adr;
    
    bool sort = true;

    for(i = 0; i < n; i++)
    {
        j = 0;

        while( adr[i][j++] != '')
            ;

        tab[i] = j - 1;
    }

    while(sort)
    {
        sort = false;

        for(i = n - 1; i > 0; i--)
        {
            if(tab[i] < tab[i - 1])
            {
                tmp = tab[i];
                tab[i] = tab[i - 1];
                tab[i - 1] = tmp;

                tmp_adr = adr[i];
                adr[i] = adr[i - 1];
                adr[i - 1] = tmp_adr;
                
                sort = true;
            }
        }
    }
}

void sort_leksy(char * * adr, int n)
{
    char * tmp;

    int     kmax,
        i,
        j;

    for(i = 0; i < n-1; i++)
    {
        kmax = i;

        for(j = i + 1; j < n; j++)
        {
            if(strcmp(adr[kmax], adr[j]) > 0)
            {
                kmax = j;
            }
        }

        tmp = adr[kmax];
        adr[kmax] = adr[i];
        adr[i] = tmp;
    }
}

Dalo by sie pewnie jeszcze bardziej optymalnie, ale nie chce mi sie bawic:D

Forum Debian Users Gang

Ogłoszenie

#1 2007-01-06 16:07:02

djlinux1992 - Użytkownik

Sortowanie alfabetyczne

Kod:

#2 2007-01-06 19:35:26

Lorenzo - Moderator

Re: Sortowanie alfabetyczne

Kod:

Kod:

#3 2007-01-06 20:29:29

djlinux1992 - Użytkownik

Re: Sortowanie alfabetyczne

#4 2007-01-06 22:27:16

0dd - Członek DUG

Re: Sortowanie alfabetyczne

#5 2007-01-07 03:02:37

Contravene - Użytkownik

Re: Sortowanie alfabetyczne

#6 2007-01-07 09:24:09

0dd - Członek DUG

Re: Sortowanie alfabetyczne

#7 2007-01-07 10:26:11

chyl-o - Członek DUG

Re: Sortowanie alfabetyczne

#8 2007-01-07 17:41:52

MG_Peter - Członek DUG

Re: Sortowanie alfabetyczne

Kod:

#9 2007-01-07 23:22:50

djlinux1992 - Użytkownik

Re: Sortowanie alfabetyczne

#10 2007-01-08 01:18:51

bercik - Moderator Mamut

Re: Sortowanie alfabetyczne

#11 2007-01-08 14:41:17

djlinux1992 - Użytkownik

Re: Sortowanie alfabetyczne

#12 2007-01-10 23:59:33

KARQL - Członek DUG

Re: Sortowanie alfabetyczne

#13 2007-01-11 12:09:34

djlinux1992 - Użytkownik

Re: Sortowanie alfabetyczne

#14 2007-01-12 18:12:36

KARQL - Członek DUG

Re: Sortowanie alfabetyczne

Kod:

Stopka forum