使用数组通过人名线性搜索数字 - 如果名称不存在,方法不起作用

Posted

技术标签:

【中文标题】使用数组通过人名线性搜索数字 - 如果名称不存在,方法不起作用【英文标题】:Linear Search for Number via Person's Name Using Array - method not working if name does not exist 【发布时间】:2019-02-13 16:43:00 【问题描述】:

我正在尝试使用数组实现线性搜索。它应该搜索一个人的名字,如果名字存在则返回相应的数字,如果不存在则返回 -1。

我为 2 种情况编写了 junit 测试 - 名称存在的地方 (testLinearSearchOK) 和不存在的地方 (testLinearSearchFail)。

到目前为止,我只设法使用以下代码使 testLinearSearchOK 通过:

   public class ASearch 


private Entry[] catalogue;
private int current;

/*
 * Assume 10 entries
 */
public ASearch()
    catalogue = new Entry[10];
    current = 0;


/*
 * Ignores adding if full (should really be handled by exception...)
 */
public void addEntry(Entry e)
    if(current < 10)
        catalogue[current++] = e;
    


public int linearSearch(String name)
    int current = 0;

    while (!catalogue[current].getName().equals(name))
        current++;
    return catalogue[current].getNumber();  

 

getName 和 getNumber 方法只是分别返回名称和编号。

这是我编写的测试:

@Before
public void setup()
    as = new ASearch();
    as.addEntry(new Entry("Pete",111));
    as.addEntry(new Entry("Ken",123));
    as.addEntry(new Entry("Tim",222));


@Test
public void testLinearSearchOK() 
    assertEquals(123, as.linearSearch("Ken"));


@Test
public void testLinearSearchFail() 
    assertEquals(-1, as.linearSearch("Leo"));
  

关于如何使 testLinearSearchFail 也起作用的任何提示?

来自 Eclipse 的堆栈跟踪(尼古拉斯的回答):

java.lang.NullPointerException
at ASearch.linearSearch(ASearch.java:29)
at ASearchTest.testLinearSearchFail(ASearchTest.java:30)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(Unknown Source)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(Unknown Source)
at java.lang.reflect.Method.invoke(Unknown Source)
at org.junit.runners.model.FrameworkMethod$1.runReflectiveCall(FrameworkMethod.java:50)
at org.junit.internal.runners.model.ReflectiveCallable.run(ReflectiveCallable.java:12)
at org.junit.runners.model.FrameworkMethod.invokeExplosively(FrameworkMethod.java:47)
at org.junit.internal.runners.statements.InvokeMethod.evaluate(InvokeMethod.java:17)
at org.junit.internal.runners.statements.RunBefores.evaluate(RunBefores.java:26)
at org.junit.runners.ParentRunner.runLeaf(ParentRunner.java:325)
at org.junit.runners.BlockJUnit4ClassRunner.runChild(BlockJUnit4ClassRunner.java:78)
at org.junit.runners.BlockJUnit4ClassRunner.runChild(BlockJUnit4ClassRunner.java:57)
at org.junit.runners.ParentRunner$3.run(ParentRunner.java:290)
at org.junit.runners.ParentRunner$1.schedule(ParentRunner.java:71)
at org.junit.runners.ParentRunner.runChildren(ParentRunner.java:288)
at org.junit.runners.ParentRunner.access$000(ParentRunner.java:58)
at org.junit.runners.ParentRunner$2.evaluate(ParentRunner.java:268)
at org.junit.runners.ParentRunner.run(ParentRunner.java:363)
at org.eclipse.jdt.internal.junit4.runner.JUnit4TestReference.run(JUnit4TestReference.java:89)
at org.eclipse.jdt.internal.junit.runner.TestExecution.run(TestExecution.java:41)
at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.runTests(RemoteTestRunner.java:541)
at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.runTests(RemoteTestRunner.java:763)
at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.run(RemoteTestRunner.java:463)
at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.main(RemoteTestRunner.java:209)

【问题讨论】:

Ken如何等于123? 我已经添加了相关代码,我的错,漏掉了 请添加代码的第 31 行。 第 31 行是您建议的 if 循环的开始: if(catalogue[i].getName().equals(name)) 【参考方案1】:

跟踪数字而不是索引:

int number = -1;

for(int i = 0; i < catalogue.length; i++) 
    if(catalogue[i].getName().equals(name)) 
        number = catalogue[i].getNumber();
        break;
    


return number;

【讨论】:

感谢您的回答,但这仍然没有使 testLinearSearchFail 通过。错误是关于测试的 NullPointerException 您可以将堆栈跟踪添加到问题中吗? 很抱歉,我对此比较陌生,请问我可以知道在 Eclipse 上哪里可以找到它吗? 堆栈跟踪是 Eclipse 打印到控制台的错误消息,您可以在控制台看到 NullPointerException 我已经添加了我获得的内容【参考方案2】:

避免多次返回,当您试图分析方法的作用时,这是一场噩梦。

int linearSearch(String name) 
    int result = -1;

    for (CatalogueEntry entry : catalogue) 
        if (name.equals(catalogue.name()) 
            result = catalogue.getNumber();
            break;
        
    
    return result;

【讨论】:

【参考方案3】:

将您的代码更改为:

public static int linearSearch(String name) 
    for (int i = 0; catalogue[i] != null; i++) 
        if (name.equals(catalogue[i].getName())) 
            return catalogue[i].getNumber();       // <--- return early if match found
        
    
    return -1;                                     // <--- return -1 for no match 

逻辑:

如果名称匹配,我们将返回该数字 如果没有匹配,则返回 -1

您的代码失败的原因是,即使您没有找到匹配项,您也会尝试从数组 catalogue 返回一个数字。

【讨论】:

我检查了错误的堆栈跟踪,它实际上是 java.lang.NullPointerException,我的错 那是因为您创建了大小为 10 的数组,但您只是初始化了前 3 个元素。我已经编辑了我的答案以反映相同的情况。在编辑中,我们在执行操作之前检查数组中的每个元素是否为空。 哦,对了,现在说得通了,非常感谢!

以上是关于使用数组通过人名线性搜索数字 - 如果名称不存在,方法不起作用的主要内容,如果未能解决你的问题,请参考以下文章

多个整数的线性搜索

使用线性搜索为二维数组生成唯一数字

列表数组中的线性搜索

matlab 如何定义字符串数组

线性搜索未成功完成

必须输出句子中所有数字的线性搜索代码