Python pairSum function со словарями

Question

Я пытаюсь написать функцию pairSum (данные, значение), в которой, если в списке «данные» содержится два дисторных номера, сумма которых равна «значению», функция возвращает true. Я выполнил это с помощью списка, но есть ли более эффективный способ написать эту функцию, используя словари?

Answer 1

Вы можете попробовать использовать набор.

def pairSum(data, value): 
    s = set() 
    for i in data: 
    if (value - i) in s: 
     return True 
    else: 
     s.add(i) 
    else: 
    return False 

Answer 2

from itertools import combinations 

pairSum = lambda data, value: any(sum(i) == value for i in combinations(data, 2)) 

EDIT Педро Werneck отметил, что испытание членство на set() может быть более эффективным:

pairSum = lambda data, value: value in set(sum(i) for i in combinations(data, 2)) 

ДАЛЕЕ EDIT Я принял совет Игнасио, и протестировали два метода с использованием timeit. Результаты приведены ниже:

для всех испытаний проверенные функции идентичны тем, которые я опубликовал в своем первоначальном ответе (см. Выше).

timeit число казней составляет 10.000

data = range(100)

Test Value Generator  Set

   1  0.02824  10.84905

  101  0.66934  10.77293

  197 11.07062  10.73978

Так что вывод, кажется, что генератор работает быстрее, в среднем, с обоих худшие времена дела для множества и генератора о том же.

Answer 3

Не словарь, но вы можете построить все комбинации и проверить, находится ли ваше значение в этом наборе.

import itertools 

def pairSum(data, value): 
    return value in set(map(sum, itertools.combinations(data, 2))) 

Если список не содержат нули или отрицательные значения, вы можете оставить только значения ниже, чем цели в списке, так как суммированием равное или более высокое значение к чему-либо в списке не будет соответствовать :

import itertools 

def pairSum(data, value): 
    data = [v for v in data if v < value] 
    return value in set(map(sum, itertools.combinations(data, 2)))