Dividir a lista em listas menores (dividir ao meio)

Estou procurando uma maneira de dividir facilmente uma lista python ao meio.

Então, se eu tiver uma matriz:

A = [0,1,2,3,4,5]

Eu seria capaz de obter:

B = [0,1,2]

C = [3,4,5]

A = [1,2,3,4,5,6]
B = A[:len(A)//2]
C = A[len(A)//2:]

Se você deseja uma função:

def split_list(a_list):
    half = len(a_list)//2
    return a_list[:half], a_list[half:]

A = [1,2,3,4,5,6]
B, C = split_list(A)

Uma solução um pouco mais genérica (você pode especificar o número de partes que deseja, e não apenas dividir 'ao meio'):

EDIT : postagem atualizada para lidar com comprimentos de lista ímpares

EDIT2 : atualização post novamente com base em comentários informativos de Brians

def split_list(alist, wanted_parts=1):
    length = len(alist)
    return [ alist[i*length // wanted_parts: (i+1)*length // wanted_parts] 
             for i in range(wanted_parts) ]

A = [0,1,2,3,4,5,6,7,8,9]

print split_list(A, wanted_parts=1)
print split_list(A, wanted_parts=2)
print split_list(A, wanted_parts=8)

f = lambda A, n=3: [A[i:i+n] for i in range(0, len(A), n)]
f(A)

n - o comprimento predefinido das matrizes de resultados

def split(arr, size):
     arrs = []
     while len(arr) > size:
         pice = arr[:size]
         arrs.append(pice)
         arr   = arr[size:]
     arrs.append(arr)
     return arrs

Teste:

x=[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13]
print(split(x, 5))

resultado:

[[1, 2, 3, 4, 5], [6, 7, 8, 9, 10], [11, 12, 13]]

Se você não se importa com o pedido ...

def split(list):  
    return list[::2], list[1::2]

list[::2]obtém cada segundo elemento da lista começando no 0º elemento.
list[1::2]obtém cada segundo elemento da lista começando no 1º elemento.

B,C=A[:len(A)/2],A[len(A)/2:]

Aqui está uma solução comum, dividir arr em parte de contagem

def split(arr, count):
     return [arr[i::count] for i in range(count)]

def splitter(A):
    B = A[0:len(A)//2]
    C = A[len(A)//2:]

 return (B,C)

Eu testei e a barra dupla é necessária para forçar a divisão int no python 3. Minha postagem original estava correta, embora o wysiwyg tenha quebrado no Opera, por algum motivo.

Existe uma receita oficial do Python para o caso mais generalizado de dividir uma matriz em matrizes menores de tamanho n.

from itertools import izip_longest
def grouper(n, iterable, fillvalue=None):
    "Collect data into fixed-length chunks or blocks"
    # grouper(3, 'ABCDEFG', 'x') --> ABC DEF Gxx
    args = [iter(iterable)] * n
    return izip_longest(fillvalue=fillvalue, *args)

Este trecho de código é da página de documentos python itertools .

Usando o fatiamento de lista . A sintaxe é basicamentemy_list[start_index:end_index]

>>> i = [0,1,2,3,4,5]
>>> i[:3] # same as i[0:3] - grabs from first to third index (0->2)
[0, 1, 2]
>>> i[3:] # same as i[3:len(i)] - grabs from fourth index to end
[3, 4, 5]

Para obter a primeira metade da lista, você fatia do primeiro índice para len(i)//2(onde //está a divisão inteira - então 3//2 will give the floored result of1 , instead of the invalid list index of1,5`):

>>> i[:len(i)//2]
[0, 1, 2]

..e troque os valores para obter a segunda metade:

>>> i[len(i)//2:]
[3, 4, 5]

Se você tem uma lista grande, é melhor usar as ferramentas de controle e escrever uma função para produzir cada parte conforme necessário:

from itertools import islice

def make_chunks(data, SIZE):
    it = iter(data)
    # use `xragne` if you are in python 2.7:
    for i in range(0, len(data), SIZE):
        yield [k for k in islice(it, SIZE)]

Você pode usar isso como:

A = [0, 1, 2, 3, 4, 5, 6]

size = len(A) // 2

for sample in make_chunks(A, size):
    print(sample)

A saída é:

[0, 1, 2]
[3, 4, 5]
[6]

Obrigado a @thefourtheye e @Bede Constantinides

10 anos depois .. eu pensei - por que não adicionar outro:

arr = 'Some random string' * 10; n = 4
print([arr[e:e+n] for e in range(0,len(arr),n)])

Embora as respostas acima sejam mais ou menos corretas, você pode ter problemas se o tamanho da sua matriz não for divisível por 2, como resultado de a / 2um fato estranho ser um flutuador no python 3.0 e na versão anterior se você especifique from __future__ import divisionno início do seu script. De qualquer forma, é melhor você optar pela divisão de números inteiros, ou seja a // 2, para obter compatibilidade "avançada" do seu código.

Isso é semelhante a outras soluções, mas um pouco mais rápido.

# Usage: split_half([1,2,3,4,5]) Result: ([1, 2], [3, 4, 5])

def split_half(a):
    half = len(a) >> 1
    return a[:half], a[half:]

Com dicas de @ChristopheD

def line_split(N, K=1):
    length = len(N)
    return [N[i*length/K:(i+1)*length/K] for i in range(K)]

A = [0,1,2,3,4,5,6,7,8,9]
print line_split(A,1)
print line_split(A,2)

#for python 3
    A = [0,1,2,3,4,5]
    l = len(A)/2
    B = A[:int(l)]
    C = A[int(l):]       

Outra visão sobre esse problema em 2020 ... Aqui está uma generalização do problema. Eu interpreto o 'dividir uma lista ao meio' como sendo .. (ou seja, apenas duas listas e não haverá transbordamento para uma terceira matriz no caso de uma saída ímpar etc). Por exemplo, se o comprimento da matriz for 19 e uma divisão por duas usando //, o operador fornecerá 9, e teremos duas matrizes de comprimento 9 e uma matriz (terceira) de comprimento 1 (totalizando três matrizes). Se quisermos que uma solução geral forneça duas matrizes o tempo todo, assumirei que estamos felizes com as matrizes resultantes que não são iguais em comprimento (uma será maior que a outra). E que é considerado aceitável que a ordem seja misturada (alternando neste caso).

"""
arrayinput --> is an array of length N that you wish to split 2 times
"""
ctr = 1 # lets initialize a counter

holder_1 = []
holder_2 = []

for i in range(len(arrayinput)): 

    if ctr == 1 :
        holder_1.append(arrayinput[i])
    elif ctr == 2: 
        holder_2.append(arrayinput[i])

    ctr += 1 

    if ctr > 2 : # if it exceeds 2 then we reset 
        ctr = 1 

Esse conceito funciona para qualquer quantidade de partição de lista que você desejar (você precisará ajustar o código dependendo de quantas partes da lista desejar). E é bastante simples de interpretar. Para acelerar as coisas, você pode até escrever esse loop em cython / C / C ++ para acelerar as coisas. Então, novamente, eu tentei esse código em listas relativamente pequenas ~ 10.000 linhas e termina em uma fração de segundo.

Apenas meus dois centavos.

Obrigado!