Python數據結構——array

array模塊定義了一種序列數據結構，看起來和list很類似，可是全部成員必須是相同基本類型。

2.1 array-固定類型數據序列
array做用是高效管理固定類型數值數據的序列。

2.2.1 初始化
array實例化能夠提供一個參數來描述容許那種數據類型，還能夠有一個初始的數據序列存儲在數組中。
import array
import binascii
s = 'This is the array.'
a = array.array('c', s)
print 'As string:', s
print 'As array :', a
print 'As hex   :', binascii.hexlify(a)
數組配置爲包含一個字節序列，用一個簡單的字符串初始化。
>>> ================================ RESTART ================================
>>> 
As string: This is the array.
As array : array('c', 'This is the array.')
As hex   : 54686973206973207468652061727261792e

2.2.2 處理數組
相似於其餘python序列，能夠採用一樣方式擴展和處理array。
import array
import pprint
a = array.array('i', xrange(3))
print 'Initial :', a
a.extend(xrange(3))
print 'Extended:', a
print 'slice:  :', a[2:5]
print 'Itetator:'
print list(enumerate(a))
支持的操做包括分片，迭代以及向末尾增長元素。
>>> ================================ RESTART ================================
>>> 
Initial : array('i', [0, 1, 2])
Extended: array('i', [0, 1, 2, 0, 1, 2])
slice:  : array('i', [2, 0, 1])
Itetator:
[(0, 0), (1, 1), (2, 2), (3, 0), (4, 1), (5, 2)]

2.2.3 數組和文件
能夠使用高效讀/寫文件的專用內置方法將數組的內容寫入文件或從文件讀取數組。
import array
import binascii
import tempfile

a = array.array('i', xrange(5))
print 'A1: ',a
output = tempfile.NamedTemporaryFile()
a.tofile(output.file)
output.flush

with open(output.name, 'rb') as input:
    raw_input = input.read()
    print 'Raw Contents:', binascii.hexlify(raw_data)

    input.seek(0)
    a2 = array.array('i')
    a2.fromfile(input, len(a))
    print 'A2: ', a2
    
2.2.4 候選字節順序
若是數組中的數據沒有采用固有的字節順序，或者在發送到一個採用不一樣字節順序的系統前須要交換順序，能夠在python轉換整個數組而無須迭代處理每一個元素。
import array
import binascii

def to_hex(a):
    chars_per_item = a.itemsize * 2
    hex_version = binascii.hexlify(a)
    num_chunks = len(hex_version) / chars_per_item
    for i in xrange(num_chunks):
        start = i * chars_per_item
        end = start + chars_per_item
        yield hex_version[start:end]

a1 = array.array('i', xrange(5))
a2 = array.array('i', xrange(5))
a2.byteswap()

fmt = '%10s %10s %10s %10s'
print fmt % ('A1_hex', 'A1', 'A2_hex', 'A2')
print fmt % (('-' * 10,) * 4)
for value in zip(to_hex(a1), a1, to_hex(a2), a2):
    print fmt % value
byteswap()會交換C數組中元素的字節順序，比在python中循環處理數據高效的多。    
>>> ================================ RESTART ================================
>>> 
    A1_hex         A1     A2_hex         A2
---------- ---------- ---------- ----------
  00000000          0   00000000          0
  01000000          1   00000001   16777216
  02000000          2   00000002   33554432
  03000000          3   00000003   50331648
  04000000          4   00000004   67108864