Em python pode-se percorrer por um iterável usando algumas ferramentas:
- Iteração
- List comprehension
- Map
- Recursividade
A iteração é a repetição de um processo visando gerar um resultado.
Na computação, iteração é a técnica de marcação de um bloco de
instruções em um programa de computador por um número definido de
repetições. Esse bloco de instruções é considerado iterativo ; um
cientista da computação também pode se referir a esse bloco de
instruções como uma "iteração".
O pseudocódigo abaixo é um exemplo de iteração:
for item in coleção:
faça algo com o item
fonte: wikpedia
A declaração for
do Python itera sobre os itens de uma sequência ao em vez de especificar valores ou condições numéricas. É mais parecido a declaração foreach
encontrada em outras lingagen
Aplicando iteração ao dicionário proposto na pergunta:
f=0
l=[]
for s in dict.values():
l.append((f, (f:= f + len(s)) - 1))
print(l) #[(0, 6), (7, 14), (15, 26)]
List comprehension é uma construção sintática disponível em algumas linguagens de programação para criar uma lista com base em listas existentes
List comprehension ou abstrações de lista são estruturas sintáticas
que descrevem como listas existentes ou outros objetos iteráveis são
processados para criar novas listas a partir deles.
Eles são escritos em algumas linguagens de programação como B, Python
, Haskell ou Common Lisp com suporte e em analogia com a notação
descritiva de conjuntos.
fonte: wikpedia
List comprehension oferece uma sintaxe mais compacta quando você deseja criar uma nova lista com base nos valores de uma lista existente.
Aplicando list comprehension ao dicionário proposto na pergunta:
f=0
print([(f, (f:= f + len(s)) - 1) for s in dict.values()]) #[(0, 6), (7, 14), (15, 26)]
Map é uma função que aplica uma determinada função a uma iterável.
Em muitas linguagens de programação, map uma função de ordem
superior na qual uma determinada função é aplicada a cada elemento de
um functor , por exemplo, em uma lista , o resultado é uma lista
igualmente longa de resultados.
Abaixo está um exemplo para adicionar 1 a cada número em uma lista:
fonte:wikpedia
A função map() devolve um iterador que aplica uma fnçãopara cada item de um iterável.
Aplicando map ao dicionário proposto na pergunta:
def ccontador():
f = 0
def contador(s):
nonlocal f
return (f, (f:= f + len(s)) - 1)
return contador
cont = ccontador()
print([*map(cont, dict.values())]) #[(0, 6), (7, 14), (15, 26)]
Recursividade significa que, ao descrever algo, uma referência à própria descrição aparece na descrição.
Em ciência da computação, a recursividade é a definição de uma
sub-rotina (função ou método) que pode invocar a si mesma. Um exemplo
de aplicação da recursividade pode ser encontrado nos analisadores
sintáticos recursivos para linguagens de programação. A grande
vantagem da recursão está na possibilidade de usar um programa de
computador finito para definir, analisar ou produzir um estoque
potencialmente infinito de sentenças, designs ou outros dados.
fonte: wikpedia
Aplicando recursividade ao dicionário proposto na pergunta:
def rcontador(v, f=0):
if len(v) == 0:
return []
s = v[0]
return [(f, (f:= f + len(s)) - 1)].extend((rcontador(v[1:-1]),f))
print(rcontador([*dict.values()])) #[(0, 6), (7, 14), (15, 26)]