8.4. collections.abc --- コレクションの抽象基底クラス¶
バージョン 3.3 で追加: 以前はこのモジュールは collections モジュールの一部でした。
ソースコード: Lib/_collections_abc.py
このモジュールは、 抽象基底クラス を提供します。抽象基底クラスは、クラスが特定のインタフェースを提供しているか、例えばハッシュ可能であるかやマッピングであるかを判定します。
8.4.1. コレクション抽象基底クラス¶
collections モジュールは以下の ABC (抽象基底クラス) を提供します:
ABC |
継承しているクラス |
抽象メソッド |
mixin メソッド |
|---|---|---|---|
|
|||
|
|||
|
|||
|
|
||
|
|||
|
|
||
|
|||
|
|||
|
|||
|
|
||
|
|
||
|
|
||
|
|
||
|
|
||
|
|
||
|
|
||
|
|||
|
|||
|
|||
|
|||
|
|||
|
|
||
|
|||
|
|
||
|
|
-
class
collections.abc.Container¶ -
class
collections.abc.Hashable¶ -
class
collections.abc.Sized¶ -
class
collections.abc.Callable¶ それぞれメソッド
__contains__(),__hash__(),__len__(),__call__()を提供するクラスの ABC です。
-
class
collections.abc.Iterable¶ __iter__()メソッドを提供するクラスの ABC です。メソッド
isinstance(obj, Iterable)で使用すると、Iterableや__iter__()メソッドを持っているクラスを検出できます。しかし、__getitem__()メソッドで反復するクラスは検出しません。 オブジェクトが iterable であるかどうかを判別するにあたって、信頼できる唯一の方法はiter(obj)を呼び出す方法です。
-
class
collections.abc.Collection¶ サイズ付きのイテラブルなコンテナクラスの ABC です。
バージョン 3.6 で追加.
-
class
collections.abc.Iterator¶ __iter__()メソッドと__next__()メソッドを提供するクラスの ABC です。 iterator の定義も参照してください。
-
class
collections.abc.Reversible¶ __reversed__()メソッドを提供するイテラブルクラスの ABC です。バージョン 3.6 で追加.
-
class
collections.abc.Generator¶ PEP 342 で定義された、イテレータを
send(),throw(),close()の各メソッドに拡張するプロトコルを実装する、ジェネレータクラスの ABC です。generator の定義も参照してください。バージョン 3.5 で追加.
-
class
collections.abc.Sequence¶ -
class
collections.abc.MutableSequence¶ -
class
collections.abc.ByteString¶ 読み出し専用の シーケンス およびミュータブルな シーケンス の ABC です。
実装における注意:
__iter__(),__reversed__(),index()など、一部の mixin メソッドは、下層の__getitem__()メソッドを繰り返し呼び出します。その結果、__getitem__()が定数のアクセス速度で実装されている場合、mixin メソッドは線形のパフォーマンスとなります。下層のメソッドが線形 (リンクされたリストの場合など) の場合、mixin は 2 乗のパフォーマンスとなるため、多くの場合上書きする必要があるでしょう。バージョン 3.5 で変更: index() メソッドは stop と start 引数をサポートしました。
-
class
collections.abc.MappingView¶ -
class
collections.abc.ItemsView¶ -
class
collections.abc.KeysView¶ -
class
collections.abc.ValuesView¶ マッピング、要素、キー、値の ビュー の ABC です。
-
class
collections.abc.Awaitable¶ awaitで使用できる awaitable オブジェクトの ABC です。カスタムの実装は、__await__()メソッドを提供しなければなりません。CoroutineABC の Coroutine オブジェクトとインスタンスは、すべてこの ABC のインスタンスです。注釈
CPython では、ジェネレータベースのコルーチン (
types.coroutine()またはasyncio.coroutine()でデコレートされたジェネレータ) は、__await__()メソッドを持ちませんが、待機可能 (awaitables) です。これらに対してisinstance(gencoro, Awaitable)を使用すると、Falseが返されます。これらを検出するには、inspect.isawaitable()を使用します。バージョン 3.5 で追加.
-
class
collections.abc.Coroutine¶ コルーチンと互換性のあるクラスの ABC です。これらは、コルーチンオブジェクト で定義された
send(),throw(),close()のメソッドを実装します。カスタムの実装は、__await__()も実装しなければなりません。Coroutineのすべてのインスタンスは、Awaitableのインスタンスでもあります。coroutine の定義も参照してください。注釈
CPython では、ジェネレータベースのコルーチン (
types.coroutine()またはasyncio.coroutine()でデコレートされたジェネレータ) は、__await__()メソッドを持ちませんが、待機可能 (awaitables) です。これらに対してisinstance(gencoro, Coroutine)を使用すると、Falseが返されます。これらを検出するには、inspect.isawaitable()を使用します。バージョン 3.5 で追加.
-
class
collections.abc.AsyncIterable¶ __aiter__メソッドを提供するクラスの ABC です。asynchronous iterable の定義も参照してください。バージョン 3.5 で追加.
-
class
collections.abc.AsyncIterator¶ __aiter__および__anext__メソッドを提供するクラスの ABC です。asynchronous iterator の定義も参照してください。バージョン 3.5 で追加.
-
class
collections.abc.AsyncGenerator¶ PEP 525 と PEP 492 に定義されているプロトコルを実装した非同期ジェネレータクラスの ABC です。
バージョン 3.6 で追加.
これらの ABC はクラスやインスタンスが特定の機能を提供しているかどうかを調べるのに使えます。例えば:
size = None
if isinstance(myvar, collections.abc.Sized):
size = len(myvar)
幾つかの ABC はコンテナ型 API を提供するクラスを開発するのを助ける mixin 型としても使えます。例えば、 Set API を提供するクラスを作る場合、3つの基本になる抽象メソッド __contains__(), __iter__(), __len__() だけが必要です。ABC が残りの __and__() や isdisjoint() といったメソッドを提供します:
class ListBasedSet(collections.abc.Set):
''' Alternate set implementation favoring space over speed
and not requiring the set elements to be hashable. '''
def __init__(self, iterable):
self.elements = lst = []
for value in iterable:
if value not in lst:
lst.append(value)
def __iter__(self):
return iter(self.elements)
def __contains__(self, value):
return value in self.elements
def __len__(self):
return len(self.elements)
s1 = ListBasedSet('abcdef')
s2 = ListBasedSet('defghi')
overlap = s1 & s2 # The __and__() method is supported automatically
Set と MutableSet を mixin 型として利用するときの注意点:
幾つかの set の操作は新しい set を作るので、デフォルトの mixin メソッドは iterable から新しいインスタンスを作成する方法を必要とします。クラスのコンストラクタは
ClassName(iterable)の形のシグネチャを持つと仮定されます。内部の_from_iterable()というクラスメソッドがcls(iterable)を呼び出して新しい set を作る部分でこの仮定が使われています。コンストラクタのシグネチャが異なるクラスでSetを使う場合は、 iterable 引数から新しいインスタンスを生成するように_from_iterable()をオーバーライドする必要があります。(たぶん意味はそのままに速度を向上する目的で)比較をオーバーライドする場合、
__le__()と__ge__()だけを再定義すれば、その他の演算は自動的に追随します。Setmixin型は set のハッシュ値を計算する_hash()メソッドを提供しますが、すべての set が hashable や immutable とは限らないので、__hash__()は提供しません。 mixin を使ってハッシュ可能な set を作る場合は、SetとHashableの両方を継承して、__hash__ = Set._hashと定義してください。
参考
MutableSetを使った例として OrderedSet recipe。