Skip to main content
adicionou 1152 caracteres ao conteúdo
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170

Uma opção é, para cada elemento de A, verificar se ele existe em B e ainda não existe em C:

A = list(map(int, input('A: ').split()))
B = list(map(int, input('B: ').split()))
C = []
for x in A: # para cada elemento de A
    if x in B and x not in C: # se também está em B e ainda não está em C
        C.append(x)

Repare também que dá para simplificar a leitura das listas (fazer o split e transformar os valores em int de uma vez). E também não precisa da lista auxiliar C2.


Foi dito que não podem ser usadas as "funções do Python que fazem a intersecção", mas apenas para deixar registrada a solução com set:

C = list(set(A) & set(B))

Lembrando que um set não garante a ordem entre os elementos, então C não necessariamente terá os elementos na mesma ordem em que aparecem nas listas originais.


Vale lembrar que a solução com set é mais eficiente, já que a primeira opção tem que varrer as listas B e C várias vezes para verificar se o elemento existe. Fazendo um teste rápido com o módulo timeit:

from random import choices
# gerar listas aleatórias com 1000 números entre 0 e 99 (para ter elementos repetidos)
r = range(100)
A = choices(r, k=1000)
B = choices(r, k=1000)

from timeit import timeit
# executar cada teste 100 vezes
params = { 'number': 100, 'globals': globals() }
opcao1 = """C = []
for x in A:
    if x in B and x not in C:
        C.append(x)"""
opcao2 = "C = list(set(A) & set(B))"

# imprime o tempo em segundos
print(timeit(opcao1, **params))
print(timeit(opcao2, **params))

Os tempos podem variar de uma máquina para outra e depende de vários fatores (se havia outros processos rodando, se há muitos números repetidos nas listas, etc), mas em geral, na minha máquina obtive tempos por volta de 0,2 segundos com o for e 0,004 segundos com set (ou seja, a solução com set foi cerca de 50 vezes mais rápida).

Uma opção é, para cada elemento de A, verificar se ele existe em B e ainda não existe em C:

A = list(map(int, input('A: ').split()))
B = list(map(int, input('B: ').split()))
C = []
for x in A: # para cada elemento de A
    if x in B and x not in C: # se também está em B e ainda não está em C
        C.append(x)

Repare também que dá para simplificar a leitura das listas (fazer o split e transformar os valores em int de uma vez). E também não precisa da lista auxiliar C2.


Foi dito que não podem ser usadas as "funções do Python que fazem a intersecção", mas apenas para deixar registrada a solução com set:

C = list(set(A) & set(B))

Lembrando que um set não garante a ordem entre os elementos, então C não necessariamente terá os elementos na mesma ordem em que aparecem nas listas originais.

Uma opção é, para cada elemento de A, verificar se ele existe em B e ainda não existe em C:

A = list(map(int, input('A: ').split()))
B = list(map(int, input('B: ').split()))
C = []
for x in A: # para cada elemento de A
    if x in B and x not in C: # se também está em B e ainda não está em C
        C.append(x)

Repare também que dá para simplificar a leitura das listas (fazer o split e transformar os valores em int de uma vez). E também não precisa da lista auxiliar C2.


Foi dito que não podem ser usadas as "funções do Python que fazem a intersecção", mas apenas para deixar registrada a solução com set:

C = list(set(A) & set(B))

Lembrando que um set não garante a ordem entre os elementos, então C não necessariamente terá os elementos na mesma ordem em que aparecem nas listas originais.


Vale lembrar que a solução com set é mais eficiente, já que a primeira opção tem que varrer as listas B e C várias vezes para verificar se o elemento existe. Fazendo um teste rápido com o módulo timeit:

from random import choices
# gerar listas aleatórias com 1000 números entre 0 e 99 (para ter elementos repetidos)
r = range(100)
A = choices(r, k=1000)
B = choices(r, k=1000)

from timeit import timeit
# executar cada teste 100 vezes
params = { 'number': 100, 'globals': globals() }
opcao1 = """C = []
for x in A:
    if x in B and x not in C:
        C.append(x)"""
opcao2 = "C = list(set(A) & set(B))"

# imprime o tempo em segundos
print(timeit(opcao1, **params))
print(timeit(opcao2, **params))

Os tempos podem variar de uma máquina para outra e depende de vários fatores (se havia outros processos rodando, se há muitos números repetidos nas listas, etc), mas em geral, na minha máquina obtive tempos por volta de 0,2 segundos com o for e 0,004 segundos com set (ou seja, a solução com set foi cerca de 50 vezes mais rápida).

Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170

Uma opção é, para cada elemento de A, verificar se ele existe em B e ainda não existe em C:

A = list(map(int, input('A: ').split()))
B = list(map(int, input('B: ').split()))
C = []
for x in A: # para cada elemento de A
    if x in B and x not in C: # se também está em B e ainda não está em C
        C.append(x)

Repare também que dá para simplificar a leitura das listas (fazer o split e transformar os valores em int de uma vez). E também não precisa da lista auxiliar C2.


Foi dito que não podem ser usadas as "funções do Python que fazem a intersecção", mas apenas para deixar registrada a solução com set:

C = list(set(A) & set(B))

Lembrando que um set não garante a ordem entre os elementos, então C não necessariamente terá os elementos na mesma ordem em que aparecem nas listas originais.