0Pricing
DSA Interview Prep · Aula

Compreensões e Funções Integradas

Escreva soluções concisas usando compreensões de listas, dicionários e conjuntos, além de map, filter, zip, enumerate e sorted com funções de chave.

Compreensões e Funções Integradas é uma aula grátis de DSA Interview Prep no CoddyKit. Esta é a aula 3 de 4. Você pode ler a aula completa abaixo gratuitamente — depois pratica ao vivo no navegador com um editor de código integrado e um tutor de IA 24/7. Faz parte do caminho de aprendizado de DSA Interview Prep, e seu progresso é sincronizado entre a web e o app CoddyKit. O curso de DSA Interview Prep inclui 4 aulas no total.

Compreensões de lista: filtragem concisa

Uma compreensão de lista transforma um laço for com append em uma única linha organizada: [expr for item in iterable if condition]. Ela é um pouco mais rápida e demonstra domínio do Python.

# Traditional loop
squares = []
for n in range(1, 6):
    squares.append(n * n)
print(squares)  # [1, 4, 9, 16, 25]

# List comprehension
squares = [n * n for n in range(1, 6)]
print(squares)  # [1, 4, 9, 16, 25]

# With filter
evens = [n for n in range(10) if n % 2 == 0]
print(evens)    # [0, 2, 4, 6, 8]

Compreensões aninhadas para grades 2D

Compreensões aninhadas constroem grades 2D — a forma padrão de preparar uma tabela de DP. Evite [[0]*C]*R, que compartilha a mesma lista interna entre todas as linhas. O código mostra a correção.

# WRONG: all rows are the same object!
bad = [[0] * 3] * 3
bad[0][0] = 9
print(bad)  # [[9,0,0],[9,0,0],[9,0,0]]  oops!

# CORRECT: each row is a separate list
good = [[0] * 3 for _ in range(3)]
good[0][0] = 9
print(good)  # [[9,0,0],[0,0,0],[0,0,0]]

Compreensões de dicionário e de conjunto

Compreensões de dicionário e de conjunto usam chaves: {k: v for ...} para um dicionário e {expr for ...} para um conjunto. Ambas podem filtrar, permitindo transformar ou remover duplicatas em uma única linha.

# Dict comprehension: square lookup
sq_map = {n: n**2 for n in range(1, 6)}
print(sq_map)  # {1:1, 2:4, 3:9, 4:16, 5:25}

# Set comprehension: unique lengths
words = ['cat', 'dog', 'elephant', 'ant']
unique_lengths = {len(w) for w in words}
print(unique_lengths)  # {3, 8}  (order varies)

Expressões geradoras: eficiência de memória

Coloque uma compreensão entre () para obter um gerador que produz valores um de cada vez, economizando memória. Passe-o diretamente para sum, max ou qualquer outra função ao trabalhar com sequências enormes.

# List comprehension builds all values at once
total = sum([n**2 for n in range(1_000_000)])

# Generator yields one at a time — lower memory
total = sum(n**2 for n in range(1_000_000))
print(total)  # 333332833333500000

# any/all with generators short-circuit early
nums = [4, 6, 8, 3, 10]
has_odd = any(n % 2 == 1 for n in nums)
print(has_odd)  # True  (stops at 3)

map() e filter(): estilo funcional

map aplica uma função a cada item; filter mantém os itens que passam em um teste. Ambos são avaliados sob demanda, portanto envolva-os em list() para ver os resultados. As compreensões costumam ser mais claras.

nums = [1, 2, 3, 4, 5]

# map: apply function to each element
doubled = list(map(lambda n: n * 2, nums))
print(doubled)  # [2, 4, 6, 8, 10]

# filter: keep elements passing predicate
evens = list(filter(lambda n: n % 2 == 0, nums))
print(evens)    # [2, 4]

# Equivalent comprehensions (often preferred)
doubled = [n * 2 for n in nums]
evens   = [n for n in nums if n % 2 == 0]

zip(): combinando sequências

zip combina duas sequências e para na mais curta — a forma organizada de percorrer duas listas ao mesmo tempo. O truque zip(*matrix) transpõe uma lista 2D. Consulte o código.

keys   = ['a', 'b', 'c']
values = [1, 2, 3]

pairs = list(zip(keys, values))
print(pairs)  # [('a',1), ('b',2), ('c',3)]

# Build dict from two lists
d = dict(zip(keys, values))
print(d)      # {'a':1, 'b':2, 'c':3}

# Transpose a matrix
matrix = [[1,2,3],[4,5,6],[7,8,9]]
transposed = [list(row) for row in zip(*matrix)]
print(transposed)  # [[1,4,7],[2,5,8],[3,6,9]]

enumerate(): índice e valor

enumerate fornece (índice, valor) durante a iteração — é mais limpo que range(len(lst)) e evita erros de um a mais ou um a menos. Use a opção start para começar a contagem em 1.

fruits = ['apple', 'banana', 'cherry']

# Instead of: for i in range(len(fruits)):
for i, fruit in enumerate(fruits):
    print(i, fruit)
# 0 apple / 1 banana / 2 cherry

# Start from 1
for i, fruit in enumerate(fruits, 1):
    print(f'{i}. {fruit}')
# 1. apple / 2. banana / 3. cherry

sorted() com funções de chave

sorted retorna uma nova lista ordenada e aceita uma função key para definir uma ordem personalizada. Ordene por comprimento, por um campo de tupla ou ignorando maiúsculas e minúsculas. O código mostra ordenações com várias chaves.

# Sort by second element of tuple
intervals = [(1,3),(2,1),(0,5)]
print(sorted(intervals, key=lambda x: x[1]))
# [(2,1),(1,3),(0,5)]

# Sort strings case-insensitively
words = ['Banana', 'apple', 'Cherry']
print(sorted(words, key=str.lower))
# ['apple', 'Banana', 'Cherry']

# Sort by multiple keys: first by length, then alphabetically
words = ['fig', 'apple', 'ant', 'kiwi']
print(sorted(words, key=lambda w: (len(w), w)))
# ['ant', 'fig', 'kiwi', 'apple']

min() e max() com key

min e max também aceitam uma key, permitindo obter em uma única chamada o elemento com o menor ou maior valor mapeado — como a palavra mais longa. Consulte o código.

words = ['banana', 'fig', 'strawberry', 'kiwi']

longest = max(words, key=len)
print(longest)   # strawberry

shortest = min(words, key=len)
print(shortest)  # fig

# Find interval with earliest end
intervals = [(2,6),(1,3),(4,5)]
earlist_end = min(intervals, key=lambda x: x[1])
print(earlist_end)  # (1, 3)

any() e all() para verificações de curto-circuito

any para no primeiro item verdadeiro; all para no primeiro item falso. Ambas fazem curto-circuito, portanto, combinadas com um gerador, verificam condições de forma rápida e sob demanda.

nums = [2, 4, 6, 7, 8]

all_even = all(n % 2 == 0 for n in nums)
print(all_even)  # False  (7 is odd)

has_large = any(n > 5 for n in nums)
print(has_large) # True  (6 qualifies, stops there)

# Practical: check if sudoku row has no duplicates
row = [1, 2, 3, 4, 5, 6, 7, 8, 9]
valid = all(1 <= n <= 9 for n in row) and len(set(row)) == 9
print(valid)  # True

sum(), abs() e divmod()

Três auxiliares matemáticos aparecem em toda parte: sum, abs e divmod. divmod(a, b) retorna o quociente e o resto de uma só vez — perfeito para extrair dígitos.

# sum with generator
print(sum(n**2 for n in range(1, 6)))  # 55

# abs for distance problems
print(abs(-7))   # 7

# divmod for digit extraction
num = 1234
digits = []
while num:
    num, d = divmod(num, 10)
    digits.append(d)
digits.reverse()
print(digits)  # [1, 2, 3, 4]

Verificação rápida

Verificação rápida — vamos conferir como você assimilou as compreensões e as funções integradas. Uma pergunta; você consegue. ✅

Recapitulação da lição

Recapitulação: compreensões transformam laços em linhas únicas, funções integradas como zip e sorted aceitam funções key, e os geradores economizam memória em processamentos de passagem única.

Perguntas Frequentes

A aula “Compreensões e Funções Integradas” é grátis?

Sim — o texto completo de “Compreensões e Funções Integradas” é grátis para ler aqui na web. Para praticá-la interativamente (um editor de código integrado e um tutor de IA 24/7) e desbloquear o restante do curso de DSA Interview Prep, atualize para CoddyKit PRO. O curso de DSA Interview Prep inclui 4 aulas no total.

O que vou aprender em “Compreensões e Funções Integradas”?

Escreva soluções concisas usando compreensões de listas, dicionários e conjuntos, além de map, filter, zip, enumerate e sorted com funções de chave. Você pratica DSA Interview Prep com código prático que executa diretamente no navegador, e um tutor de IA 24/7 responde suas dúvidas enquanto trabalha na aula.

Preciso ter experiência prévia para começar DSA Interview Prep?

Nenhuma experiência prévia é necessária. DSA Interview Prep no CoddyKit é estruturado para alunos iniciantes até avançados, então você pode começar aqui ou desde o início e aprender no seu ritmo. Esta é a aula 3 de 4.

Quanto tempo leva a aula “Compreensões e Funções Integradas”?

A maioria das aulas CoddyKit leva cerca de 5–10 minutos. Cada uma é compacta e interativa, então você faz progresso constante e retoma exatamente de onde parou entre web e app.

Posso escrever e executar código nesta aula de DSA Interview Prep?

Sim. Cada aula de DSA Interview Prep inclui um editor de código integrado, então você escreve e executa código real direto no navegador e recebe feedback de IA instantaneamente — nenhuma configuração local necessária.

Todas as aulas deste curso

  1. Listas, Tuplas e Fatiamento
  2. Dicionários e Conjuntos em Python
  3. Compreensões e Funções Integradas
  4. Funções, Fechamentos e Lambda
← Voltar para DSA Interview Prep