锐客网

  1. 首页 > it技术 > >

c++和python实现顺序查找实例

目录

  • （1）python实现顺序查找
  • （2）C++实现顺序查找
如何在一堆数据中找到某个数值的位置？
数值型数据作为信息的基本载体，广泛用于各种信息的记录，这些数据不仅需要被存储，更需要被使用。因此，从数据库中正确的找到目标数据，是至关重要的操作。
我们先不考虑计算机是如何完成数值查找的，你会如何从下面这张表（黑色是数值，蓝色是位置索引）中找到724这个数值？
c++和python实现顺序查找实例
文章图片

显然，上面有序表所有的数值都按照次序进行排列，人眼可以根据数值大小关系确定区间从而很快的找到724在133位置上。但是，当我们面临的是几百万条无序数据时，使用直觉进行搜索就不管用了。为此，我们需要设计出算法来完成精确的搜索过程。
实际上，不管有多少条数据，我们总可以通过逐一对比，进而找到目标数据。下面的gif显示了一个简单的搜索过程，目标数值是98：
【c++和python实现顺序查找实例】c++和python实现顺序查找实例
文章图片

上述过程就是顺序查找算法，即将目标数值和数据库中的每个数值进行比较，如果相同则搜索完成，如果不同则继续比较下一处。下面将会采用python和C++分别实现顺序查找算法，代码都比较简单。

（1）python实现顺序查找
def search(data_list, target_value):"""Args:data_list: list of datatarget_value: desired to be searched """# 定义索引游标current_index = 0while current_index

（2）C++实现顺序查找
int search(int *pointer,int dataLength, int targetValue) {/// 遍历指针指向的数组，并防止越界for (int index = 0; index < dataLength; index++) {/// 找到则返回位置if (pointer[index] == targetValue) {return index; }}/// 遍历完成后找不到，则返回-1return -1; }

到此这篇关于c++和python实现顺序查找实例的文章就介绍到这了,更多相关c++和python实现顺序查找内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

    推荐阅读


    上一篇：Qt使用QWT绘制柱状图详解

    下一篇：C++工厂方法之对象创建型模式详解