Matrix Transponieren in Python

Ich versuche, eine Matrix-Transponierungsfunktion für Python zu erstellen, aber ich kann nicht scheinen, dass es funktioniert. Sag ich habe

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

und ich möchte, dass meine Funktion erfüllt wird

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

Mit anderen Worten, wenn ich dieses 2D-Array als Spalten und Zeilen drucken würde, möchte ich, dass die Zeilen in Spalten und Spalten in Zeilen umgewandelt werden.

Ich habe das bisher gemacht, aber es funktioniert nicht

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

Python 2:

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

Python 3:

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

>>> 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']]

Der Listengenerator erstellt ein neues 2D-Array mit Listenelementen anstelle von Tupeln.

Wenn Ihre Zeilen nicht gleich sind, können Sie auch Folgendes verwenden map:

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

Bearbeiten: In Python 3 kann stattdessen die mapgeänderte Funktionalität itertools.zip_longestverwendet werden:
Quelle: Was ist neu in 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')]

Viel einfacher mit 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')

Das Problem mit Ihrem ursprünglichen Code war, dass Sie transpose[t]bei jedem Element und nicht nur einmal pro Zeile initialisiert haben :

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

Dies funktioniert, obwohl es mehr pythonische Möglichkeiten gibt, um die gleichen Dinge zu erreichen, einschließlich der zipAnwendung von @ JF .

Wenn Sie eine Liste mit Listen unterschiedlicher Länge haben, lesen Sie diesen großartigen Beitrag von ActiveState , um die Antwort von JF Sebastian zu vervollständigen . Zusamenfassend:

Die integrierte Funktion zip erledigt einen ähnlichen Job, schneidet das Ergebnis jedoch auf die Länge der kürzesten Liste ab, sodass einige Elemente aus den Originaldaten später verloren gehen können.

Verwenden Sie Folgendes, um eine Liste mit Listen unterschiedlicher Länge zu erstellen:

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)

Die "beste" Antwort wurde bereits übermittelt, aber ich dachte, ich würde hinzufügen, dass Sie verschachtelte Listenverständnisse verwenden können, wie im Python-Tutorial gezeigt .

So können Sie ein transponiertes Array erhalten:

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

Dieser behält die rechteckige Form bei, so dass nachfolgende Transponierungen das richtige Ergebnis erzielen:

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

Sie können dies mit Listenverständnis wie folgt versuchen

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)

Wenn Sie eine Matrix wie A = np.array ([[1,2], [3,4]]) transponieren möchten, können Sie einfach AT verwenden, aber für einen Vektor wie a = [1,2], aT gibt keine Transponierte zurück! und Sie müssen a.reshape (-1, 1) wie unten verwenden

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)

Sie können dies einfach mit Python-Verständnis tun.

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]))]

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)

#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'

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)

def transpose(matrix):
   x=0
   trans=[]
   b=len(matrix[0])
   while b!=0:
       trans.append([])
       b-=1
   for list in matrix:
       for element in list:
          trans[x].append(element)
          x+=1
       x=0
   return trans

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

`

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

`Diese Funktion gibt die Transponierte zurück

Python-Programm zur Transponierung der Matrix:

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(' ')