任意のコレクションがあれば、注文されているかどうかを判断する方法はありますか？ここ

Question

は、私がこれまで持っているものです。

def is_ordered(collection): 
    if isinstance(collection, set): 
     return False 
    if isinstance(collection, list): 
     return True 
    if isinstance(collection, dict): 
     return False 

    raise Exception("unknown collection") 

は、これを行うためのより良い方法はありますか？

NB：私は注文しており、はではありません。

動機：

私が注文したコレクションを反復処理します。例えば

def most_important(priorities): 
    for p in priorities: 
     print p 

この場合、優先順位が順序付けられているという事実が重要です。それはどのようなコレクションではありません。私はここでダックタイピングをしています。私はしばしばPythonistasによる型チェックから躊躇しています。

Answer 1

コレクションが真に任意の場合（つまり、どのクラスでもかまいません）、回答はでなく、でなければなりません。

基本的には、2つの可能なアプローチがあります。

1. あなたの方法に提示することができ、すべての可能なクラスを知って、それが注文したのかどうかは、
2. 可能性のあるすべてのキーの組み合わせを挿入し、順序が保持されているかどうかを確認してコレクションをテストします。

後者は明らかに実行不可能です。前者はあなたがすでに持っているものに沿っています。ただし、はのように、クラスから派生していることを知る必要があります。 dictのチェックでは不十分です。

率直に言えば、全体のis_orderedのチェックはワームの缶です。とにかくこれをやりたいのですが？

Answer 2

リストが注文されていない場合はどうなりますか？ [1,3,2]？

Answer 3

更新：本質的に、あなたに渡された引数をunittestしようとしています。それをやめ、あなた自身のコードをユニットテストしてください。コンシューマーをテストし（順序付けされたコレクションで動作することを確認する）、それを呼び出すコードをユニットテストし、正しい結果が得られるようにします。

静的型言語では、自分自身を特定の型に制限するだけです。本当にそれを複製したい場合は、受け入れる唯一のタイプを指定し、それらをテストします。何か他のものが渡された場合は例外を発生させます。それはニシキヘビではないのですが、それは確実にあなたが

---

まあやりたいものを達成し、次の2つの可能なアプローチがあります。append方法と

1. 何かがほぼ確実に注文されると、
2. addメソッドしかない場合は、ノンス値を追加してから、コレクションの両端を反復して、ノンスが最後に表示されているかどうかを確認することができます。第2のノンスを追加して、自信を持ってやり直すこともできます。

もちろん、これは機能しません。コレクションが空であるか、または最後に追加されない順序付け関数がある場合

おそらく、あなたのコードに順序付きコレクションが必要であることを指定し、順序付きコレクションのみを渡すことをお勧めします。

Answer 4

90％のケースを列挙することは、（Python 3を使用している場合は、basestringをstrに置き換える）と同じくらい良いと思います。おそらく、また、（再び、PY3を使用している場合、xrangorをスキップ）あなたも、ジェネレータ式と同様の同類を処理する方法を検討する必要：あなたの発信者がitertoolsを使用して起動した場合

generator = type((i for i in xrange(0))) 
enumerator = type(enumerate(range(0))) 
xrangor = type(xrange(0)) 
is_ordered = lambda seq : isinstance(seq,(tuple, list, collections.OrderedDict, 
              basestring, generator, enumerator, xrangor)) 

、その後も追加する必要がありますiteroolsは、islice、imap、groupbyによって返される型です。しかし、これらの特別なケースの真の数は、実際にはcode smellを指し始める。