如何在一堆数据中找到某个数值的位置?
数值型数据作为信息的基本载体,广泛用于各种信息的记录,这些数据不仅需要被存储,更需要被使用。因此,从数据库中正确的找到目标数据,是至关重要的操作。
我们先不考虑计算机是如何完成数值查找的,你会如何从下面这张表(黑色是数值,蓝色是位置索引)中找到724这个数值?
显然,上面有序表所有的数值都按照次序进行排列,人眼可以根据数值大小关系确定区间从而很快的找到724在133位置上。但是,当我们面临的是几百万条无序数据时,使用直觉进行搜索就不管用了。为此,我们需要设计出算法来完成精确的搜索过程。
实际上,不管有多少条数据,我们总可以通过逐一对比,进而找到目标数据。下面的gif显示了一个简单的搜索过程,目标数值是98:
上述过程就是顺序查找算法,即将目标数值和数据库中的每个数值进行比较,如果相同则搜索完成,如果不同则继续比较下一处。下面将会采用python和C++分别实现顺序查找算法,代码都比较简单。
(1)python实现顺序查找
def search(data_list, target_value):
"""
Args:
data_list: list of data
target_value: desired to be searched
"""
# 定义索引游标
current_index = 0
while current_index<len(data_list):
# 判断当前位置的数值和目标数值是否相等
if data_list[current_index]==target_value:
# 相等则返回目标数值位置
return "target position is {}".format(current_index)
# 不相等时移动到下一处,继续进行比较
current_index += 1
# 全部数据都搜索完,返回搜索不到
return "target value {} not is data list".format(target_value)
(2)C++实现顺序查找
int search(int *pointer,int dataLength, int targetValue) {
/// 遍历指针指向的数组,并防止越界
for (int index = 0; index < dataLength; index++) {
/// 找到则返回位置
if (pointer[index] == targetValue) {
return index;
}
}
/// 遍历完成后找不到,则返回-1
return -1;
}
到此这篇关于c++和python实现顺序查找实例的文章就介绍到这了,更多相关c++和python实现顺序查找内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!