C语言如何数据快速筛选?

ID:415064 · 发表于 2021-7-28 18:28

假设数据4096个，每一个数据包含x和y。如何快速筛选出Y小于miny且在Y左右一定数值内X都小于minx

ID:883242 · 发表于 2021-7-28 19:40

除了遍历，没有别的办法。当然你可以提供现行代码让网友帮你优化，你这么空口白牙的说，别人都不知道你选出来的数据怎么用。

ID:401564 · 发表于 2021-7-28 19:50

如果是应用于单片机,一个一个的查找比较就可以了
在单片机方面,很多的时候并不要求速度的

ID:951194 · 发表于 2021-7-28 19:56

遍历每个数筛选吧

ID:452950 · 发表于 2021-7-28 20:45

具体问题具体分析，你这些数据可以按照某些规律来分类，找一找X和Y的内在联系，先筛选更大概率符合条件的数据组

ID:81196 · 发表于 2021-7-29 08:46

这个不只是筛查,还有比较大小,数据少的话,先排序后比较,但是由于你这多,排序时间可能比遍历的时间都长,所以直接遍历查找就行

ID:844772 · 发表于 2021-7-29 09:37

说实话没太明白楼主需要什么，如果数据多，是动态的，还要多次筛选，那你这就不是单片机的事吧？因为你这是双列的筛选，应该建立索引，简单点就前二叉树递归筛，复杂的还有根据要求优化。

ID:386001 · 发表于 2021-7-29 10:19

总体来说，数据筛选都是要经过一个遍历的，只不过吧，对于不同的数据，可以用不同的算法来加快数据筛选的速度

ID:123289 · 发表于 2021-7-29 18:00

如果数据是排了序的，可以用对分法，或黄金分割法查找。
如果数据是无序的，只有依次查找。
所以数据存储就应该有讲究。

ID:954677 · 发表于 2021-7-29 19:07

遍历

帐号		自动登录	找回密码
密码			立即注册


20 黑币	回复本帖可获得 1 黑币奖励! 每人限 1 次(中奖概率 50%)