-6

嗨，我试图运行我的函数并测试它认为是 junit 测试，但我不知道为什么我的 junit 测试失败了。我确定我写的函数有效。如果有人想知道，这是家庭作业。

这是测试

@Test
public void test4() {
    lst1.removeAll(3);
    assertEquals(8, lst1.size());
    assertEquals(false, lst1.contains(3));
    lst1.removeAll(6);
    assertEquals(5, lst1.size());
    assertEquals(false, lst1.contains(6));
    lst1.removeAll(5);
    assertEquals(3, lst1.size());
    lst1.removeAll(4);
    assertEquals(2, lst1.size());
    lst1.removeAll(7);
    assertEquals(1, lst1.size());
    lst1.removeAll(8);
    assertEquals(0, lst1.size());
}

这是代码

public void removeAll( E x ) {
      first = first.next;
       if (first.data == x ) {
           first = first.next;   
       }
       Node curr = first;
       Node fut = curr.next ; 
       while ( fut!= null) {
            if (fut.data == x ) {
                curr.next = fut.next;               
            }
         curr=curr.next;
         fut=fut.next; 
       }
    assert check();
}

建立junit

public class MyListTest {
    private MyList<Integer> lst0;
    private MyList<Integer> lst1;
    private Integer[] a;
    @Before
    public void setUp() throws Exception {
        lst0 = new MyList<Integer>();

        a = new Integer[] {3,4,3,5,6,8,6,6,7,5};
        lst1 = new MyList<Integer>();
        for(Integer x: a) {
            lst1.add(x);
        }
}

尺寸法

public int size() {
   return sz;
}

主要方法

public class MyList<E extends Comparable< E>> implements Iterable<E> {
   private Node first;
   private int sz;

   public MyList() {
      first = null;
      sz = 0;
      assert check();
   }
}

检查方法

private boolean check()
{
    if (first == null && sz != 0) return false;
    if (sz == 0 && first != null) return false;
    if (sz == 1 && (first == null || first.next != null)) return false;
    if (sz > 1 && (first == null || first.next == null)) return false;

    int count = 0;
    Node p = first;
    while(p != null) {
        count++;
        p = p.next;
    }

    if (count != sz) {
        System.out.printf("count = %d, sz = %d\n", count, sz);
        return false;
    }

    return true;
}
4

1 回答 1

0

如果您完全陷入困境，您可能会考虑从头开始，并以更小但更安全的步骤重新开始。

从一个简单的测试开始：

@Test
public void testConstruct() {
    MyNewList<Integer> myNewList = new MyNewList<Integer>();
    assertNotNull(myNewList);
    assertEquals(0, myNewList.size());
}

现在编写足够的代码MyNewList以通过测试 - 不要考虑复杂的结构，最简单的解决方案现在就足够了 - 即使return 0;forsize()也可以。

如果您的代码最终通过了测试，您可以编写另一个代码：

@Test
public void testAdd() {
    MyNewList<Integer> myNewList = new MyNewList<Integer>();
    myNewList.add(5);
    assertEquals(1, myNewList.size());
}

再次实现足以通过两个测试的代码。成功后更改测试以检查您的解决方案是否也适用于其他参数：

@Test
public void testAdd() {
    MyNewList<Integer> myNewList = new MyNewList<Integer>();
    myNewList.add(5);
    assertEquals(1, myNewList.size());
    myNewList.add(7);
    assertEquals(2, myNewList.size());
}

现在您可以相信您的add()方法并决定下一步该做什么：稍作休息并清理您的代码或组织您班级的内部结构，还是前往您旅程的下一个目的地？

当您最终继续前进时，您必须解决下一个难题：

@Test
public void testRemoveAll() {
    MyNewList<Integer> myNewList = new MyNewList<Integer>();
    myNewList.add(5);
    myNewList.add(5);
    myNewList.add(7);
    myNewList.add(3);

    assertEquals(4, myNewList.size());
    myNewList.removeAll(3);
    assertEquals(3, myNewList.size());
}

现在再次编写足够的代码以通过所有测试。现在你甚至可以这样实现你的方法：

public void removeAll(T element) {
    size--;
}

这是可能的，因为它完全满足上述测试描述的要求。现在让我们对您的方法进行更严格的检查并更改测试：

@Test
public void testRemoveAll() {
    MyNewList<Integer> myNewList = new MyNewList<Integer>();
    myNewList.add(5);
    myNewList.add(5);
    myNewList.add(7);
    myNewList.add(3);

    assertEquals(4, myNewList.size());
    myNewList.removeAll(3);
    assertEquals(3, myNewList.size());
    myNewList.removeAll(5);
    assertEquals(1, myNewList.size());
}

如果您之前选择了一个简单的解决方案，那么您现在可能会“遇到麻烦”；）因此，请再次考虑您的removeAll()方法并扩展其代码，直到它再次通过测试。完成此操作后，您可以放心，您的代码可以正常工作。

如果您更改了课堂上的某些内容，请再次运行测试以查看是否有问题。

如果对您的方法必须工作的方式的要求发生变化 - 更改您的测试以反映新的要求并再次运行它们。

乍一看，这可能看起来很乏味，但一旦你对测试设置了坚实的基础，你总是可以说：“我的代码确实按照它应该的方式工作”

于 2013-04-26T11:06:28.260 回答