-
X-Received: by 2002:a37:4146:: with SMTP id o67mr29631652qka.232.1574179914024; Tue,
19 Nov 2019 08:11:54 -0800 (PST)
X-Received: by 2002:a37:4146:: with SMTP id o67mr29631652qka.232.1574179914024; Tue,
19 Nov 2019 08:11:54 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!wsisiz.edu.pl!goblin1!goblin.stu.neva.r
u!j16no4084624qtl.0!news-out.google.com!g53ni415qtg.0!nntp.google.com!j16no4084
610qtl.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Tue, 19 Nov 2019 08:11:53 -0800 (PST)
In-Reply-To: <5dd3e574$0$511$65785112@news.neostrada.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=213.192.68.153;
posting-account=f7iIKQoAAAAkDKpUafc-4IXhmRAzdB5r
NNTP-Posting-Host: 213.192.68.153
References: <5dd2981a$0$17364$65785112@news.neostrada.pl>
<9...@g...com>
<5dd2e826$0$17359$65785112@news.neostrada.pl>
<0...@g...com>
<f...@g...com>
<5dd3e574$0$511$65785112@news.neostrada.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <3...@g...com>
Subject: Re: Jak zrobić grupowanie w kolejności
From: g...@g...com
Injection-Date: Tue, 19 Nov 2019 16:11:54 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:214455
[ ukryj nagłówki ]W dniu wtorek, 19 listopada 2019 13:52:06 UTC+1 użytkownik Borneq napisał:
> >> [[1,10],[7,3],[10],[100],[5,6]]
> > Trochę poprawiłem nazwy i formatowanie, może teraz będzie nieco czytelniejsze:
> > https://rextester.com/CRWPJS53169
>
> Wyniki daje dobre.
> Trzeba by przeanalizować, jakie znaczenie ma ++ ?
++ to sklejanie list:
[1,2]++[3,4] daje [1,2,3,4]
Niestety w przypadku języków funkcyjnych dopisywanie elementu na koniec listy jest
raczej kosztowne. No ale to szczegół
> jest tu jakiś sposób rekurencyjny
Jest rekurencyjny, ale to prosta rekurencja, którą można łatwo zamienic na pętlę.
Jakby co, to napisałem rozwiązanie rekurencyjne w Pythonie.
Wariant iteracyjny wygląda tak:
def igroups(l, cond):
result = []
group = []
for x in l:
group += [x]
if cond(group):
result += [group]
group = []
if group:
result += [group]
return result
> grouped [] [] = []
> grouped [] g = [g]
> Te dwa powyżej rozumiem
> a
> grouped (h:t) g
> | (cond (g++[h])) = [g++[h]]++(grouped t [])
> grouped (h:t) g = grouped t (g++[h])
>
> ?
W pierwszym przypadku jest tzn. "pattern guard", tzn. jeżeli funkcja "cond" dla
argumentu g++[h] zwróci True, to zwracamy [g++[h]] ++ (grouped t []), albo innymi
słowy - zamykamy bieżącą grupę z dopisanym bieżącym elementem i tworzymy nową pustą
grupę, którą będziemy przetwarzać na pozostałych elementach listy.
Jeżeli "cond" nie jest spełnione, to dodajemy bieżący element do bieżącej grupy i
przetwarzamy resztę listy.
Tutaj jest Pythonowa wersja, w której umieściłem Haskellowe patterny i guardy w
komentarzach
def groups(l, cond):
def group(l, g):
if l: ### grouped (h:t) g -- lista niepusta
h, *t = l
if cond(g+[h]): ### | (cond (g++[h])) -- warunek spelniony
return [g+[h]]+group(t, [])
return group(t, g+[h]) ### -- warunek niespelniony
if g:
return [g] ### grouped [] g -- grupa jest niepusta
return [] ### grouped [] [] -- pusta grupa
return group(l, [])
Oba warianty możesz potestować tutaj:
https://rextester.com/FCY59693
Następne wpisy z tego wątku
- 19.11.19 17:36 Borneq
- 19.11.19 18:25 Borneq
- 19.11.19 18:29 g...@g...com
- 20.11.19 01:00 M.M.
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-09 Vitruvian Man - parts 7-11a
- 2024-05-09 Drukara laserowa
- 2024-05-09 Chess
- 2024-05-09 sedzia Szmydt
- 2024-05-09 Chess
- 2024-05-09 [newbie] Jaki multimetr za 2-4 stówy?
- 2024-05-09 Chcą poł. tunelem Europę z Afryką - 27km za 6GEUR
- 2024-05-09 Gorzów Wielkopolski => Konsultant/Wdrożeniowiec Comarch ERP XL <=
- 2024-05-09 Kraków => Senior PHP Developer (Symfony) <=
- 2024-05-09 Vitruvian Man - parts 7-11a
- 2024-05-09 Vitruvian Man - parts 7-11a
- 2024-05-09 Chess
- 2024-05-09 Vitruvian Man - parts 7-11a
- 2024-05-09 szafka sieciowa
- 2024-05-09 Białystok => Senior Software Engineer PHP (BillPro) Contractor <=