Python - список курорт на основе другого списка

Question

У меня есть 2 списка:

a=[45, 41, 42, 43, 44] 
b=[41, 42, 43, -44, -45] 

я хочу, чтобы отсортировать b на основе a без отрицательного знака, поэтому после курорта она должна быть:

a=[45, 41, 42, 43, 44] 
b=[-45, 41, 42, 43, -44] 

я попытался сравнить элементы, но я сталкиваюсь с проблемой в отрицательном знаке

благодаря

Answer 1

>>> sorted(b, key=lambda x: a.index(abs(x))) 
[-45, 41, 42, 43, -44] 

Или, если вы хотите отсортировать b на своем месте

b.sort(key=lambda x: a.index(abs(x))) 

Answer 2

Вы можете использовать abs для абсолютного значения.

>>> sorted(map(abs,b),reverse=True) 
    [45, 44, 43, 42, 41] 

Answer 3

Ответ выше элегантный и лаконичный.

Однако, если вы работаете с более крупными списками, вы можете использовать словарь позиций для предотвращения индексирования вызовов.

Сложность будет оставаться в точке О (п § п) против O (N^2 журнала п)

a=[45, 41, 42, 43, 44] 
b=[41, 42, 43, -44, -45] 


# populate dictionary to reduce number of array scans 
keys = {} 
for x in xrange(len(a)): 
    keys[a[x]] = x 

# key is position in a, or -1 
def key(x): 
    x = abs(x) 
    if x in keys: 
    return keys[x] 
    return -1 

b.sort(key = key) 

print b