欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時間:2022年03月11日 08:54:32   作者:機器學習入坑者  
這篇文章主要介紹了c++和python實現(xiàn)順序查找實例,流程即將目標數(shù)值和數(shù)據(jù)庫中的每個數(shù)值進行比較,如果相同則搜索完成,如果不同則繼續(xù)比較下一處,下面來看看具體的實例操作吧,需要的朋友可以參考一下

如何在一堆數(shù)據(jù)中找到某個數(shù)值的位置?

數(shù)值型數(shù)據(jù)作為信息的基本載體,廣泛用于各種信息的記錄,這些數(shù)據(jù)不僅需要被存儲,更需要被使用。因此,從數(shù)據(jù)庫中正確的找到目標數(shù)據(jù),是至關重要的操作。

我們先不考慮計算機是如何完成數(shù)值查找的,你會如何從下面這張表(黑色是數(shù)值,藍色是位置索引)中找到724這個數(shù)值?

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

實際上,不管有多少條數(shù)據(jù),我們總可以通過逐一對比,進而找到目標數(shù)據(jù)。下面的gif顯示了一個簡單的搜索過程,目標數(shù)值是98:

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

(1)python實現(xiàn)順序查找

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):
? ? ? ? # 判斷當前位置的數(shù)值和目標數(shù)值是否相等
? ? ? ? if data_list[current_index]==target_value:
? ? ? ? ? ? # 相等則返回目標數(shù)值位置
? ? ? ? ? ? return "target position is {}".format(current_index)
? ? ? ? # 不相等時移動到下一處,繼續(xù)進行比較 ? ?
? ? ? ? current_index += 1
? ? # 全部數(shù)據(jù)都搜索完,返回搜索不到 ? ?
? ? return "target value {} not is data list".format(target_value)

(2)C++實現(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;
}

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

相關文章

最新評論