今天就跟大家聊聊有关使用C++怎么实现一个带监视哨的顺序查找算法，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。
顺序检索的算法描述如下
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;
}#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;
}看完上述内容，你们对使用C++怎么实现一个带监视哨的顺序查找算法有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注亿速云行业资讯频道，感谢大家的支持。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
