C語言如何數(shù)據(jù)快速篩選?

ID:415064 · 發(fā)表于 2021-7-28 18:28

假設(shè)數(shù)據(jù)4096個，每一個數(shù)據(jù)包含x和y。如何快速篩選出Y小于miny且在Y左右一定數(shù)值內(nèi)X都小于minx

ID:883242 · 發(fā)表于 2021-7-28 19:40

除了遍歷，沒有別的辦法。當(dāng)然你可以提供現(xiàn)行代碼讓網(wǎng)友幫你優(yōu)化，你這么空口白牙的說，別人都不知道你選出來的數(shù)據(jù)怎么用。

ID:401564 · 發(fā)表于 2021-7-28 19:50

如果是應(yīng)用于單片機(jī),一個一個的查找比較就可以了
在單片機(jī)方面,很多的時候并不要求速度的

ID:951194 · 發(fā)表于 2021-7-28 19:56

遍歷每個數(shù)篩選吧

ID:452950 · 發(fā)表于 2021-7-28 20:45

具體問題具體分析，你這些數(shù)據(jù)可以按照某些規(guī)律來分類，找一找X和Y的內(nèi)在聯(lián)系，先篩選更大概率符合條件的數(shù)據(jù)組

ID:81196 · 發(fā)表于 2021-7-29 08:46

這個不只是篩查,還有比較大小,數(shù)據(jù)少的話,先排序后比較,但是由于你這多,排序時間可能比遍歷的時間都長,所以直接遍歷查找就行

ID:844772 · 發(fā)表于 2021-7-29 09:37

說實話沒太明白樓主需要什么，如果數(shù)據(jù)多，是動態(tài)的，還要多次篩選，那你這就不是單片機(jī)的事吧？因為你這是雙列的篩選，應(yīng)該建立索引，簡單點就前二叉樹遞歸篩，復(fù)雜的還有根據(jù)要求優(yōu)化。

ID:386001 · 發(fā)表于 2021-7-29 10:19

總體來說，數(shù)據(jù)篩選都是要經(jīng)過一個遍歷的，只不過吧，對于不同的數(shù)據(jù)，可以用不同的算法來加快數(shù)據(jù)篩選的速度

ID:123289 · 發(fā)表于 2021-7-29 18:00

如果數(shù)據(jù)是排了序的，可以用對分法，或黃金分割法查找。
如果數(shù)據(jù)是無序的，只有依次查找。
所以數(shù)據(jù)存儲就應(yīng)該有講究。

ID:954677 · 發(fā)表于 2021-7-29 19:07

遍歷

帳號		自動登錄	找回密碼
密碼			立即注冊


20 黑幣	回復(fù)本帖可獲得 1 黑幣獎勵! 每人限 1 次(中獎概率 50%)