1

这是我想写的：

groups[m][n] = groups[m - 1][n] or ++gid

这是我必须写的：

g = groups[m - 1][n]
if g:
    groups[m,n] = g
else:
    gid += 1
    groups[m][n] = gid

仅仅因为它缺少运算符，就没有更紧凑的方式在 Python 中编写它++吗？

我正在研究的方法中的更大样本：

groups = [[0] * self.columns] * self.rows
gid = 0
for m in xrange(self.rows):
    for n in xrange(self.columns):
        stone = self[m, n]
        if stone == self[m - 1, n]:
            if groups[m - 1][n]:
                groups[m][n] = groups[m - 1][n]
            else:
                gid += 1
                groups[m][n] = gid
        elif stone == self[m, n - 1]:
            if groups[m][n - 1]:
                groups[m][n] = groups[m][n - 1]
            else:
                gid += 1
                groups[m][n] = gid

我认为当我不得不像那样把它吹出来时，阅读起来要困难得多，而且我正在评估m-1两次......不过我不确定我该如何浓缩它。

这就是我想出的：

我创建了一个包装类int：

class Int(object):
    def __init__(self, i):
        self.i = i

    def pre(self, a=1):
        self.i += a
        return Int(self.i)

    def post(self, a=1):
        cpy = Int(self.i)
        self.i += a
        return cpy

    def __repr__(self):
        return str(self.i)

    def __nonzero__(self):
        return self.i != 0

可以这样使用：

def group_stones(self):
    groups = [[None for _ in xrange(self.cols)] for _ in xrange(self.rows)]
    gid = Int(0)
    for m in xrange(self.rows):
        for n in xrange(self.cols):
            stone = self[m, n]
            if stone == self[m - 1, n]:
                groups[m][n] = groups[m - 1][n] or gid.pre()
            elif stone == self[m, n - 1]:
                groups[m][n] = groups[m][n - 1] or gid.pre()
            else:
                groups[m][n] = gid.pre()

就像我在其他语言中所做的一样。

4

3 回答 3

1

技术上更紧凑，但不是更易读，也不是更干燥：

groups[m][n], gid = (groups[m-1][n], gid) if groups[m-1][n] else (gid+1, gid+1)

不那么紧凑（至少对于单一用途），更具可读性：

def test_or_inc(val, accum):
    return (val, accum) if val else (accum+1, accum+1)

groups[m][n], gid = test_or_inc(groups[m-1][n], gid)

另一种选择是制作可以gid通过引用传递的东西......例如对象的属性或列表中的项目。

于 2012-07-01T07:02:46.450 回答
1 
gid = [0] # list - mutable object

def incremented(gid):
    gid[0] += 1
    return gid[0]

groups[m][n] = groups[m - 1][n] or incremented(gid)

您可以为您的 Int 类添加一些“魔法”：

class C(object):
    ...
    def __add__(self, other):
        self.i += other
        return self.__class__(self.i)
    def __radd__(self, other):
        cpy = self.__class__(self.i)
        self.i += other
        return cpy

>>> print Int(2) + 1 # pre
3
>>> i = Int(2)
>>> print 1 + i # post
2
>>> print i
3
于 2012-07-01T07:14:53.033 回答
1

如果你把 gid 生成放在一个函数中，你可以做到这一点。例如（使用全局范围）：

gid = 0
def newgid(): global gid; gid += 1; return gid

现在你可以写：

groups[m][n] = groups[m - 1][n] or newgid()

当然，最好将 gid 和 newgid 放在它自己的类中，或者放在其他方法所在的类中。

于 2012-07-01T07:19:30.647 回答