c++和python实现顺序查找实例
短信预约 -IT技能 免费直播动态提醒
如何在一堆数据中找到某个数值的位置？
数值型数据作为信息的基本载体，广泛用于各种信息的记录，这些数据不仅需要被存储，更需要被使用。因此，从数据库中正确的找到目标数据，是至关重要的操作。
我们先不考虑计算机是如何完成数值查找的，你会如何从下面这张表（黑色是数值，蓝色是位置索引）中找到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实现顺序查找内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
