因为 firefox 尴尬的内存占用，并且考虑把歌同步到 iPhone 上来听，开始着手找下载 google music 的小工具，发现骨头做的 gmbox 不错，可惜现在是只支持 windows 和 linux ，只好用 gmusic.py 这个脚本。

运行 gmusic.py 首先要安装 python3 环境，去 python 官方网站载下 python3.1 然后 configure –enable-shared && make && sudo make install && ln -s /usr/local/bin/python3 /usr/bin/python3 既可

用 gmusic.py 下载速度在我的 istat 里显示大概是 800K 左右，非常不错。

相关文章

• 挣脱Windows的枷锁：Linux屏幕录像 (0)
• [转]C/C++/Perl/汇编/Java效率比较 (0)
• [超长篇] Inject Your Code to a Portable Executable File (0)
• PHP & memcached (0)
• C++资源之不完全导引 (0)

Toggle line numbers
   1 shortStrs = [ str0, str1, ..., strN]
   2 #N+1个字串所组成的数列
   3 longStr = ”
   4 for s in shortStrs: longStr += s
因为Python里字串是不可变的, 所以每次 longStr += s 都是将原 来的 longStr 与 str 拷贝成一个新字串, 再赋给longStr. 随着 longStr的不断增长, 所要拷贝的内容越来越长. 最后导至str0被 拷贝N+1次, str1是N次, … .

那咋办呢 ? 咱们来看看Skip Montanaro先生的解说: http://musi-cal.mojam.com/~skip/python/fastpython.html 及可参考一下Guido van Rossum本人的: http://www.python.org/doc/essays/list2str.html

1.1.1. 找出速度瓶颈
1)首先在大家应先学会怎么去找出速度瓶颈: Python自带有profile
模块:

Toggle line numbers
   1 import profile
   2 profile.run (‘想要检查的函数名()’)
就会打印出那个函数里调用了几次其它函数, 各用了多少时间, 总共用了多少时间等信息 — Nice ? 详请参阅<<库参考>>中的 profile模块的论述.

当然脑袋笨一点或是聪明一点的, 也可以用time模块中的time() 来显示系统时间, 减去上次的time()就是与它的间隔秒数了.

1.1.2. 字串相并
就头上的例子而言, 用 :

Toggle line numbers
   1 longStr =”.join(shortStrs)
立马搞定,  但如果shortStrs里面不都是字串, 而包含了些数 字呢 ? 直接用join就会出错. 不怕, 这样来:

Toggle line numbers
   1 shortStrs = [str(s) for s in shortStrs[i]]
   2 longStr = ”.join(shortStrs)
也即先将数列中所有内容都转化为字串, 再用join.

对少数几个字串相并, 应避免用: all = str0 + str1 + str2 + str3 而用: all = ‘%s%s%s%s’ % (str0, str1, str2, str3)

1.1.3. 数列排序
list.sort ()
你可以按特定的函数来: list.sort( 函数 ), 只要这个函数接受 两参数, 并按特定规则返回1, 0, -1就可以. — 很方便吧? 但 会大大减慢运行速度. 下面的方法, 俺举例子来说明可能更容易 明白.

比方说你的数列是 l = ['az', 'by'], 你想以第二个字母来排序. 先取出你的关键词, 并与每个字串组成一个元组: new = map (lambda s: (s[1], s), l )

于是new变成[('z', 'az'), ('y', 'by')], 再把new排一下序: new.sort()

则new就变成 [('y', 'by'), ('z', 'az')], 再返回每个元组中 的第二个字串: sorted = map (lambda t: t[1], new)

于是sorted 就是: ['by', 'az']了. 这里的lambda与map用得很 好.

Python2.4以后, sort和sorted的使用可以参考这片 Wiki: HowToSort

1.1.4. 循环
比如for循环. 当循环体很简单时, 则循环的调用前头(overhead) 会显得很臃肿, 此时map又可以帮忙了. 比如你想把一个长数列 l=['a', 'b', ...]中的每个字串变成大写, 可能会用:

Toggle line numbers
   1 import string
   2 newL = []
   3 for s in l: newL.append( string.upper(s) )
用map就可以省去for循环的前头:

Toggle line numbers
   1 import string
   2 newL = map (string.upper, l)
Guido的文章讲得很详细.

1.1.5. 局域变量 及 ‘.’
象上面, 若用 append = newL.append, 及换种import方法:

Toggle line numbers
   1 import string
   2 append = newL.append
   3 for s in l: append (string.upper(s))
会比在for中运行newL.append快一些, 为啥? 局域变量容易寻找.

俺自己就不比较时间了, Skip Montanaro的结果是:

基本循环: 3.47秒
去点用局域变量: 1.79秒
使用map: 0.54秒

1.1.6. try的使用
比如你想计算一个字串数列: l = ['I', 'You', 'Python', 'Perl', ...] 中每个词出现的次数, 你可能会:

Toggle line numbers
   1 count = {}
   2 for s in l:
   3     if not count.has_key(s): count[s] = 0
   4     else: count[s] += 1
由于每次都得在count中寻找是否已有同名关键词, 会很费时间. 而用try:

Toggle line numbers
   1 count ={}
   2 for s in l:
   3     try: count[s] += 1
   4     except KeyError: count[s] = 0
就好得多. 当然若经常出现例外时, 就不要用try了.

1.1.7. import语句
这好理解. 就是避免在函数定义中来import一个模块, 应全在 全局块中来import

1.1.8. 大量数据处理
由于Python中的函数调用前头(overhead)比较重, 所以处理大量 数据时, 应:

Toggle line numbers
   1 def f():
   2 for d in hugeData: …
   3 f()
而不要:

Toggle line numbers
   1 def f(d): …
   2 for d in hugeData: f(d)
这点好象对其它语言也适用, 差不多是放之四海而皆准, 不过对 解释性语言就更重要了.

1.1.9. 减少周期性检查
这是Python的本征功能: 周期性检查有没有其它绪(thread)或系 统信号(signal)等要处理.

可以用sys模块中的setcheckinterval 来设置每次检查的时间间隔.

缺省是10, 即每10个虚拟指令 (virtual instruction)检查一次.

当你不用绪并且也懒得搭理 系统信号时, 将检查周期设长会增加速度, 有时还会很显著.

—编/译完毕. 看来Python是易学难精了, 象围棋?

2. 我们自个儿的体悟
请有心得者分享!

在“大量数据处理”小节里，是不是说，不要再循环体内部调用函数，应该把函数放到外面？从Python2.2开始,”找出速度瓶颈”,已经可以使用hotshot模块了.据说对程序运行效率的影响要比profile小. — jacobfan
“由于Python中的函数调用前头(overhead)比较重, 所以处理大量 数据时, 应: ” 这句译文中,overhead翻译成”前头”好象不妥.翻译成”由于Python中函数调用的开销比较大,…”要好些 — jacobfan
数组排序中讲的方法真的会快点吗? 真的快到我们值得放弃直接用sort得到得可读性吗?值得怀疑 — hoxide
Python2.4以后 sort和sorted的使用更加灵活，link已经加到文中，我没有比较过效率。-yichun
关于 “try的使用”：
其实setdefault方法就是为这个目的设的：

Toggle line numbers
   1 count = {}
   2 for s in l:
   3     count.setdefault(s, 0) += 1
这个其实能做更多。通常遇到的问题是要把类似的东西group起来，所以你可能想用：

Toggle line numbers
   1 count = {}
   2 for s in l:
   3     count.setdefault(s, []).append(s)
但是这样你只能把同样的东西hash起来，而不是一类东西。比如说你有一个dict构成的list叫sequence，需要按这些dict的某个key value分类，你还要对分类后的每个类别里面的这些dict各作一定的操作，你就需要用到Raymond实现的这个groupby，你就可以写:

totals = dict((key, group)
                  for key, group in groupby(sequence, lambda x: x.get(‘Age’)))

相关文章

• 使用Boost.Python构建混合系统 (0)
• [转]C/C++/Perl/汇编/Java效率比较 (0)
• Python编程技巧 – 使用状态机 (0)
• 用rsync对网站进行镜像备份 (0)
• 模型-视图-控制器 (0)

    什么是 Python？

    Python 是由 Guido van Rossum 开发的免费高级解释型语言。其语法简单易懂，而其面向对象的语义功能强大（但又灵活）。Python 可以广泛使用并具有高度的可移植性。

    什么是状态机？

    关于状态机的一个极度确切的描述是它是一个有向图形，由一组节点和一组相应的转移函数组成。状态机通过响应一系列事件而“运行”。每个事件都在属于“当前”节点的转移函数的控制范围内，其中函数的范围是节点的一个子集。函数返回“下一个”（也许是同一个）节点。这些节点中至少有一个必须是终态。当到达终态，状态机停止。

    但一个抽象的数学描述（就像我刚给出的）并不能真正说明在什么情况下使用状态机可以解决实际编程问题。另一种策略就是将状态机定义成一种强制性编程语言，其中节点也是源码行。从实用角度看，这个定义尽管精确，但它和第一种描述一样，都是纸上谈兵、毫不实用。（对于说明型、函数型或基于约束的语言，例如，Haskell、Scheme 或 Prolog，不一定会发生这种情况。）

    让我们尝试使用更适合身边实际任务的例子来进行讨论。逻辑上，每个规则表达式都等价于一个状态机，而每个规则表达式的语法分析器都实现这个状态机。实际上，大多数程序员编写状态机时，并没有真正考虑到这一点。

    在以下这个例子中，我们将研究状态机的真正探索性定义。通常，我们有一些不同的方法来响应一组有限数量的事件。某些情况下，响应只取决于事件本身。但在其它情况下，适当的操作取决于以前的事件。

    本文中讨论的状态机是高级机器，其目的是演示一类问题的编程解决方案。如果有必要按响应事件行为的类别来讨论编程问题，那么您的解决方案很可能是显式状态机。

   文本处理状态机

最可能调用显式状态机的一个编程问题涉及到处理文本文件。处理文本文件通常包括读取信息单元（通常叫做字符或行），然后对刚读取的单元执行适当操作。某些情况下，这个处理是“无状态的”（即每个这样的单元都包含了足够的信息，可以正确确定要执行什么操作）。在其它情况下，即使文本文件不是完全无状态，数据也只有有限的上下文（例如，操作取决于不比行号更多的信息）。但是，在其它常见文本处理问题中，输入文件是极具“状态”的。每一块数据的含义取决于它前面的字符串（也许是它后面的字符串）。报告、大型机数据输入、可读文本、编程源文件和其它种类的文本文件都是有状态的。一个简单例子是可能出现在 Python 源文件中的一行代码：

myObject = SomeClass(this, that, other)      

这行表示，如果恰好有以下几行围绕着这一行，则有部分内容不同：

"""How to use SomeClass:myObject = SomeClass(this, that, other)"""      

我们应知道我们处于“块引用” 状态 以确定这行代码是一部分注释而不是 Python 操作。

何时不使用状态机

当开始为任何有状态的文本文件编写处理器的任务时，问一问自己，您希望在文件中找到什么类型的输入项。每种类型的输入项都是一种状态的候选项。这些类型共有几种。如果数字很大或者不确定，则状态机也许不是正确的解决方法。（在这种情况下，某些数据库解决方案可能更适合。）

还请考虑您是否需要使用状态机。许多情况下，最好从更简单的方法入手。也许会发现即使文本文件是有状态的，也有一种简单的方法可以分块读取它（其中每一块是一种类型的输入值）。实际上，在单一状态块中，仅当文本类型之间的转移需要基于内容的计算时，才有必要实现状态机。

下面这个简单的例子说明了需要使用状态机的情况。请考虑用于将一列数字划分成几块的两个规则。在第一个规则中，列表中的零表示块之间的间断。第二个规则中，当一个块中的元素总和超过 100 时，会发生块之间的间断。由于它使用累加器变量来确定是否达到了阈值，您不能“马上”看到子列表的边界。因此，第二个规则也许更适合于类似于状态机的机制。

稍微有些状态、但由 不 太适合用状态机处理的文本文件的例子是 Windows 风格的 .ini 文件。这种文件包括节头、注释和许多赋值。例如：

; set the colorscheme and userlevel[colorscheme]background=redforeground=bluetitle=green[userlevel]login=2title=1      

我们的例子没有实际含义，但它表明了 .ini 格式一些有趣的特性。

• 就某种意义而言，每一行的类型由它的第一个字符确定（可能是分号、左花括号或字母）。
• 从另一种角度看，这种格式是“有状态的”，因为关键字 “title” 大概表示如果它出现在每一节中，那么就有独立的内容。

您可以编写一个有 COLORSCHEME 状态和 USERLEVEL 状态的文本处理器程序，这个程序仍处理每个状态的赋值。但这好象不是处理此问题的 正确 方法。例如，可以使用 Python 代码在这个文本文件中只创建自然块，如：

处理 .INI 文件的分块 Python 代码

stringtxt = open( 'hypothetical.ini').read()sects = string.split(txt,'[')for sect in sects:    # do something with sect, like get its name    # (the stuff up to ']') and read its assignments               

或者，如果愿意，可以使用单个 current_section 变量来确定位置：

处理 .INI 文件的计算 Python 代码

for line in open('hypothetical.ini').readlines():    if line[0] == '[': current_section = line(1:-2)     elif line[0] == ';':        pass # ignore comments                else:         apply_value(current_section, line)            

何时使用状态机

现在，我们已经决定了如果文本文件“太简单”就不使用状态机，让我们再研究 需要使用状态机的情况。本专栏中 最近一篇文章 讨论了实用程序 Txt2Html，它将“智能 ASCII”（包括本文）转换成 HTML。让我们扼要重述。

“智能 ASCII”是一种文本格式，它使用一些间隔约定来区分文本块的类型，如头、常规文本、引语和代码样本。虽然读者或作者能容易地通过查看分析这些文本块类型之间的转移，但却没有简单的方法可以让计算机将“智能 ASCII”文件分割成组成它的文本块。不像 .ini 文件示例，文本块类型可以任何顺序出现。在任何情况下都没有单一定界符来分隔块（空行 通常 分隔文本块，但代码样本中的空行却不一定结束代码样本，并且文本块不需要用空行来分隔）。由于需要以不同方式重新格式化每个文本块以生成正确的 HTML 输出，状态机似乎就是自然的解决方案。

Txt2Html 阅读器的一般功能如下：

1. 在初始状态中启动。
2. 读取一行输入。
3. 根据输入和当前状态，转移到新状态或按适合当前状态的方式处理该行。

这个例子是关于您会遇到的最简单的情况，但它说明了我们描述过的以下模式：

Python 中一个简单的状态机输入循环

global state, blocks, bl_num, newblock#-- Initialize the globalsstate = "HEADER"blocks = [""]bl_num = 0newblock = 1for line in fhin.readlines():    if state == "HEADER":        # blank line means new block of header       if blankln.match(line): newblock = 1       elif textln.match(line): startText(line)       elif codeln.match(line): startCode(line)       else :           if newblock: startHead(line)           else : blocks[bl_num] = blocks[bl_num] + line           elif state == "TEXT":                 # blank line means new block of text               if blankln.match(line): newblock = 1               elif headln.match(line): startHead(line)               elif codeln.match(line): startCode(line)               else :                    if newblock: startText(line)                    else : blocks[bl_num] = blocks[bl_num] + line                    elif state == "CODE":                          # blank line does not change state                        if blankln.match(line): blocks[bl_num] = blocks[bl_num] + line                        elif headln.match(line): startHead(line)                        elif textln.match(line): startText(line)                        else : blocks[bl_num] = blocks[bl_num] + line                        else :                             raise ValueError, "unexpected input block state: "+state            

可以用 Txt2Html 下载从中取出该代码的源文件（请参阅 参考资料 ）。请注意：变量 state 声明为 global ，在函数（如 startText() ）中更改它的值。转移条件，如 textln.match() ，是规则表达式模式，但它们可能也是定制函数。实际上，以后会在程序中执行格式化。状态机只将文本文件分析成 blocks 列表中带标签的块。

抽象状态机类

在表单和函数中使用 Python 实现抽象状态机很容易。这使程序的状态机模型比前一个例子中的简单条件块显得更突出（初看，其中的条件与其它条件没有什么不同）。而且，以下类及其关联处理程序在隔离状态中操作方面完成得很好。许多情况下，这改善了封装和可读性。

文件：statemachine.py

from string import upperclass StateMachine :    def __init__(self):        self.handlers = {}        self.startState = None        self.endStates = []    def add_state(self, name, handler, end_state=0):        name = upper(name)        self.handlers[name] = handler       if end_state: self.endStates.append(name)    def set_start(self, name):        self.startState = upper(name)    def run(self, cargo):        try : handler = self.handlers[self.startState]        except :             raise "InitializationError", "must call .set_start() before .run()"       if not self.endStates:          raise "InitializationError", "at least one state must be an end_state"        while 1: (newState, cargo) = handler(cargo)          if upper(newState) in self.endStates: break          else : handler = self.handlers[upper(newState)]            

   StateMachine 类实际上正是抽象状态机所需要的。因为使用 Python 传递函数对象是如此简单，与其它语言中的相似类比较，这个类所需使用行数非常少。

   要真正 使用 StateMachine 类，需要为每个要使用的状态创建一些处理程序。处理程序必须符合模式。它循环处理事件，直到要转移到另一个状态，此时处理程序应该将一个字节组（它包括新状态名称以及新的状态处理程序需要的任何 cargo）传递回去。

   在 StateMachine 类中将 cargo 用作变量的做法将封装状态处理程序所需的数据（该状态处理程序不必调用它的 cargo 变量）。状态处理程序使用 cargo 来传递下一个处理程序所需的内容，于是新的处理程序可以接管前一个处理程序的遗留工作。 cargo 通常包括文件句柄，它允许下一个处理程序可以在前一个处理程序停止后读取更多数据。 cargo 还可能是数据库连接、复杂的类实例或带有几个项的列表。

   现在，让我们研究测试样本。在本例中（在以下代码示例中概述），cargo 只是不断将反馈传送给迭代函数的一个数字。只要 val 处于某个范围内，则 val 的下一个值永远只是 math_func(val) 。一旦函数返回了超出范围的值，那么该值将传送到另一个处理程序，或者状态机在调用了一个什么也不做的终态处理程序后就退出。示例说明了一件事： 事件不必是输入事件。它也可以是计算事件（这种情况很少）。状态处理程序相互之间的区别只是在输出它们处理的事件时使用不同的标记。该函数比较简单，没必要使用状态机。但它很好地说明了概念。代码也许比解释更易于理解！

 文件：statemachine_test.py

from statemachine import StateMachinedef ones_counter(val):    print "ONES State: ",    while 1:        if val <= 0 or val >= 30:            newState = "Out_of_Range";            break       elif 20 <= val < 30:            newState = "TWENTIES";          break       elif 10 <= val < 20:            newState = "TENS";          break       else :          print " @ %2.1f+" % val, val = math_func(val)          print " >>"    return (newState, val)def tens_counter (val):    print "TENS State: ",    while 1:        if val <= 0 or val >= 30: newState =  "Out_of_Range"; break       elif 1 <= val < 10: newState = "ONES"; break       elif 20 <= val < 30: newState = "TWENTIES"; break       else :               print " #%2.1f+" % val, val = math_func(val)            print " >>"    return(newState, val)def twenties_counter(val):    print "TWENTIES State:",    while 1:        if val <= 0 or val >= 30: newState = "Out_of_Range"; break       elif 1 <= val < 10: newState = "ONES"; break       elif 10 <= val < 20: newState = "TENS"; break       else :             print " *%2.1f+" % val, val = math_func(val)           print " >>"    return (newState, val)def math_func(n):    from math import sin    return abs(sin(n))*31if __name__== "__main__":    m = StateMachine()    m.add_state("ONES", ones_counter)    m.add_state("TENS", tens_counter)    m.add_state("TWENTIES", twenties_counter)    m.add_state("OUT_OF_RANGE", None, end_state=1)    m.set_start("ONES")    m.run(1)            

相关文章

• [转]C/C++/Perl/汇编/Java效率比较 (0)
• [转]嵌入式系统 Boot Loader 技术内幕 (0)
• 翻译：On having layout (0)
• 免费软件套装 (0)
• 使用Boost.Python构建混合系统 (0)

Hello world级的xml分析教程(基于pyhton)

http://www.devshed.com/c/a/Python/Working-with-XML-Documents-and-Python/1/

有时间的话, 给大家翻译过来.

转至http://www.devshed.com

相关文章

• 模型-视图-控制器 (0)
• 搜索关键字 (0)
• 各系Rails大点兵 (0)
• 使用Boost.Python构建混合系统 (0)
• [转]C/C++/Perl/汇编/Java效率比较 (0)