使用C++怎么實(shí)現(xiàn)一個(gè)帶監(jiān)視哨的順序查找算法

發(fā)布時(shí)間：2021-04-16 16:36:25 來源：億速云閱讀：267 作者：Leah 欄目：編程語(yǔ)言

今天就跟大家聊聊有關(guān)使用C++怎么實(shí)現(xiàn)一個(gè)帶監(jiān)視哨的順序查找算法，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

順序檢索的算法描述如下

int Search_Sequen(SSTable ST,KeyType key){
//在線性表ST中順序檢索其關(guān)鍵字等于Key的數(shù)據(jù)元素，
//若找到，函數(shù)值為該元素在表中的位置，否則為-1.
ST.element[ST.length].key=key; //設(shè)置監(jiān)視哨
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;
}

看完上述內(nèi)容，你們對(duì)使用C++怎么實(shí)現(xiàn)一個(gè)帶監(jiān)視哨的順序查找算法有進(jìn)一步的了解嗎？如果還想了解更多知識(shí)或者相關(guān)內(nèi)容，請(qǐng)關(guān)注億速云行業(yè)資訊頻道，感謝大家的支持。

向AI問一下細(xì)節(jié)

使用C++怎么實(shí)現(xiàn)一個(gè)帶監(jiān)視哨的順序查找算法

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽