0 
for i, e in enumerate(l1):
    if (e[0] == e[1]) and ((e[0], e[1]) not in l1):
        raise ValueError, '%s is missing' %(e[0], e[1])

    if i!=len(l1)-1:
        if e[0]==l1[i+1][0] and e[1]!=l1[i+1][1]-1:
            raise ValueError, '(%s,%s) is missing ' %(e[0], e[1]+1)

l1 = [（1、2）、（1、3）、（1、4）、（2、1）、（2、3）]

私は（1,2）と（2,2）の欠落を処理できますが、上記の場合、最初に（1,1）を探してエラーがない場合はエラーを報告する必要がありますが、上記のコードでは検出されません。同様に、リスト全体をトラバースして、不足しているものがないかどうかを確認する必要があります。また、（2,4）が必要で、l1にない場合はどうなりますか。ここでもエラーが報告されているはずです

4

3 に答える 3

1

一般的に：

from itertools import product

#`m` and `n` denote the upper limit to the domain of the first and second tuple elements.
complete_set = set(product(range(1, n), range(1, m)))

#`i` is whichever sublist you want to test. You get the idea.
test_set = set(l1[i])

missing_set = complete_set - test_set

編集

シーケンスが故障していないかどうかを確認するには：

sorted(sequence) == sequence
于 2012-08-01T20:11:40.737 に答える
1 
l1=[(1, 1), (1, 2), (1, 4), (2, 1), (2, 2), (2, 5)]
for i,elem in enumerate(l1[:-1]):
    nxt = ((elem[0],elem[1]+1),(elem[0]+1,elem[1]))
    if l1[i+1] not in nxt:
       print "Error, something is missing should be one of:",list(nxt)

出力：

Error, something is missing should be one of: [(1, 3), (2, 2)]
Error, something is missing should be one of: [(1, 5), (2, 4)]
Error, something is missing should be one of: [(2, 3), (3, 2)]
于 2012-08-01T20:13:07.070 に答える
0

前の文字が同じかどうかを確認するだけでよいので、他の質問は無視します。

編集：どうやら私はいくつかを逃した。ひどく非効率的で醜い新しいソリューション：

missing = []
num = {}
for i,e in enumerate(l1):
    if not e[0] in num:                # first number groups
        num[e[0]] = []                 # make a list of them (empty... for now)
        for z,q in enumerate(l1):      # for all of the numbers
            if q[0]==e[0]:             # that are in the first number group
                num[e[0]].append(q[1]) # append 
                                       # then start again with second number group

for i in num.keys():                            # for each number group
    for e in xrange(min(num[i]),max(num[i])+1): # from minimum to maximum, iterate
        if not e in num[i]:                     # if any number isn't there
            missing.append((i,e))               # make note

print missing # [(1, 3), (2, 3), (2, 4), (3, 2)]
于 2012-08-01T21:13:03.943 に答える