首先,本文不是一篇介绍有关TypeScript、JavaScript或其它编程语言数据结构和算法的文章。如果你正在准备一场面试,或者学习某一个课程,互联网上可以找到许多相关的资源,我个人比较推崇hackerrank.com。
本文的主要目的在于帮助你了解并熟知以下两点:
- 如何用TypeScript编写并运行测试用例?
- 如何在Visual Studio Code中使用调试器在线调试代码,并发现代码中的bug?
使用TypeScript编写测试用例
在我的电脑中,我创建了一个目录ts-algorithms,在终端上运行下面的命令:
mkdir ts-algorithms cd ts-algorithms npm init -y
这将创建一个最简单的项目结构,其中包含一个package.json文件,你可以根据自己的需要随意修改其中的内容,通常我会加入license、作者、描述和关键字等信息。
接下来,我们编写一些代码,将其放在src目录中,和测试相关的代码则放在test目录中。手动创建这两个目录,然后用TypeScript编写一个模块。例如,下面是我编写的src/Stack.ts文件的代码:
/** * Implementation of a classic stack. */ export class Stack<T> { // Internal storage for the stack private _items: T[] = []; /** * Creates a pre-populated stack. * * @param {T[]} initialData the initial contents of the stack */ constructor(initialData: Array<T> = []) { this._items.push(...initialData) } /** * Adds an item to the top of the stack. * * @param {T} item the item to be added to the stack */ push(item: T): void { this._items.push(item); } /** * Removes an item from the top of the stack, returning it. * * @returns {T} the item at the top of the stack. */ pop(): T { return this._items.pop(); } /** * Take a peek at the top of the stack, returning the top-most item, * without removing it. * * @returns {T} the item at the top of the stack. */ peek(): T { if (this.isEmpty()) return undefined; else return this._items[this._items.length - 1]; } /** * @returns {boolean} true if the stack is empty. */ isEmpty(): boolean { return this._items.length === 0; } /** * @returns {number} the number of items in the stack. */ size(): number { return this._items.length; } }
同时我还在src目录下添加了index.ts文件,用来导出所有的模块。目前只有简单的一行代码:
export { Stack } from './Stack';
为了进行单元测试,我使用了mocha和chai这两个包,我们通过下面的命令将它们安装到项目里:
npm install --save-dev mocha chai
由于mocha不会自动运行TypeScript代码,所以我们还需要用到ts-node:
npm install --save-dev ts-node typescript
另外,如果能让Visual Studio Code编辑器理解mocha和chai的类型并为其提供智能感知功能那就太好了,所以我们加上下面这两个包:
npm install --save-dev @types/chai @types/mocha
然后,我们在package.json中加入一个script的入口,这样我们就可以通过一个命令行来运行我们的测试程序:
"scripts": { "tests": "mocha --require ts-node/register test/**/*.ts" },
注意这里的--require ts-node/register很重要,它将TypeScript注册为解释器,这样我们就可以用TypeScript编写测试用例了。
让我们创建文件test/stack.ts,编写测试用例以对src/Stack.ts进行测试:
import { expect } from 'chai'; import { Stack } from '../src'; describe('Stack', () => { it('can be initialized without an initializer', () => { const s = new Stack<number>(); expect(s.size()).to.equal(0); }); it('can be initialized with an initializer', () => { const s = new Stack<number>([ 1, 2, 3, 4 ]); expect(s.size()).to.equal(4); }); it('can be pushed upon', () => { const s = new Stack<number>([ 1, 2, 3, 4 ]); s.push(5); expect(s.size()).to.equal(5); expect(s.peek()).to.equal(5); }); it('can be popped', () => { const s = new Stack<number>([ 1, 2, 3, 4 ]); expect(s.pop()).to.equal(4); expect(s.size()).to.equal(3); }); it('can be peeked', () => { const s = new Stack<number>([ 1, 2, 3, 4 ]); expect(s.peek()).to.equal(4); expect(s.size()).to.equal(4); }); it('isEmpty() returns true when empty', () => { const s = new Stack<number>(); expect(s.isEmpty()).to.be.true; }); it('isEmpty() is false when not empty', () => { const s = new Stack<number>([1, 2, 3, 41]); expect(s.isEmpty()).to.be.false; }); it('cannot pop when no elements', () => { const s = new Stack<number>(); expect(s.pop()).to.be.undefined; }); it('cannot peek when empty', () => { const s = new Stack<number>(); expect(s.peek()).to.be.undefined; }); });
为了确保TypeScript在编译时通过类型检查,我们还需要在项目的根目录下添加tsconfig.json文件,并将mocha添加到types配置节点中:
{ "compilerOptions": { "types": ["mocha"] } }
否则,直接运行测试,你可能会遇到下面这样的错误:
TSError: ⨯ Unable to compile TypeScript: test/stack.ts:4:1 - error TS2593: Cannot find name 'describe'. Do you need to install type definitions for a test runner? Try `npm i --save-dev @types/jest` or `npm i --save-dev @types/mocha` and then add 'jest' or 'mocha' to the types field in your tsconfig.
所有工作准备就绪后,我们通过下面的命令直接运行测试:
npm run tests
你也可以在Visual Studio Code的集成终端窗口中运行上面的命令(View > Terminal)。如果一切正常,你应该会得到如下图所示的结果(所有9个测试用例都检测成功):
注意这里所有的代码,包括测试用例,都是用TypeScript编写的。此外,借助于Visual Studio Code编辑器,你还可以在编译时进行类型检查,泛型类型审查以及获得对JavaScript所进行的一系列其它增强。
在Visual Studio Code中使用调试器在线调试代码
我们不仅仅只能运行测试,我们还可以做得更好。如果我们的测试用例在运行中遇到问题怎么办?例如,让我们在src/Stack.ts文件中加入一行代码,使isEmpty()方法始终报错:
isEmpty(): boolean { throw new Error("Something went wrong"); return this._items.length === 0; }
重新运行测试,首先失败的就是第三个测试用例——"can be pushed upon"。我很想知道它为什么会失败!在Visual Studio Code中打开Run and Debug:
然后左侧的窗口变成下面这样:
在进行调试之前,我需要告诉Visual Studio Code如何在调试器中运行测试,点击Run and Debug按钮下方的create a launch.json file链接,然后在弹出的下拉列表中选择Node.js环境。这将在.vscode目录中创建一个launch.json配置文件,其中包含了一个默认的启动配置项,我们将该配置项删除,然后点击界面右下角的Add Configuration按钮,在弹出的列表中选择{} Node.js: Mocha Tests,这是运行mocha测试的基本配置项。不过,这里我们需要给mocha添加一些命令行参数,正如我们在package.json文件的script中向mocha添加的参数一样。
{ // Use IntelliSense to learn about possible attributes. // Hover to view descriptions of existing attributes. // For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387 "version": "0.2.0", "configurations": [ { "args": [ "--require", "ts-node/register", "-u", "bdd", "--timeout", "999999", "--colors", "${workspaceFolder}/test/**/*.ts" ], "internalConsoleOptions": "openOnSessionStart", "name": "Mocha Tests", "program": "${workspaceFolder}/node_modules/mocha/bin/_mocha", "request": "launch", "type": "pwa-node" } ] }
注意这里的args配置项,它包含了一些非常重要的配置,其中之一就是我们在package.json文件的script中向mocha添加的命令行参数"--require"和"ts-node/register"。另外就是"${WorkspaceFolder}/test/**/*.ts"用来指定测试文件所在的目录。还有一个就是我们将默认生成的配置项"tdd"改成"bdd"以确保mocha在Visual Studio Code的debugger模式下能正确运行。
现在,我们可以在测试代码中打断点:
然后,在Visual Studio Code的Run and Debug窗口中点击绿色的运行按钮:
一旦断点被命中,程序会暂停,然后你可以逐步跟踪代码执行:
该控制条会显示在屏幕的顶部,从左到右依次是:
- 继续执行,直到下一个断点。
- 执行到下一个语句。
- 进入下一个语句内部。
- 跳出当前语句。
- 重新运行。
- 停止运行。
同时,Visual Studio Code的左侧也有一些和调试相关的窗口,其中包含当前程序运行的变量的信息(通常会非常有用)、被监视的变量的值、调用堆栈以及断点的位置信息等等。
我们可以试着来调试一下。前两个测试用例已经成功运行了,我们创建了stack类并且测试了它的size。在接下来的测试中我想要测试push()和peek()这两个方法。我们执行下面的操作:
- 跳过stack类的创建。
- 进入到push()方法内部。
- 在push()方法内部跳过stack数组的push()调用。
光标现在出现在push()方法的末尾,现在我可以查看一下变量的值——特别是this._items变量的值,因为它表示的是stack类中items的数量。目前一切看起来都很正常,让我们继续:
- 跳过push()方法的返回。
- 然后我们可以直接跳过对size()方法的测试语句,因为前面的测试用例已经测试过了。
- 进入到peek()方法内部。
- 进入到this.isEmpty()方法内部。
- 然后我们看到程序抛出一个异常。
如果想要暂时隐藏断点使其在程序运行时不被命中,可以在左侧的breakpoints窗口中点击Toggle Activate Breakpoints。再次点击时可以激活所有已添加的断点。
你可以通过Visual Studio Code提供的这种在线调试工具来一步步跟踪执行我们的代码,从而分析每个步骤中各个变量的值,看看它们是否和你预期的一致。你熟知你的算法,在编码之前可以先在纸上将整个执行过程画一遍,然后看看最终程序运行时是否偏离了你的预期?
另外需要注意的是,在调试过程中,我们看到的是TypeScript代码,而不是编译之后的JavaScript代码。
现在我们可以使用Visual Studio Code来编写更多丰富的功能强大的TypeScript代码。