Skip to content

sequence

序列 – Python Sequence

  • Python

Sequence

必須足以下條件：

  • 物件的集合
  • countable
  • zero based indexing (__getitem__)
  • 為什麼 index 要從0開始？
    • 0 based: 0 <= n < len(s)
    • 1 based: 1 <= n < len(s) + 1 Upper bound 用小於的原因是計算長度時不須再+1
  • 有序(positional ordering)
    • 舉例來說 list 和 set 都是物件的容器，但 list 可以被排序， set 不行，因此 list 是 Sequence Type 而 set 不是

特性：

  • Homogeneous vs Heterogeneous 同質即序列的物件型態必須是相同的
  • Iterable vs non iterable 可以迭代的容器不一定是序列，如set
  • Mutable vs Immutable Mutable sequence can be modified. 要注意的是在操作新序列的時候更動到原本的序列(in-place)，如 reverse()

以 list 為例，這幾個操作皆為原地算法（inplace）：

  • l.clear()
  • l.append()
  • l.pop()
  • l.extend()
  • l.insert()
  • l +=
  • l *=
  • l[somesliceobj] = 若是 concat(+)、repetition(*)、slicing 都是關聯至新的物件參考

要注意的是，容器序列（儲存物件參考）的 concat 和 repetition 有可能只是儲存多個相同物件的參考

Read More »序列 – Python Sequence

Fluent Python Notes: An array of sequences

  • Python

私人筆記，有錯誤煩請指正

Fluent Python Github

序列(Sequence)

可分成容器序列、一般序列；或分成可變及不可變。容器序列保存物件的參考，可以是任何型態；一般序列實際儲存項目的值，但只能保存數字、字元或位元組

容器「有些物件裡面有其他物件的參考，這些物件稱為容器」

collections.abc

List Comprehension(listcomp)

如果你不是只想建構串列，就不該使用listcomp，如果listcomp的長度太長，請考慮用for迴圈。Python 2.x 中listcomp中的變數會影響到外部環境的變數

Generator Expression(genexp)

串列以外的序列類型應該使用genexp，可節省記憶體空間（透過for迴圈一次產生一個項目）

Tuple可充分扮演紀錄的角色，原因是他的拆解機制(Unpacking)

slice跟range排除最後一個項目的原因

  • 容易看出或計算長度，range(start, stop)或my_list[start:stop]的長度都是stop – start
  • 區分序列成多個部份而不會重疊，my_list[:x]與my_list[x:]

建構巢狀串列

重要的Python API慣例

當函式或方法就地改變物件時，必須回傳None，來讓呼叫方知道物件本身已被改變，而且沒有創建新的物件，e.g. list.sort、random.shuffle。這樣做有一個缺點，無法層疊這些方法的呼叫式（Fluent Interface 流式接口）；反之，會回傳新的物件的例子如sorted、所有str的方法

待補充：bisect、memorview, numpy.ndarray, collections.deque

拿list來裝混合型態的物件並不實用，因為list的某些操作可能會無法使用，請用tuple，因為相較之下這種作法自然很多（tuple每個項目其實都代表是個欄位）

list.sort與sorted的排序演算法是用Timesort，會根據資料的排序狀況來決定用插入排序還是合併排序