以LeetCode 1. 两数之和 为例
题目
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：
输入：nums = [3,2,4], target = 6
输出：[1,2]
示例 3：
输入：nums = [3,3], target = 6
输出：[0,1]
提示： # 下面的这些不考虑
2 <= nums.length <= 104
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案
进阶：你可以想出一个时间复杂度小于 O(n2) 的算法吗？
我写个错误的代码demo_twosum.py
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
for i,v in enumerate(nums):
if target-v in nums:
return [i,nums.index(target-v)]
对于以下cases，应返回[1,2]，实际返回[0,0]
输入：nums = [3,2,4], target = 6
因为题目中有要求：数组中同一个元素在答案里不能重复出现
我们来看看如何用pdb来调试这段代码
from typing import List
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
for i,v in enumerate(nums):
if target-v in nums:
return [i,nums.index(target-v)]
nums = [3,2,4]
target = 6
solution = Solution().twoSum(nums,target)
print(solution)
你可以执行
python -m pdb demo_twosum.py
执行界面大致如下
# python -m pdb demo_twosum.py
> demo_twosum.py(1)<module>()
-> from typing import List
你还可以在代码中加breakpoint()
if target-v in nums:
breakpoint() # 加在你要调试的代码附近 Line 7
return [i,nums.index(target-v)]
运行你的代码提示如下
D:\Python39\python.exe demo_twosum.py
> demo_twosum.py(7)twoSum()
-> return [i,nums.index(target-v)]
(Pdb)
典型的操作
D:\pythonProject\外部公开课\当前公开课>python -m pdb demo_twosum.py
> d:\pythonproject\外部公开课\当前公开课\demo_twosum.py(1)<module>()
-> from typing import List
(Pdb) b 5
Breakpoint 1 at d:\pythonproject\外部公开课\当前公开课\demo_twosum.py:5
(Pdb) c
> d:\pythonproject\外部公开课\当前公开课\demo_twosum.py(5)twoSum()
-> if target-v in nums:
(Pdb) w
d:\python39\lib\bdb.py(580)run()
-> exec(cmd, globals, locals)
<string>(1)<module>()
d:\pythonproject\外部公开课\当前公开课\demo_twosum.py(9)<module>()
-> solution = Solution().twoSum(nums,target)
> d:\pythonproject\外部公开课\当前公开课\demo_twosum.py(5)twoSum()
-> if target-v in nums:
(Pdb) p i
0
(Pdb) p target
6
(Pdb) p v
3
(Pdb) r
--Return--
> d:\pythonproject\外部公开课\当前公开课\demo_twosum.py(6)twoSum()->[0, 0]
-> return [i,nums.index(target-v)]
(Pdb) l
1 from typing import List
2 class Solution:
3 def twoSum(self, nums: List[int], target: int) -> List[int]:
4 for i,v in enumerate(nums):
5 B if target-v in nums:
6 -> return [i,nums.index(target-v)]
7 nums = [3,2,4]
8 target = 6
9 solution = Solution().twoSum(nums,target)
10 print(solution)
[EOF]
(Pdb) p [i,nums.index(target-v)]
[0, 0]
(Pdb) q
所以，这是在做啥？
逐行解释
第1行
D:\pythonProject>python -m pdb demo_twosum.py
> d:\pythonproject\demo_twosum.py(1)<module>()
-> from typing import List
当前文件绝对路径 d:\pythonproject\demo_twosum.py
处于第一行 (1)
是个module <module>()
第一行的内容 -> from typing import List # 这是你即将运行的代码
参考上面breakpoint()的方式，你会发现显示的是你打了断点下面的那一行代码。
-> return [i,nums.index(target-v)]
第2行
(Pdb) b 5
Breakpoint 1 at d:\pythonproject\外部公开课\当前公开课\demo_twosum.py:5
clear 断点编号就可以取消该断点第3行
(Pdb) c
> d:\pythonproject\外部公开课\当前公开课\demo_twosum.py(5)twoSum()
-> if target-v in nums:
第4行
(Pdb) w
d:\python39\lib\bdb.py(580)run()
-> exec(cmd, globals, locals)
<string>(1)<module>()
d:\pythonproject\外部公开课\当前公开课\demo_twosum.py(9)<module>()
-> solution = Solution().twoSum(nums,target)
> d:\pythonproject\外部公开课\当前公开课\demo_twosum.py(5)twoSum()
-> if target-v in nums:
第5行
(Pdb) p i
0
(Pdb) p target
6
(Pdb) p v
3
打印当前的变量
pp则是类似于pprint，美化输出
注意p可以打印任意有效的python表达式
值得一提的是，你甚至可以改变此时的程序(print做不到了)
# 比如 任意的python 语句
v = 3
第6行
(Pdb) r
--Return--
> d:\pythonproject\外部公开课\当前公开课\demo_twosum.py(6)twoSum()->[0, 0]
-> return [i,nums.index(target-v)]
第7行
(Pdb) l
l.可以列出当前行周围的 11 行第8行：打印[i,nums.index(target-v)]，发现是[0,0]
第9行：q，退出
h(elp) [command]
不带参数时，显示可用的命令列表。参数为 command 时，打印有关该命令的帮助。help pdb 显示完整文档（即 pdb 模块的文档字符串）。由于 command 参数必须是标识符，因此要获取 ! 的帮助必须输入 help exec。
w(here)
打印堆栈回溯，最新一帧在底部。有一个箭头指向当前帧，该帧决定了大多数命令的上下文。
d(own) [count]
在堆栈回溯中，将当前帧向下移动 count 级（默认为 1 级，移向更新的帧）。
u(p) [count]
在堆栈回溯中，将当前帧向上移动 count 级（默认为 1 级，移向更老的帧）。
b(reak) [([filename:]lineno | function) [, condition]]
如果带有 lineno 参数，则在当前文件相应行处设置一个断点。如果带有 function 参数，则在该函数的第一条可执行语句处设置一个断点。行号可以加上文件名和冒号作为前缀，以在另一个文件（可能是尚未加载的文件）中设置一个断点。另一个文件将在 sys.path 范围内搜索。请注意，每个断点都分配有一个编号，其他所有断点命令都引用该编号。如果第二个参数存在，它应该是一个表达式，且它的计算值为 true 时断点才起作用。如果不带参数执行，将列出所有中断，包括每个断点、命中该断点的次数、当前的忽略次数以及关联的条件（如果有）。
tbreak [([filename:]lineno | function) [, condition]]
临时断点，在第一次命中时会自动删除。它的参数与 break 相同。
cl(ear) [filename:lineno | bpnumber ...]
如果参数是 filename:lineno，则清除此行上的所有断点。如果参数是空格分隔的断点编号列表，则清除这些断点。如果不带参数，则清除所有断点（但会先提示确认）。
disable [bpnumber ...]
禁用断点，断点以空格分隔的断点编号列表给出。禁用断点表示它不会导致程序停止执行，但是与清除断点不同，禁用的断点将保留在断点列表中并且可以（重新）启用。
enable [bpnumber ...]
启用指定的断点。
ignore bpnumber [count]
为指定的断点编号设置忽略次数。如果省略 count，则忽略次数将设置为 0。忽略次数为 0 时断点将变为活动状态。如果为非零值，在每次达到断点，且断点未禁用，且关联条件计算值为 true 的情况下，该忽略次数会递减。
condition bpnumber [condition]
为断点设置一个新 condition，它是一个表达式，且它的计算值为 true 时断点才起作用。如果没有给出 condition，则删除现有条件，也就是将断点设为无条件。
commands [bpnumber]
为编号是 bpnumber 的断点指定一系列命令。命令内容将显示在后续的几行中。输入仅包含 end 的行来结束命令列表。举个例子:(Pdb) commands 1 (com) p some_variable (com) end (Pdb) 要删除断点上的所有命令，请输入 commands 并立即以 end 结尾，也就是不指定任何命令。如果不带 bpnumber 参数，commands 作用于最后一个被设置的断点。可以为断点指定命令来重新启动程序。只需使用 continue 或 step 命令或其他可以继续运行程序的命令。如果指定了某个继续运行程序的命令（目前包括 continue, step, next, return, jump, quit 及它们的缩写）将终止命令列表（就像该命令后紧跟着 end）。因为在任何时候继续运行下去（即使是简单的 next 或 step），都可能会遇到另一个断点，该断点可能具有自己的命令列表，这导致要执行的列表含糊不清。如果在命令列表中加入 'silent' 命令，那么在该断点处停下时就不会打印常规信息。如果希望断点打印特定信息后继续运行，这可能是理想的。如果没有其他命令来打印一些信息，则看不到已达到断点的迹象。
s(tep)
运行当前行，在第一个可以停止的位置（在被调用的函数内部或在当前函数的下一行）停下。
n(ext)
继续运行，直到运行到当前函数的下一行，或当前函数返回为止。（ next 和 step 之间的区别在于，step 进入被调用函数内部并停止，而 next （几乎）全速运行被调用函数，仅在当前函数的下一行停止。）
unt(il) [lineno]
如果不带参数，则继续运行，直到行号比当前行大时停止。如果带有行号，则继续运行，直到行号大于或等于该行号时停止。在这两种情况下，当前帧返回时也将停止。在 3.2 版更改: 允许明确给定行号。
r(eturn)
继续运行，直到当前函数返回。
c(ont(inue))
继续运行，仅在遇到断点时停止。
j(ump) lineno
设置即将运行的下一行。仅可用于堆栈最底部的帧。它可以往回跳来再次运行代码，也可以往前跳来跳过不想运行的代码。需要注意的是，不是所有的跳转都是允许的 -- 例如，不能跳转到 for 循环的中间或跳出 finally 子句。
l(ist) [first[, last]]
列出当前文件的源代码。如果不带参数，则列出当前行周围的 11 行，或继续前一个列表。如果用 . 作为参数，则列出当前行周围的 11 行。如果带有一个参数，则列出那一行周围的 11 行。如果带有两个参数，则列出所给的范围中的代码；如果第二个参数小于第一个参数，则将其解释为列出行数的计数。当前帧中的当前行用 -> 标记。如果正在调试异常，且最早抛出或传递该异常的行不是当前行，则那一行用 >> 标记。3.2 新版功能: >> 标记。
ll | longlist
列出当前函数或帧的所有源代码。相关行的标记与 list 相同。3.2 新版功能.
a(rgs)
打印当前函数的参数列表。
p expression
在当前上下文中运行 expression 并打印它的值。注解 print() 也可以使用，但它不是一个调试器命令 --- 它执行 Python print() 函数。
pp expression
whatis expression
打印 expression 的类型。
source expression
尝试获取给定对象的源代码并显示出来。3.2 新版功能.
display [expression]
如果表达式的值发生改变则显示它的值，每次将停止执行当前帧。不带表达式则列出当前帧的所有显示表达式。3.2 新版功能.
undisplay [expression]
不再显示当前帧中的表达式。 不带表达式则清除当前帧的所有显示表达式。3.2 新版功能.
interact
启动一个交互式解释器（使用 code 模块），它的全局命名空间将包含当前作用域中的所有（全局和局部）名称。3.2 新版功能.
alias [name [command]]
创建一个标识为 name 的别名来执行 command。 执行的命令 不可 加上引号。 可替换形参可通过 %1, %2 等来标示，而 %* 会被所有形参所替换。 如果没有给出命令，则会显示 name 的当前别名。 如果没有给出参数，则会列出所有别名。别名允许嵌套并可包含能在 pdb 提示符下合法输入的任何内容。 请注意内部 pdb 命令 可以 被别名所覆盖。 这样的命令将被隐藏直到别名被移除。 别名会递归地应用到命令行的第一个单词；行内的其他单词不会受影响。作为示例，这里列出了两个有用的别名（特别适合放在 .pdbrc 文件中）:# Print instance variables (usage "pi classInst") alias pi for k in %1.__dict__.keys(): print("%1.",k,"=",%1.__dict__[k]) # Print instance variables in self alias ps pi self
unalias name
删除指定的别名。
! statement
在当前堆栈帧的上下文中执行 (单行) statement。 感叹号可以被省略，除非语句的第一个单词与调试器命令重名。 要设置全局变量，你可以在同一行上为赋值命令添加前缀的 global 语句，例如:(Pdb) global list_options; list_options = ['-l'] (Pdb)
run [args ...]
restart [args ...]
重启被调试的 Python 程序。 如果提供了参数，它会用 shlex 来拆分且拆分结果将被用作新的 sys.argv。 历史、中断点、动作和调试器选项将被保留。 restart 是 run 的一个别名。
q(uit)
退出调试器。 被执行的程序将被中止。
debug code
进入一个对代码参数执行步进的递归调试器（该参数是在当前环境中执行的任意表达式或语句）。
retval
打印函数最后一次返回的返回值。