返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >c++和python实现顺序查找实例
  • 695
分享到

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

2024-04-02 19:04:59 695人浏览 薄情痞子
摘要

目录(1)python实现顺序查找(2)c++实现顺序查找如何在一堆数据中找到某个数值的位置? 数值型数据作为信息的基本载体,广泛用于各种信息的记录,这些数据不仅需要被存储,更需要被

如何在一堆数据中找到某个数值的位置?

数值型数据作为信息的基本载体,广泛用于各种信息的记录,这些数据不仅需要被存储,更需要被使用。因此,从数据库中正确的找到目标数据,是至关重要的操作。

我们先不考虑计算机是如何完成数值查找的,你会如何从下面这张表(黑色是数值,蓝色是位置索引)中找到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实现顺序查找内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: c++和python实现顺序查找实例

本文链接: https://www.lsjlt.com/news/142116.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • c++和python实现顺序查找实例
    目录(1)python实现顺序查找(2)C++实现顺序查找如何在一堆数据中找到某个数值的位置? 数值型数据作为信息的基本载体,广泛用于各种信息的记录,这些数据不仅需要被存储,更需要被...
    99+
    2024-04-02
  • python实例属性的查找顺序是什么
    这篇文章给大家分享的是有关python实例属性的查找顺序是什么的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。python是什么意思Python是一种跨平台的、具有解释性、编译性、互动性和面向对象的脚本语言,其最初...
    99+
    2023-06-15
  • 如何使用PHP实现顺序查找和二分查找算法
    这篇文章主要介绍了如何使用PHP实现顺序查找和二分查找算法,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。使用PHP描述顺序查找和二分查找(也...
    99+
    2024-04-02
  • C语言实现顺序循环队列实例
    目录一、队列和循环队列基本概念二、代码实操总结一、队列和循环队列基本概念 队列: 和栈相反,队列是一种先进先出(FIFO)的线性表。只允许在一端插入,在另一端删除。 允许插入的叫&...
    99+
    2024-04-02
  • C/C++实现线性顺序表的示例代码
    目录线性顺序表简介C语言实现代码C++语言实现代码线性顺序表简介 使用顺序存储结构的线性存储结构的表为线性顺序表,线性存储结构是元素逻辑结构一对一,顺序存储结构是元素物理结构连续,线...
    99+
    2024-04-02
  • 顺序查找和二叉查找的详细介绍
    本篇内容主要讲解“顺序查找和二叉查找的详细介绍”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“顺序查找和二叉查找的详细介绍”吧!0.提要勾玄本文主要先介绍查找的概...
    99+
    2024-04-02
  • C++ primer顺序容器实例分析
    本文小编为大家详细介绍“C++ primer顺序容器实例分析”,内容详细,步骤清晰,细节处理妥当,希望这篇“C++ primer顺序容器实例分析”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。定...
    99+
    2023-07-02
  • Python中OpenCV实现查找轮廓的实例
    本文将结合实例代码,介绍 OpenCV 如何查找轮廓、获取边界框。 代码: contours.py OpenCV 提供了 findContours 函数查找轮廓,需要以二值化图像作为...
    99+
    2024-04-02
  • python实现折半查找和归并排序算法
    今天依旧是学算法,前几天在搞bbs项目,界面也很丑,评论功能好像也有BUG。现在不搞了,得学下算法和数据结构,笔试过不了,连面试的机会都没有…… 今天学了折半查找算法,折半查找是蛮简单的,但是归并排序我就挺...
    99+
    2022-06-04
    算法 python
  • 使用SQL语句实现查询排序,顺序和倒序
    目录SQL语句查询排序,顺序和倒序SQL查询结果排序SQL语句查询排序,顺序和倒序 SELECT Company, OrderNumber FROM Orders ...
    99+
    2024-04-02
  • C#中怎么实现顺序栈和连式栈
    这篇文章将为大家详细讲解有关C#中怎么实现顺序栈和连式栈,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。线性聚集基础在数据结构层次中***层次的抽象是一个聚集,在这个聚集分为两个大类;***类...
    99+
    2023-06-17
  • MySQL语句执行顺序和编写顺序实例解析
    select语句完整语法: SELECT DISTINCT <select_list> FROM <left_table> <join_type> JOIN &l...
    99+
    2022-05-14
    MySQL 语句 执行 编写 顺序
  • c++与python实现二分查找的原理及实现
    目录1、时间复杂度与优缺点2、python实现3、C++实现在计算机中,数据的查找方式与其存储方式关系密切。试想一下,如果图书馆中书籍杂乱无章的存放,那么要想找到心仪的书籍将会非常困...
    99+
    2024-04-02
  • C语言中-a++和-++a运算顺序实例解析
    目录前言一、首先二、其次补充:下面讲解下3-3的例题最后前言 -a++ ,如果a=3,那么-a++输出的结果是多少? -3还是-4? 一、首先 先来了解一下算术运算符的优先级和结合性...
    99+
    2022-11-13
    c语言中a++和++a怎么算 C语言a++ c语言中的a++和++a
  • C语言顺序表如何实现
    这篇文章主要讲解了“C语言顺序表如何实现”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“C语言顺序表如何实现”吧!概念及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般...
    99+
    2023-06-29
  • C语言怎么实现顺序栈
    本篇内容主要讲解“C语言怎么实现顺序栈”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“C语言怎么实现顺序栈”吧!顺序栈的定义首先,我们先来简单了解一下顺序栈,前面线性表我们知道,根据顺序存储或者链...
    99+
    2023-06-30
  • C语言实现动态顺序表的示例代码
    目录顺序表概念及结构基本操作功能实现程序运行顺序表概念及结构 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。 分...
    99+
    2022-11-13
    C语言 动态顺序表 C语言 顺序表
  • C#实现二叉查找树
    目录1.实现API1.数据结构2.查找3.插入4.分析有序性相关的方法和删除操作1.最大键和最小键2.向上取整和向下取整3.选择操作4.排名5.删除最大键和删除最小键6.删除操作7....
    99+
    2024-04-02
  • C#实现平衡查找树
    目录1. 2-3查找树1.查找2.向 2- 结点中插入新键3.向一棵只含有一个 3- 结点的树中插入新键4.向一个父结点为 2- 结点的 3- 结点中插入新键5.向一个父结点为 3-...
    99+
    2024-04-02
  • C语言经典顺序表实例分析
    这篇“C语言经典顺序表实例分析”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“C语言经典顺序表实例分析”文章吧。1、移除元素题...
    99+
    2023-06-30
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作