Tableau binaire en python

Comment créer grand tableau en python, quelle est l'efficacité de la création de la

en C/C++:

byte *data = (byte*)memalloc(10000);

ou

byte *data = new byte[10000];

en python...?

OriginalL'auteur | 2009-04-15

  1. 7

    Ont un look à la tableau module:

    import array
array.array('B', [0] * 10000)

    Au lieu de passer d'une liste à l'initialiser, vous pouvez passer d'un générateur, qui est plus efficace en terme de mémoire.

    La manière la plus rapide initialisation de tableau est array.array('B', [0]) * 10000. (c'est à dire mupliplied tableau short) voir stackoverflow.com/a/3214343/448474

    OriginalL'auteur

  2. 6

    Vous pouvez pré-allouer une liste avec:

    l = [0] * 10000

    qui sera un peu plus vite .ajoutant à cela (car il évite les intermédiaires réaffectations). Cependant, il en va allouer de l'espace pour une liste de pointeurs sur des entiers objets, qui sera supérieure à celle d'un tableau d'octets dans C.

    Si vous avez besoin de l'efficacité de mémoire, vous pouvez utiliser un objet de tableau. c'est à dire:

    import array, itertools
a = array.array('b', itertools.repeat(0, 10000))

    Noter que ceux-ci peuvent être légèrement plus lent à utiliser dans la pratique, comme il y a un unboxing de processus lors de l'accès aux éléments (ils doivent d'abord être converti en python int objet).

    "B" doit être utilisé (unsigned char) pas 'b', parce que le premier est le seul qui C garanties est un type qui a tous les bits de contribuer à sa valeur.

    OriginalL'auteur Brian

  3. 0

    Vous pouvez créer efficacement des gros tableau avec tableau module, mais son utilisation ne sera pas aussi vite que C. Si vous avez l'intention de faire quelques calculs, vous seriez mieux avec numpy.tableau

    Vérifier cette question à des fins de comparaison.

    OriginalL'auteur Josip

  4. 0

    Généralement avec python, vous devriez juste créer une liste

    mylist = []

    et l'utiliser comme un tableau. Sinon, je pense que vous pourriez être à la recherche pour le tableau du module. Voir http://docs.python.org/library/array.html.

    OriginalL'auteur uzi