# Row Fixture

RowFixture将测试数据的行和测试下系统的对象作比较,方法在对象以及与表数据比较的返回值上调用,一个算法符合带有基于一个或者多个键对象的行.对象可以遗漏,也可多余,这些都是需要注意的.

Q: RowFixture.match is kind of hard to understand. Obviously I did not know anything about it but some more info on its matching algorithm on its wiki page might help the novice reader like me. Do you think that it could be refactored to help the common brains like mine grok it?

A: RowFixture was very hard to get right until I found the current factoring. The algorithm is a variation on the bucket sort where two parallel sorts are taking place, one of the expected rows and another for the computed rows.

The fixture processes all the rows of one table following these five steps:

• bind the columns to variables and methods by reflection.
• query to get the result rows which will be checked.
• match the expected and result rows and check the matches.
• build html for missing rows.
• mark mark missing and surplus rows as such.

Of these steps the match is the most complex. The matching algorithm is one of divide and conquer using a method that calls itself recursively in two circumstances:

• recurse matching subsets of the expected and computed rows distinguished by unique values in a specific column.

• recurse so as to examine the next available column when the current column doesn't successfuly bind to any field or method.

Each invocation of the method divides the expected and computed rows into sublists with equal values in the current column of interest. (This is the "sort" step, as in sorting clothes into like piles.) Each sublist (pile) is considered in turn. There are four cases:

• the expected list is empty so computed rows are surplus.
• the computed list is empty so expected rows are missing.
• there is exactly one row in each list so compare them.
• otherwise the match is ambiguous so further sorting on subsequent columns is required.

The method uses several helper functions which are sometimes duplicated because of representational differences between the expected rows (Parse objects) and the computed rows (Domain objects).

03-01 949

03-01 905

03-01 853

03-01 841

03-01 1150

03-03 740

#### vector painter for dot net

2010年06月09日 289KB 下载

#### dot net表格控件

2009年09月11日 6.27MB 下载

#### C#语言与.net架构程序设计

2008年11月26日 3.02MB 下载

#### Dot NET开发AutoCAD

2008年10月06日 264KB 下载