C++实现带监视哨的顺序查找算法_F11 - 专业站长和开发者的学习网站

分享到

C++实现带监视哨的顺序查找算法

C#教程 来源：互联网搜集作者：秩名发布时间：2020-03-26 19:45:03 人浏览

摘要

监视哨往往是程序里面的一个变量，如果是对数字排序的话，那么该变量一般是数值型变量。变量的赋值就相当于哨兵，当排序数列中出现与哨兵相等的值或有某种既定关系出现时，就做一种操作，比如说停止排序，或进行下一趟排序。举例：顺序检索的算法描述如下

监视哨往往是程序里面的一个变量，如果是对数字排序的话，那么该变量一般是数值型变量。变量的赋值就相当于哨兵，当排序数列中出现与哨兵相等的值或有某种既定关系出现时，就做一种操作，比如说停止排序，或进行下一趟排序。

举例：

顺序检索的算法描述如下

				?

									int Search_Sequen(SSTable ST,KeyType key){

									//在线性表ST中顺序检索其关键字等于Key的数据元素，

									//若找到，函数值为该元素在表中的位置，否则为-1.

									ST.element[ST.length].key=key; //设置监视哨

									i=0;

									while(ST.element[i].key!=key) i++;

									if(i<ST.length)

									return i;

									else

									return -1;

									}

正文

之前在牛客网上做习题发现的这个独特的顺序查询，第一次听到“监视哨”这个说法，就查了一下

具体实现就是将数组的第0位置空，在查找时将要查找的key插入作为监视哨

这样的好处是不用每次循环都检查查找是否结束，减少了元素比较次数，

最后的返回值要么是元素下标要么是数组第0位(这种情况就是到了监视哨)

以下是我的代码

				?

									#include <iostream> 

									using namespace std;

									template<class T>

									int linear_search(T& arr,int key)

									{

									 int length = sizeof(arr) / sizeof(arr[0]);

									 int i = length;

									 arr[0] = key;

									 while (arr[i] != key)

									 {

									 i--;

									 }

									 return i;

									}

									int main()

									{

									 int array[] = { 0, 7,9,10,11,15 };

									 int len = sizeof(array) / sizeof(array[0]);

									 cout << linear_search(array, 10);

									 return 0;

									}

这里顺带提一下，vs2019会出现一个

error C2760: 语法错误: 意外的令牌“标识符”，预期的令牌为“;”

的错误，具体原理我不是很懂，单给出一个解决办法：

项目->属性->C/C++->语言->符合模式->否

最后给自己提一下醒，数组作为函数参数是传入数组首位的指针，指针是不带有数组其他属性的，

所以要在函数内获得数组的长度，只能用引用和模板的形式传入数组本身，这样就能用sizeof()获取数组长度了

您可能感兴趣的文章 :

原文链接 : https://www.cnblogs.com/misaki-workshop/archive/2020/03/26/12574360.html

Tag : C++(87)

WPF实现窗体亚克力效果的代码

WPF 窗体设置亚克力效果框架使用大于等于.NET40。 Visual Studio 2022。项目使用MIT开源许可协议。 WindowAcrylicBlur设置亚克力颜色。 Opacity设置透
C#非托管泄漏中HEAP_ENTRY的Size对不上解析

一：背景 1. 讲故事前段时间有位朋友在分析他的非托管泄漏时，发现NT堆的_HEAP_ENTRY的 Size 和!heap命令中的 Size 对不上，来咨询是怎么回事？
C#中ArrayList 类的使用介绍

一：ArrayList 类简单说明动态数组ArrayList类在System.Collecions的命名空间下，所以使用时要加入System.Collecions命名空间，而且ArrayList提供添加，
C#使用BinaryFormatter类、ISerializable接口、XmlSeriali

序列化是将对象转换成字节流的过程，反序列化是把字节流转换成对象的过程。对象一旦被序列化，就可以把对象状态保存到硬盘的某个位
C#序列化与反序列化集合对象并进行版本控制

当涉及到跨进程甚至是跨域传输数据的时候，我们需要把对象序列化和反序列化。首先可以使用Serializable特性。 1 2 3 4 5 6 7 8 9 10 11 12 13 14
C#事件中关于sender的用法解读

C#事件sender的小用法开WPF新坑了，看了WPF的炫酷界面，再看看winForm实在是有些惨不忍睹（逃）。后面会开始写一些短的学习笔记。一、什么
在C#程序中注入恶意DLL的方法

一、背景前段时间在训练营上课的时候就有朋友提到一个问题，为什么 Windbg 附加到 C# 程序后，程序就处于中断状态了？它到底是如何实现
基于C#实现一个简单的FTP操作工具

实现功能实现使用FTP上传、下载、重命名、刷新、删除功能开发环境开发工具： Visual Studio 2013 .NET Framework版本：4.5 实现代码 1 2 3 4 5 6 7
C#仿QQ实现简单的截图功能

接上一篇写的截取电脑屏幕，我们在原来的基础上加一个选择区域的功能，实现自定义选择截图。个人比较懒，上一篇的代码就不重新设计
C#实现线性查找算法的介绍

线性查找，肯定是以线性的方式，在集合或数组中查找某个元素。通过代码来理解线性查找什么叫线性?还是在代码中体会吧。首先需要一