简单的线性搜索测试(python)
Posted
技术标签:
【中文标题】简单的线性搜索测试(python)【英文标题】:simple linear search testing (python) 【发布时间】:2013-09-16 19:22:43 【问题描述】:问题是要修复故意不正确的代码,以便可以执行 pyUnit 测试。代码中的错误将通过测试发现,然后更正。我上次的测试在代码中产生了一个错误,但我无法发现它!
给定代码(有错误)
def linear( target, list ):
""" returns the position of target,
if not found returns -1"""
position = 0
if len(list)==0:
return -1
else:
while position <= (len(list)+1):
if target == list[position]:
return position
position += 1
return -1
还有我的测试:
import unittest
# import the module(s) to be tested:
from LinearSearch import *
class TestLinearSearch(unittest.TestCase):
# setUp - run prior to the start of each test case
def setUp(self):
# initialize test fixtures
return
def test_smoke(self):
# very simple test to insure test framework is correct
self.assertTrue(1)
# additional test_xxx methods follow....
def test_emptyList(self):
self.assertEqual(linear(4,[]),-1)
def test_singleChar(self):
self.assertEqual(linear(1,[1]),0)
def test_isInList(self):
self.assertEqual(linear(4,[1,2,3,4,5]),3)
def test_isNotInList(self):
self.assertEqual(linear(8,[1,2,3,4,5]),-1)
if __name__ == '__main__':
unittest.main()
产生我的错误的测试是最后一个测试:“test_isNotInList(self)”,它是一个索引越界错误......应该很简单,但我只需要一点帮助。
【问题讨论】:
【参考方案1】:在您的最后一次测试中,函数访问了超出范围的list[5]
。这会导致IndexError
。在不引发异常的情况下,您可以访问的最大索引比列表的长度小一。您可以通过修改 while
循环的条件来解决此问题:
while position < len(list):
或者更好,直接遍历列表,使用enumerate
确定位置:
def linear( target, list ):
""" returns the position of target,
if not found returns -1"""
for idx, element in enumerate(list):
if element == target:
return idx
return -1
【讨论】:
凯文,第一个解决方案奏效了(改变了 while 条件)。以上是关于简单的线性搜索测试(python)的主要内容,如果未能解决你的问题,请参考以下文章