Перенесення матриці в Python


143

Я намагаюся створити функцію транспонування матриці для python, але я не можу зробити так, щоб вона працювала. Скажи, що я

theArray = [['a','b','c'],['d','e','f'],['g','h','i']]

і я хочу, щоб моя функція була придумана

newArray = [['a','d','g'],['b','e','h'],['c', 'f', 'i']]

Іншими словами, якби я друкував цей 2D масив як стовпці та рядки, я хотів би, щоб рядки перетворювалися на стовпці, а стовпці - на рядки.

Я зробив це поки що, але це не працює

def matrixTranspose(anArray):
    transposed = [None]*len(anArray[0])
    for t in range(len(anArray)):
        for tt in range(len(anArray[t])):
            transposed[t] = [None]*len(anArray)
            transposed[t][tt] = anArray[tt][t]
    print transposed

Відповіді:


308

Пітон 2:

>>> theArray = [['a','b','c'],['d','e','f'],['g','h','i']]
>>> zip(*theArray)
[('a', 'd', 'g'), ('b', 'e', 'h'), ('c', 'f', 'i')]

Пітон 3:

>>> [*zip(*theArray)]
[('a', 'd', 'g'), ('b', 'e', 'h'), ('c', 'f', 'i')]

15
якщо ви збираєтеся ітерація за результатами, izipз itertoolsбанки зберегти пам'ять для великих масивів.
Антоні Хеткінс

Як би ви могли повернути її для списків? Як [['a', 'b', 'g'], ['d', 'e', 'h'], ['c', 'f', 'i']]замість [('a', 'd', 'g'), ('b', 'e', 'h'), ('c', 'f', 'i')]?
acollection_

13
@acollection_: map(list, zip(*theArray)).
jfs

1
@AntonyHatchkins Це не потрібно для Python 3.0 і вище. Там zipуже повертає ітератор: docs.python.org/3.0/whatsnew/…
xuiqzy

1
@xuiqzy Це не те, що я про це не знаю, але це правда.
Ентоні Хеткінс

64
>>> theArray = [['a','b','c'],['d','e','f'],['g','h','i']]
>>> [list(i) for i in zip(*theArray)]
[['a', 'd', 'g'], ['b', 'e', 'h'], ['c', 'f', 'i']]

генератор списків створює новий 2d масив із елементами списку замість кортежів.


Це шлях, якщо ви хочете призначити результат змінній (на відміну, наприклад, ітерації над нею безпосередньо) - якщо припустити, що ви хочете списки замість кортежів, як згадувалося.
ASL

Ще одним варіантом (як маються на увазі коментарі до прийнятої відповіді) було б:list(map(list, zip(*theArray)))
ASL

37

Якщо ваші рядки не рівні, ви також можете використовувати map :

>>> uneven = [['a','b','c'],['d','e'],['g','h','i']]
>>> map(None,*uneven)
[('a', 'd', 'g'), ('b', 'e', 'h'), ('c', None, 'i')]

Редагувати: У Python 3 функціонал mapзмінено, itertools.zip_longestзамість цього можна використовувати:
Джерело: Що нового в Python 3.0

>>> import itertools
>>> uneven = [['a','b','c'],['d','e'],['g','h','i']]
>>> list(itertools.zip_longest(*uneven))
[('a', 'd', 'g'), ('b', 'e', 'h'), ('c', None, 'i')]

15

Набагато простіше з numpy:

>>> arr = np.array([[1,2,3],[4,5,6],[7,8,9]])
>>> arr
array([[1, 2, 3],
       [4, 5, 6],
       [7, 8, 9]])
>>> arr.T
array([[1, 4, 7],
       [2, 5, 8],
       [3, 6, 9]])
>>> theArray = np.array([['a','b','c'],['d','e','f'],['g','h','i']])
>>> theArray 
array([['a', 'b', 'c'],
       ['d', 'e', 'f'],
       ['g', 'h', 'i']], 
      dtype='|S1')
>>> theArray.T
array([['a', 'd', 'g'],
       ['b', 'e', 'h'],
       ['c', 'f', 'i']], 
      dtype='|S1')

6

Проблема з початковим кодом полягала в тому, що ви ініціалізувались transpose[t]на кожному елементі, а не лише один раз у рядку:

def matrixTranspose(anArray):
    transposed = [None]*len(anArray[0])
    for t in range(len(anArray)):
        transposed[t] = [None]*len(anArray)
        for tt in range(len(anArray[t])):
            transposed[t][tt] = anArray[tt][t]
    print transposed

Це працює, хоча існує більше пітонічних способів досягнення тих же речей, включаючи zipдодаток @ JF .


1
Зауважте, що ця реалізація не працює з матрицями, які мають різну кількість стовпців та рядків
Вектор

4

Щоб завершити відповідь JF Себастьяна, якщо у вас є список списків різної довжини, перегляньте цей чудовий пост від ActiveState . Коротко:

Вбудований функціональний zip виконує аналогічну роботу, але обрізає результат за довжиною найкоротшого списку, тому деякі елементи з вихідних даних можуть бути втрачені згодом.

Для обробки списків різної довжини використовуйте:

def transposed(lists):
   if not lists: return []
   return map(lambda *row: list(row), *lists)

def transposed2(lists, defval=0):
   if not lists: return []
   return map(lambda *row: [elem or defval for elem in row], *lists)

Це хороший улов. Однак у матриць немає списків з різною довжиною.
Оллі

Це залежить від того, як вони зберігаються.
Franck Dernoncourt

3

Відповідь "найкращого" вже надіслана, але я подумав, що додам, що ви можете використовувати вкладені списки, як це видно з навчального посібника Python .

Ось як можна отримати транспонований масив:

def matrixTranspose( matrix ):
    if not matrix: return []
    return [ [ row[ i ] for row in matrix ] for i in range( len( matrix[ 0 ] ) ) ]

1

Це збереже прямокутну форму, щоб наступні транспозиції отримали правильний результат:

import itertools
def transpose(list_of_lists):
  return list(itertools.izip_longest(*list_of_lists,fillvalue=' '))

1

ви можете спробувати це з розумінням списку, як описано нижче

matrix = [['a','b','c'],['d','e','f'],['g','h','i']] n = len(matrix) transpose = [[row[i] for row in matrix] for i in range(n)] print (transpose)


0

Якщо ви хочете перенести матрицю типу A = np.array ([[1,2], [3,4]]), ви можете просто використовувати AT, але для такого вектора, як a = [1,2], aT не повертає транспозит! і вам потрібно використовувати a.reshape (-1, 1), як показано нижче

import numpy as np
a = np.array([1,2])
print('a.T not transposing Python!\n','a = ',a,'\n','a.T = ', a.T)
print('Transpose of vector a is: \n',a.reshape(-1, 1))

A = np.array([[1,2],[3,4]])
print('Transpose of matrix A is: \n',A.T)

0

Ви можете це зробити просто за допомогою розуміння пітона.

arr = [
    ['a', 'b', 'c'], 
    ['d', 'e', 'f'], 
    ['g', 'h', 'i']
]
transpose = [[arr[y][x] for y in range(len(arr))] for x in range(len(arr[0]))]

Хоча це може бути правильною відповіддю. Два рядки коду не дуже корисні без пояснення того, що і як воно вирішує вихідне питання. Будь ласка, надайте детальну інформацію у відповідь.
RyanNerd

1
коли публікуєте нову відповідь на старе питання, очікування високі. Будь ласка, не публікуйте неповноцінне рішення вже розміщених
Жан-Франсуа Фабре

-1
def matrixTranspose(anArray):
  transposed = [None]*len(anArray[0])

  for i in range(len(transposed)):
    transposed[i] = [None]*len(transposed)

  for t in range(len(anArray)):
    for tt in range(len(anArray[t])):            
        transposed[t][tt] = anArray[tt][t]
  return transposed

theArray = [['a','b','c'],['d','e','f'],['g','h','i']]

print matrixTranspose(theArray)

-3
#generate matrix
matrix=[]
m=input('enter number of rows, m = ')
n=input('enter number of columns, n = ')
for i in range(m):
    matrix.append([])
    for j in range(n):
        elem=input('enter element: ')
        matrix[i].append(elem)

#print matrix
for i in range(m):
    for j in range(n):
        print matrix[i][j],
    print '\n'

#generate transpose
transpose=[]
for j in range(n):
    transpose.append([])
    for i in range (m):
        ent=matrix[i][j]
        transpose[j].append(ent)

#print transpose
for i in range (n):
    for j in range (m):
        print transpose[i][j],
    print '\n'

-4
a=[]
def showmatrix (a,m,n):
    for i in range (m):
        for j in range (n):
            k=int(input("enter the number")
            a.append(k)      
print (a[i][j]),

print('\t')


def showtranspose(a,m,n):
    for j in range(n):
        for i in range(m):
            print(a[i][j]),
        print('\t')

a=((89,45,50),(130,120,40),(69,79,57),(78,4,8))
print("given matrix of order 4x3 is :")
showmatrix(a,4,3)


print("Transpose matrix is:")
showtranspose(a,4,3)


-4
def transpose(matrix):
    listOfLists = []
    for row in range(len(matrix[0])):
        colList = []
        for col in range(len(matrix)):
            colList.append(matrix[col][row])
    listOfLists.append(colList)

    return listOfLists

Його проста реалізація для транспонування, хоча є й такі бібліотеки, як і згадані в інших відповідях.
Равнеет Сінгх

-4

`

def transpose(m):
    return(list(map(list,list(zip(*m)))))

`Ця функція поверне транспонування


-4

Програма Python для транспонування матриці:

row,col = map(int,input().split())
matrix = list()

for i in range(row):
    r = list(map(int,input().split()))
    matrix.append(r)

trans = [[0 for y in range(row)]for x in range(col)]

for i in range(len(matrix[0])):
    for j in range(len(matrix)):
        trans[i][j] = matrix[j][i]     

for i in range(len(trans)):
    for j in range(len(trans[0])):
        print(trans[i][j],end=' ')
    print(' ')

1
Це не корисно!
трипільство
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.