请教下如果我有150个id号每个id 号都是32bit每次接收.

hpdell

请教下，如果我有150个id号，每个id 号都是32bit，每次接收保存读取等，有什么好方法啊 ？


请教下，如果我有150个id号，每个id都是32bit，每次接收到一个 id 号后都会与之前接收到的 id 号对比一次查看是否之前接收过的，如果是没有接收过的则继续接收，如果是接收过的就丢弃不用

这样的话，每次都需要对比 接收 id 号，接收到的 id 号需要定时清除，时间为 8s，就是8s 过后需要吧这个 接收到的 id 清除 重新再次接收，


所以的id 号 都如此反复循环上面的 操作，大家有什么好方法啊 ？

浮华一生

2个排序队列， 一个基于ID 排序， 一个基于时间排序。。。。  

hpdell

浮华一生 发表于 2018-6-1 15:53
2个排序队列， 一个基于ID 排序， 一个基于时间排序。。。。

貌似 排序 方法比较麻烦啦，

比如我只使用 1、2、3、 145、129、68 等，id 号不是连续的，这样每接收一次就排一次，感觉有些不是很好啊

另外关键是 每接收一个 id 后，到一定时间后又需要吧之前接收到的 id 号清除 重新再接收

redroof

hpdell 发表于 2018-6-1 16:06
貌似 排序 方法比较麻烦啦，

比如我只使用 1、2、3、 145、129、68 等，id 号不是连续的，这样每接收一 ...

才150个，当然是一直保持你的队列有序是最简单的，每次收到新的就插入已有的队列（最坏情况是需要移动全部150个元素）
如果数量大到每次无法移动全部元素，那就改成某种排序二叉树，比如红黑树之类，这样插入删除都是对数级别的时间。但是代价是每个元素都是动态分配的，也就是需要分配更多的内存。还有就是你能不能写对红黑树的各种操作

hpdell

redroof 发表于 2018-6-1 16:35
才150个，当然是一直保持你的队列有序是最简单的，每次收到新的就插入已有的队列（最坏情况是需要移动全 ...

目前对这个 红黑树 没有写过，估计 不能写对，能否提供一下相关的代码参考一下啊 ？？

因为每个 id 号对应的还有 其他的一些数据，比如 adc 值，加速度值，sos 报警值等 也都要一起保存

redroof

hpdell 发表于 2018-6-1 16:41
目前对这个 红黑树 没有写过，估计 不能写对，能否提供一下相关的代码参考一下啊 ？？

因为每个 id 号对 ...

Linux源码中有一份正确的，C++的STL里面也有一份正确的（std::set就是）。
我手上可没有。我只会直接用STL
如果你不是很熟悉数据结构，没事不要自己写，能写对所有操作的人太少见了

浮华一生

redroof 发表于 2018-6-1 16:35
才150个，当然是一直保持你的队列有序是最简单的，每次收到新的就插入已有的队列（最坏情况是需要移动全 ...

其实用排序 150个数据也用不了多少时间， 他可能还没上手试过， 想着有一步到位的算法，， 哈哈

浮华一生

hpdell 发表于 2018-6-1 16:41
目前对这个 红黑树 没有写过，估计 不能写对，能否提供一下相关的代码参考一下啊 ？？

因为每个 id 号对 ...

有一种链表叫跳跃链表 你可以看一下  只是内存需要会表普通链表多一些

hpdell

redroof 发表于 2018-6-1 17:10
Linux源码中有一份正确的，C++的STL里面也有一份正确的（std::set就是）。
我手上可没有。我只会直接用ST ...

我这个是 单片机啊，

redroof

hpdell 发表于 2018-6-1 17:27
我这个是 单片机啊，

所以我建议你用简单的排序列表啊。每次增加一个的时候就找到正确的位置插入（移动他后面所有的节点）
这样查找还是可以排序查找的。
插入慢就慢点，你的数据又不多，没必要用高射炮打蚊子。

nanfang2000

就静态分配150个元素就行了，也不用排序了，就这么点数据，循环一次不过花几十us

luobote55

类似redis、memcache的超时机制。
一般最小堆定时器，处理几十万量级。
150个嘛，性能要求不高，C++用std：map或者C语言自己建个hash map，简单的。

hpdell

luobote55 发表于 2018-6-1 19:02
类似redis、memcache的超时机制。
一般最小堆定时器，处理几十万量级。
150个嘛，性能要求不高，C++用std： ...

使用 单片机啊，不过现在貌似已经搞定了，没有排序，感觉也没有必要

只需要查找出之前是否接收过，再配合判断超时时间是否到了就可以了

目前效果貌似还可以

hpdell

nanfang2000 发表于 2018-6-1 18:23
就静态分配150个元素就行了，也不用排序了，就这么点数据，循环一次不过花几十us ...

使用 单片机啊，主频72-120Mhz 不过现在貌似已经搞定了，没有排序，感觉也没有必要

只需要查找出之前是否接收过，再配合判断超时时间是否到了就可以了

目前效果貌似还可以