🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Thread View: pl.comp.lang.python
5 messages
5 total messages Started by noemat Mon, 29 Jun 2009 19:20
[poczatkujacy] przeszukanie listy czy nie zawiera liczb z zakresu
#26329
Author: noemat
Date: Mon, 29 Jun 2009 19:20
23 lines
1288 bytes
Witam wszystkich!

Poczatkuje w pythonie.

Mam liste:
[[a,b,c,d,e]
[f,g,h,i,j]
...]

Zawiera ona liczby w roznych miejscach (dlugie - do 20 cyfr).

Potrzebuje metody na przeszukanie tej listy tak aby znalezc w niej 
pierwsze wystapienie liczby z zakresu [a-z] w kazdej podliscie. Jesli 
wystepuje, zwroc podliste.

Probowalem regex na petli dla kazdej z podlist ale na duzych liczbach 
zkwaszalo sprawe.

Jaka metoda bylaby do tego najlepsza? - prosze o porade.

Dzieki za wszelkie sugestie i pozdrawiam.

Noemat
Re: [poczatkujacy] przeszukanie listy czy nie zawiera liczb z zakresu
#26330
Author: MAcks
Date: Tue, 30 Jun 2009 05:59
23 lines
1759 bytes
W dniu 29.06.2009 21:20, noemat pisze:

> Potrzebuje metody na przeszukanie tej listy tak aby znalezc w niej
> pierwsze wystapienie liczby z zakresu [a-z] w kazdej podliscie. Jesli
> wystepuje, zwroc podliste.

Najłatwiej to zrobić zagnieżdżoną pętlą for. Zewnętrzna przechodzi po 
podlistach, wewnętrzna po elementach podlist.

> Probowalem regex na petli dla kazdej z podlist ale na duzych liczbach
> zkwaszalo sprawe.

Wyrażenia regularne są tu kiepskim pomysłem. Python obsługuje liczby 
całkowite typu long o nieograniczonej długości. Spokojnie możesz sobie 
sprawdzać warunkiem:

(x => a) and (x <= z)

Jeśli tylko któryś z elementów pasuje, to dopisujesz całą listę do 
wyniku i przerywasz wewnętrzną pętlę (aby nie sprawdzać reszty elementów 
podlisty, skoro już i tak wiesz, że ją weźmiesz).

M.
Re: [poczatkujacy] przeszukanie listy czy nie zawiera liczb z zakresu
#26331
Author: Artur M. Piwko
Date: Tue, 30 Jun 2009 15:09
19 lines
1557 bytes
In the darkest hour on Tue, 30 Jun 2009 07:59:06 +0200,
MAcks <nie@spamuj.mnie> screamed:
>> Probowalem regex na petli dla kazdej z podlist ale na duzych liczbach
>> zkwaszalo sprawe.
>
> Wyrażenia regularne są tu kiepskim pomysłem. Python obsługuje liczby 
> całkowite typu long o nieograniczonej długości. Spokojnie możesz sobie 
> sprawdzać warunkiem:
>
> (x => a) and (x <= z)
>

W Pythonie można taki warunek zapisać krócej: a <= x <= z

-- 
[ Artur M. Piwko : Pipen : AMP29-RIPE : RLU:100918 : From == Trap! : SIG:237B ]
[ 17:09:19 user up 12119 days,  5:04,  1 user, load average: 0.24, 0.04, 0.99 ]

    Doing nothing is very hard to do... you never know when you're finished.
Re: przeszukanie listy czy nie zawiera liczb z zakresu
#26333
Author: Karol
Date: Wed, 01 Jul 2009 05:33
14 lines
1811 bytes
On Jun 30, 7:59 am, MAcks <n...@spamuj.mnie> wrote:
> W dniu 29.06.2009 21:20, noemat pisze:
> > Potrzebuje metody na przeszukanie tej listy tak aby znalezc w niej
> > pierwsze wystapienie liczby z zakresu [a-z] w kazdej podliscie. Jesli
> > wystepuje, zwroc podliste.
>
> Najłatwiej to zrobić zagnieżdżoną pętlą for. Zewnętrzna przechodzi po
> podlistach, wewnętrzna po elementach podlist.

W zależności od potrzeb, możesz użyć odwzorowanie list zamiast pętli.
Wydajnie może być też nie przechodzić po podlistach, tylko operować w
równoważny sposób na ich minimalnych i maksymalnych elementach.

- Karol
Re: [poczatkujacy] przeszukanie listy czy nie zawiera liczb z zakresu
#26332
Author: noemat
Date: Thu, 16 Jul 2009 17:39
19 lines
1657 bytes
Artur M. Piwko wrote:
> In the darkest hour on Tue, 30 Jun 2009 07:59:06 +0200,
> MAcks <nie@spamuj.mnie> screamed:
>>> Probowalem regex na petli dla kazdej z podlist ale na duzych liczbach
>>> zkwaszalo sprawe.
>> Wyraşenia regularne s� tu kiepskim pomys�em. Python obs�uguje liczby 
>> ca�kowite typu long o nieograniczonej d�ugo�ci. Spokojnie moşesz sobie 
>> sprawdza� warunkiem:
>>
>> (x => a) and (x <= z)
>>
> 
> W Pythonie moşna taki warunek zapisa� krócej: a <= x <= z
> 
Dziekuje wszystkim - wlasnie tak zrobilem petle na petlach + to co 2
linijki wyzej. Nawet jesli numerki sa podzielone spacjami to dziala - to
 jakby taki bonus.

Pozdrowienia
Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads