Sortowanie alfabetyczne zmiennych typu string

Pytania, kody i porady dotyczące nie tylko Bascom.
ODPOWIEDZ
rj1307
Posty: 3
Rejestracja: 06 sty 2019, 19:55

Sortowanie alfabetyczne zmiennych typu string

Post autor: rj1307 » 06 sty 2019, 20:05

Witam wszystkich, potrzebuję posortować alfabetycznie tablicę typu string*12. Ilość elementów tablicy do sortowania jest zmienna, od 1 do 512, ale zawsze znana. Czy jestem w stanie zrobić to w Bascomie? Dokładnie chodzi o posortowanie nazw plików (8+3) odczytanych z karty SD, używam AVR-DOS. Nazwy plików mogą zawierać małe i duże litery oraz znaki specjalne.
Oczywiście wiem, że można posortować pliki na karcie SD z poziomu PC, ale chciałem zrobić to bardziej "inteligentnie". ;)
Awatar użytkownika
niveasoft
Posty: 1213
Rejestracja: 17 sie 2015, 12:13
Kontakt:

Re: Sortowanie alfabetyczne zmiennych typu string

Post autor: niveasoft » 07 sty 2019, 8:24

Chyba trzeba sobie samemu napisać funkcję. Nigdy się nie przyglądałem w jakiej kolejności listuje nazwy funkcja DIR. Czyli czy robi to po nazwach czy po dacie.
rj1307
Posty: 3
Rejestracja: 06 sty 2019, 19:55

Re: Sortowanie alfabetyczne zmiennych typu string

Post autor: rj1307 » 07 sty 2019, 17:01

Czyta według kolejności zapisywania na karcie.
Napisać funkcje to trzeba by w ASM lub C, a to już wyższa szkoła. ;)
Awatar użytkownika
Henryk
Posty: 348
Rejestracja: 22 sty 2018, 17:20

Re: Sortowanie alfabetyczne zmiennych typu string

Post autor: Henryk » 07 sty 2019, 17:10

witam :D

Przykład MCS Wiki AVR przypadkiem nie rozwiązuje problemu :arrow: https://wiki.mcselec.com/bavr/SORT
Awatar użytkownika
niveasoft
Posty: 1213
Rejestracja: 17 sie 2015, 12:13
Kontakt:

Re: Sortowanie alfabetyczne zmiennych typu string

Post autor: niveasoft » 07 sty 2019, 17:12

Panie Henryku cytat z kilku pierwszych linijek ;)
Sorting is implemented for BYTE, WORD, INTEGER, LONG and DWORD arrays
dostrzegł Pan tam "STRING" ?

...a co do pisania funkcji to wcale nie wymaga znajomości ASM lub C. Piszesz funkcję w Bascom a jeśli znasz ASM i widzisz opcję optymalizacji to dopiero wtedy to robisz :D

Na pewno da się to napisać. Łatwo policzyć że 12*512 to chyba >6KB RAM i trzeba to zrobić inaczej...
Awatar użytkownika
Henryk
Posty: 348
Rejestracja: 22 sty 2018, 17:20

Re: Sortowanie alfabetyczne zmiennych typu string

Post autor: Henryk » 07 sty 2019, 18:08

Pan Henryk nie dostrzegł tam stringa ;) ale skoro potrafimy wyciągać wartości ze stringa , to można chyba posortować i wstawić z powrotem :?:
Tak tylko sobie dumam nad problemem przy antydepresancie chmielowym :D
rj1307
Posty: 3
Rejestracja: 06 sty 2019, 19:55

Re: Sortowanie alfabetyczne zmiennych typu string

Post autor: rj1307 » 08 sty 2019, 17:26

Pamięć to nie problem, w Atmega1284 jest 16kB SRAM'u. Najprawdopodobniej też tablicę zmniejszę do 256 elementów.
Co do wyciągnięcia wartości z danych typu STRING, to da się to zrobić na "nie cyfrach"?
ODPOWIEDZ