尋找指定元素

2021-09-02 10:54:04 字數 974 閱讀 5230

在已知數表中找出第乙個與指定值相等的元素的下標和指標。這個例項還是比價簡單的。

我的思路是,首先建立乙個struct結構,該結構中有兩個成員變數,乙個是陣列元素的下標,乙個是陣列元素的指標值,當程式程序查詢的時候,將找到的結果儲存到該結構上。下面是我的程式的實現部分:

#include #define size 100

/** *@brief the element struct

* 元素的結構,包括元素的下標和元素的指標

*/struct element;

/** *@brief search 在陣列array中,尋找第乙個與key相等的元素的下標和指標

*@param key 要尋找第乙個與key相等的元素

*@param array 要被尋找的陣列

*@param n 陣列array中有幾個元素

*@return 返回含有元素下標和指標的結構

*/struct element search(int key,int array,int n)

}return ele;

}/**

* 在已知數表中找出第乙個與指定值相等的元素的下標

* 和指標

*@brief main

*@return

*/int main(void)

printf("please enter the key for searching:\n");

scanf("%d",&key);

struct element searched = search(key,array,n);

//檢視是否已經查到匹配的元素

if(searched.p == 0)else

return

0;}

下面是我的程式執行的截圖:

尋找指定元素

在已知數表中找出第乙個與指定值相等的元素的下標和指標。這個例項還是比價簡單的。我的思路是,首先建立乙個struct結構,該結構中有兩個成員變數,乙個是陣列元素的下標,乙個是陣列元素的指標值,當程式程序查詢的時候,將找到的結果儲存到該結構上。下面是我的程式的實現部分 include define si...

python尋找多數元素 尋找多數元素

今天實現的演算法是尋找多數元素,多數元素是指在乙個含有n個元素的序列 現次數多於 n 2 向下取整 的元素。蠻力尋找多數元素是對每個元素進行計數,如果某個元素的計數超過 n 2 則斷言它是多數元素,否則不存在多數元素。這種方法的時間複雜度過高,可以尋找更高效能的演算法解決這類問題。如果乙個序列存在多...

python尋找多數元素 尋找多數元素 演算法

定義 整型陣列a 1.n 如果整數x在陣列a 現的次數多於半數,則x稱為多數元素 應用概念 觀察結論5.1 在原序列中去除兩個不同的元素後,那麼在原序列中的多數元素在新序列中還是多數元素。例1 1,2,2,3,2,2,3 顯然2是多數元素 去除1,2,在2,3,2,2,3中2仍是多數元素 去除1,3...