【问题标题】:How to deal with the certain pattern of tuples如何处理元组的某些模式
【发布时间】:2012-08-03 08:45:11
【问题描述】:

如果

list_1 = [(1, 1), (1, 3), (1, 4), (2, 2), (2, 3)]

考虑元组的一个元素为 (i, j) 现在我们知道如果我们知道如果 (1, 3) 存在那么 (1,1) 和 (1,2) 应该存在如果任何一个其中缺少一个错误报告。错误检测应该首先对 (1,1) 进行,然后对 (1, 2) 进行。同样,如果我们知道对于另一个序列,如果 (2,3) 存在,那么 (2,1) 和 (2, 2) 也会同样存在。

这也是一个示例列表。这个例子也可以是:

list_1 = [(1, 3), (1, 4), (2, 2), (2, 3), (3,1) (3,4)] 现在在这种情况下 if (3, 4 ) 存在,那么 (3,1),(3,2) 和 (3,3) 应该存在。这种模式可以由每个'i'的第j个元素的最大值来确定我的代码是gi

for i, e in enumerate(list_1):
              i1 = (1,1)
              if i1 not in list_1:
                 raise ValueError, '%s is missing in %s' %(i1, production)

              if (e[0] == e[1]) and ((e[0],e[1]) not in list_1):
                 #if i1 not in list_1:
                 raise ValueError, '%s is missing in %s' %((e[0], e[1]), production)

              print e, e[0], e[1], (e[0], e[1])
              if i!=len(list_1)-1:


                 if e[0]==list_1[i+1][0] and e[1]!=list_1[i+1][1]-1:

                    raise ValueError, '(%s,%s) is missing in %s ' %(e[0], e[1]+1, production)

【问题讨论】:

  • 努力假设我认为您的问题(因为它更像是一个“陈述”)可能是...如何用您尝试的代码澄清它直到这一点...跨度>
  • 在过去的几天里,您已经多次问过这个问题(或关于它的琐碎变化)。显然,我们所做的一切都对您没有太大帮助;-(所以也许是时候考虑另一种方法了。我建议先完成教程,这样答案对您来说更有意义。
  • 已经尝试了可能的解决方案,但是没有发现一些错误。
  • 在这种情况下,我认为做事情的更 SO-ish 方式是在原始问题上找到一个可行的解决方案。与那里的人合作可能是找出解决问题的最佳方法。

标签: python


【解决方案1】:

基于迭代工具的方法

>>> from itertools import groupby, izip, count
>>> from operator import itemgetter
>>> z = [(1, 3), (1, 4), (2, 1), (2, 2), (2, 3), (3,1), (3,4)]
>>> z = sorted(z, key=itemgetter(0))
>>> z = groupby(z, key=itemgetter(0))
>>> bad = []
>>> for key, group in z:
...     z1 = izip((y for (x, y) in group), count(1))
...     for (a, b) in z1:
...             if a != b:
...                    bad.append(key) 
... 
>>> print(set(bad))
set([1, 3])

【讨论】:

    【解决方案2】:
    >>> list_1 = [(1, 1), (1, 3), (1, 4), (2, 2), (2, 3)]
    >>> check_list = zip(list_1, list_1[1:])
    >>> check_list
    [((1, 1), (1, 3)), ((1, 3), (1, 4)), ((1, 4), (2, 2)), ((2, 2), (2, 3))]
    >>> ok = True
    >>> for (i1, j1), (i2, j2) in check_list:
    ...     if i1 == i2 and j1 + 1 != j2:
    ...         ok = False
    ...         break
    ...     elif i1 + 1 != i2: #you may also want to check j2 == 1:
    ...         ok = False
    ...         break
    ...
    >>> ok
    False
    

    【讨论】:

    • 要缩短你可以简单地这样做:for (i1, j1), (i2, j2) in check_list
    猜你喜欢
    • 2023-04-09
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2012-03-08
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多