Tutorial Python - Starship

from collections import deque
>>> d = deque(["task1", "task2", "task3"])
>>> d.append("task4")
>>> print "Handling", d.popleft()
Handling task1
unsearched = deque([starting_node])
def breadth_first_search(unsearched):
node = unsearched.popleft()
for m in gen_moves(node):
if is_goal(m):
return m
unsearched.append(m)
Biblioteca oferă, tot pentru alternativa la implementarea cu liste, şi modulul bisect cu funcţii pentru manipularea
listelor sortate :
>>> import bisect
>>> scores = [(100, ’perl’), (200, ’tcl’), (400, ’lua’), (500, ’python’)]
>>> bisect.insort(scores, (300, ’ruby’))
>>> scores
[(100, ’perl’), (200, ’tcl’), (300, ’ruby’), (400, ’lua’), (500, ’python’)]
Modulul heapq conţine funcţii pentru implementarea de heap 2 utilizând listele standard.Valoarea intrării celei
mai mici este ţinută permanent la poziţia zero. Acest lucru este util pentru aplicaţiile în care se accesează repetitiv
elementul cel mai mic, dar nu se doreşte o sortare completă a listei:
>>> from heapq import heapify, heappop, heappush
>>> data = [1, 3, 5, 7, 9, 2, 4, 6, 8, 0]
>>> heapify(data) # rearanjeaza lista in ordinea heap
>>> heappush(data, -5) # se adauga o noua intrare
>>> [heappop(data) for i in range(3)] # aduce cele mai mici trei intrari
[-5, 0, 1]
11.8 Aritmetica în virgulă flotantă zecimală
Modulul decimal oferă, pentru aritmetica în virgulă flotantă, tipul de data Decimal.Comparând–o cu clasa
predefinită float, implementată pentru lucrul în virgulă flotantă binară, noua clasă este necesară în aplicaţiile
financiare şi, în general, în aplicaţiile care necesită : o reprezentare zecimală exactă, o precizie ridicată, o rotunjire
impusă foarte bună, poziţionarea zecimalelor semnificative. O altă întrebuinţare ar fi pentru aplicaţiile în care
utilizatorul doreşte confruntarea calculelor cu cele executate manual.
De exemplu, calculând taxa de 5% pentru o convorbire telefonică de 70 de cenţi, folosind aritmetica în virgulă
flotantă zecimalâ şi cea binară se obţin rezultate diferite :
2 Heap = porţiune de memorie rezervată pentru a fi utilizată de un program ca zonă de stocare temporară a unor structuri de date a căror
mărime, sau existenţă nu se pot determina decât în timpul rulării programilui.
80 Capitolul 11. Pe scurt despre Standard Library - partea II