快捷導(dǎo)航

c++和python實(shí)現(xiàn)順序查找實(shí)例

更新時(shí)間：2022年03月11日 08:54:32 作者：機(jī)器學(xué)習(xí)入坑者

這篇文章主要介紹了c++和python實(shí)現(xiàn)順序查找實(shí)例，流程即將目標(biāo)數(shù)值和數(shù)據(jù)庫(kù)中的每個(gè)數(shù)值進(jìn)行比較，如果相同則搜索完成，如果不同則繼續(xù)比較下一處，下面來(lái)看看具體的實(shí)例操作吧,需要的朋友可以參考一下

顯然，上面有序表所有的數(shù)值都按照次序進(jìn)行排列，人眼可以根據(jù)數(shù)值大小關(guān)系確定區(qū)間從而很快的找到724在133位置上。但是，當(dāng)我們面臨的是幾百萬(wàn)條無(wú)序數(shù)據(jù)時(shí)，使用直覺(jué)進(jìn)行搜索就不管用了。為此，我們需要設(shè)計(jì)出算法來(lái)完成精確的搜索過(guò)程。

實(shí)際上，不管有多少條數(shù)據(jù)，我們總可以通過(guò)逐一對(duì)比，進(jìn)而找到目標(biāo)數(shù)據(jù)。下面的gif顯示了一個(gè)簡(jiǎn)單的搜索過(guò)程，目標(biāo)數(shù)值是98：

上述過(guò)程就是順序查找算法，即將目標(biāo)數(shù)值和數(shù)據(jù)庫(kù)中的每個(gè)數(shù)值進(jìn)行比較，如果相同則搜索完成，如果不同則繼續(xù)比較下一處。下面將會(huì)采用python和C++分別實(shí)現(xiàn)順序查找算法，代碼都比較簡(jiǎn)單。

（1）python實(shí)現(xiàn)順序查找

def search(data_list, target_value):
? ? """
? ? Args:
? ? ? ? data_list: list of data
? ? ? ? target_value: desired to be searched?
? ? """
? ? # 定義索引游標(biāo)
? ? current_index = 0
? ? while current_index<len(data_list):
? ? ? ? # 判斷當(dāng)前位置的數(shù)值和目標(biāo)數(shù)值是否相等
? ? ? ? if data_list[current_index]==target_value:
? ? ? ? ? ? # 相等則返回目標(biāo)數(shù)值位置
? ? ? ? ? ? return "target position is {}".format(current_index)
? ? ? ? # 不相等時(shí)移動(dòng)到下一處，繼續(xù)進(jìn)行比較 ? ?
? ? ? ? current_index += 1
? ? # 全部數(shù)據(jù)都搜索完，返回搜索不到 ? ?
? ? return "target value {} not is data list".format(target_value)

（2）C++實(shí)現(xiàn)順序查找

int search(int *pointer,int dataLength, int targetValue) {
? ? /// 遍歷指針指向的數(shù)組，并防止越界
?? ?for (int index = 0; index < dataLength; index++) {
? ? ? ? ? ? /// 找到則返回位置
?? ??? ?if (pointer[index] == targetValue) {
?? ??? ??? ?return index;
?? ??? ?}
?? ?}
? ? /// 遍歷完成后找不到，則返回-1
?? ?return -1;
}

到此這篇關(guān)于c++和python實(shí)現(xiàn)順序查找實(shí)例的文章就介紹到這了,更多相關(guān)c++和python實(shí)現(xiàn)順序查找內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: