Подстановка недостающих значений в Python

Question

Я хочу заменить отсутствующие значения (None) на последнее предыдущее известное значение. Это мой код. Но это не сработает. Любые предложения для лучшего алгоритма?

t = [[1, 3, None, 5, None], [2, None, None, 3, 1], [4, None, 2, 1, None]] 
def treat_missing_values(table): 
    for line in table: 
     for value in line: 
      if value == None: 
       value = line[line.index(value)-1] 
    return table 

print treat_missing_values(t) 

Answer 1

EDIT1

# your algorithm won't work if the line start with None 
t = [[1, 3, None, 5, None], [2, None, None, 3, 1], [4, None, 2, 1, None]] 
def treat_missing_values(table): 
    for line in table: 
     for index in range(len(line)): 
      if line[index] == None: 
       line[index] = line[index-1] 
    return table 

print treat_missing_values(t) 

Answer 2

Это потому, что метод index возвращает первое вхождение аргумента вы передаете к нему. В первой строке, например, line.index (None) всегда будет возвращать 2, потому что это первое появление None в этом списке.

Попробуйте вместо этого:

def treat_missing_values(table): 
     for line in table: 
      for i in range(len(line)): 
       if line[i] == None: 
        if i != 0: 
         line[i] = line[i - 1] 
        else: 
         #This line deals with your other problem: What if your FIRST value is None? 
         line[i] = 0 #Some default value here 
     return table 

Answer 3

Когда вы делаете задание в питона, вы просто создать ссылку на объект в памяти. Вы не можете использовать значение для установки объекта в списке, потому что вы фактически делаете ссылку на значение другим объектом в памяти.

Чтобы сделать то, что вы хотите, вам нужно установить прямо в списке по правому указателю.

Как указано, ваш алгоритм не будет работать, если один из внутренних списков имеет None как первое значение.

Таким образом, вы можете сделать это следующим образом:

t = [[1, 3, None, 5, None], [2, None, None, 3, 1], [4, None, 2, 1, None]] 
def treat_missing_values(table, default_value): 
    last_value = default_value 
    for line in table: 
     for index in xrange(len(line)): 
      if line[index] is None: 
       line[index] = last_value 
      else: 
       last_value = line[index] 
    return table 

print treat_missing_values(t, 0) 

Answer 4

Это, вероятно, как бы я это сделать:

>>> def treat_missing_values(table): 
...  for line in table: 
...   prev = None 
...   for i, value in enumerate(line): 
...    if value is None: 
...     line[i] = prev 
...    else: 
...     prev = value 
...  return table 
... 
>>> treat_missing_values([[1, 3, None, 5, None], [2, None, None, 3, 1], [4, None, 2, 1, None]]) 
[[1, 3, 3, 5, 5], [2, 2, 2, 3, 1], [4, 4, 2, 1, 1]] 
>>> treat_missing_values([[None, 3, None, 5, None], [2, None, None, 3, 1], [4, None, 2, 1, None]]) 
[[None, 3, 3, 5, 5], [2, 2, 2, 3, 1], [4, 4, 2, 1, 1]] 

Answer 5

То о поиске индекс от стоимости не будет работать если список начинается с None или если имеется дублирующее значение. Попробуйте следующее:

def treat(v): 
    p = None 
    r = [] 
    for n in v: 
    p = p if n == None else n 
    r.append(p) 
    return r 

def treat_missing_values(table): 
    return [ treat(v) for v in table ] 

t = [[1, 3, None, 5, None], [2, None, None, 3, 1], [4, None, 2, 1, None]] 
print treat_missing_values(t) 

Это лучше не быть домашним заданием, чувак.

EDIT Функциональная версия для всех вас FP поклонников там:

def treat(l): 
    def e(first, remainder): 
    return [ first ] + ([] if len(remainder) == 0 else e(first if remainder[0] == None else remainder[0], remainder[1:])) 
    return l if len(l) == 0 else e(l[0], l[1:]) 

Answer 6

Я хотел бы использовать глобальную переменную для отслеживания последнего допустимого значения. И я бы использовал map() для итерации.

t = [[1, 3, None, 5, None], [2, None, None, 3, 1], [4, None, 2, 1, None]] 

prev = 0 
def vIfNone(x): 
    global prev 
    if x: 
     prev = x 
    else: 
     x = prev 
    return x 

print map(lambda line: map(vIfNone, line), t) 

EDIT: Malvolio, здесь. Извините, что писал в вашем ответе, но было слишком много ошибок, чтобы исправить в комментарии.

1. if x: не будет работать со всеми значениями ложности (в частности, 0 и пустой строкой).
2. Общими глобальными значениями являются bad. Они не являются потокобезопасными и производят другие своеобразные поведения (в этом случае, если список начинается с None, он устанавливается на последнее значение, которое было обработано вашим кодом.
3. Переписывание x необязательно; prev всегда имеет правильное значение.
4. В общем, такие вещи, как это должно быть обернуто в функциях, для присвоения имен и обзорного

Итак:.

def treat(n): 
    prev = [ None ] 
    def vIfNone(x): 
     if x is not None: 
      prev[0] = x 
     return prev[0] 
    return map(vIfNone, n) 

(Обратите внимание на странное использование пред как закрыты переменной Это будет локальным для каждого вызова treat и глобальным по всем вызовам vIfNone из того же самого вызова treat, что вам нужно. Для темных и, вероятно, тревожных причин Python я не понимаю, это должен быть массив.)