1

我正在努力__ str __用多项式创建函数（又名漂亮的打印），其中字典用于包含作为键的幂和作为系数的元素。我已经用列表完成了，但我还没有掌握字典。有什么需要改进的吗？

你可以在第二个多项式中看到，如果我的最后一个常数不是常数，在用reverse()函数排列键之后，加号总是在那里，我能做些什么来防止这种情况发生？顺便说一句，我正在尝试重载运算符，完成此操作后，我将尝试执行__ add__, __ mul__, __ sub__, and __ call__... 尽管我会先完成此操作：P

class Polynomial(object):                                
  def __init__(self, coefficients):
    self.coefficients = coefficients

  def __str__(self):
     polyd = self.coefficients
     exponent = polyd.keys()  
     exponent.reverse()          
     polytostring = ' '
     for i in exponent:
        exponent = i
        coefficient = polyd[i]
        if i == 0:
            polytostring += '%s' % coefficient
            break
        polytostring += '%sx^%s + ' % (coefficient, exponent)


     return polytostring


dict1 = {0:1,1:-1}
p1 = Polynomial(dict1)

dict2 = {1:1,4:-6,5:-1, 3:2}
p2 = Polynomial(dict2)

print p1
print p2
4

3 回答 3

2

如果我了解您的问题，这样的事情似乎有效：

def format_term(coef, exp):
    if exp == 0:
        return "%d" % coef
    else:
        return "%dx^%d" % (coef, exp)

def format_poly(d):
    items = sorted(d.items(), reverse=True)
    terms = [format_term(v,k) for (k,v) in items]
    return " + ".join(terms)

dict1 = {0:1,1:-1}
print(format_poly(dict1))    # -1x^1 + 1

dict2 = {1:1,4:-6,5:-1, 3:2}
print(format_poly(dict2))    # -1x^5 + -6x^4 + 2x^3 + 1x^1

它只是按键对 (key,val) 对进行排序，然后格式化每个术语，并将这些术语连接成一个字符串。

于 2015-04-06T15:03:15.960 回答
2
  1. 删除break语句，因为for当指数值等于时循环将结束（中断）0。

代码：

class Polynomial(object):                                
    def __init__(self, coefficients):
        self.coefficients = coefficients

    def __str__(self):
        polytostring = ' '
        for exponent, coefficient in self.coefficients.iteritems():
            if exponent == 0:
                polytostring += '%s + ' % coefficient
            else:
                polytostring += '%sx^%s + ' % (coefficient, exponent)

        polytostring = polytostring.strip(" + ")

        return polytostring


dict1 = {0:1, 1:-1}
p1 = Polynomial(dict1)

dict2 = {1:1, 4:-6, 5:-1, 3:2}
p2 = Polynomial(dict2)

print "First:-", p1
print "Second:-", p2

输出：

$ python poly.py 
First:- 1 + -1x^1
Second:- 1x^1 + 2x^3 + -6x^4 + -1x^5
于 2015-04-06T15:03:19.660 回答
0

这是紧凑的

def __str__(self):return"".join("%+gx^%d"%(self.coefficients[e],e)for e in sorted(self.coefficients.keys(),reverse=1))

和工作...

让我们看一下returned 的表达式，一次一块

"".join(...)

其中一个字符串方法是.join()接受一系列字符串并将它们与（在这种情况下）空字符串连接起来，例如

" + ".join(["a", "b", "c"] => "a + b + c"

在我们的例子中，参数join是

"%+gx^%d"%(self.coefficients[e],e)for e in sorted(self.coefficients.keys(),reverse=1)

括号中的那个是一个生成器表达式，顺便说一句，它类似于一个隐式for循环。

右边有

for e in sorted(self.coefficients.keys(),reverse=1))

e依次keys分配给局部self.coefficients变量

左边是生成器表达式的结果，对每个可能的值进行评估e

"%+gx^%d"%(self.coefficients[e],e)

上面的表达式称为字符串格式化或插值 ，其工作方式如下：

  1. 左边的字符串是一个格式字符串，其中前缀的部分%是 _format 说明符，这里%+g表示通用格式总是以符号为前缀，%d表示整数，外面的（这里是`x^`）被复制到结果中,

  2. %中间的是格式化操作符本身

  3. 元组(self.coefficients[e], e)是格式字符串的参数，格式说明符和参数之间必须有 1 对 1 的对应关系

在这一点上，我们已经准备好了所有的部分......以更通俗的形式，它可能是

def __str__(self):
    # generated a correctly sorted list of exponents
    exps = sorted(self.coefficients.keys(),reverse=True)
    # generate a corretctly sorted list of coefficients
    coefs = [self.coefficients[e] for e in exps]
    # generate a list of formatted strings, one for each term
    reps = [ "%+gx^%d" % (c, e) for c, e in zip(coefs, exps)]
    # join the formatted strings
    poly_rep = "".join(reps)
    # let's end this story
    return poly_rep
于 2015-04-06T15:56:48.050 回答