本篇文章只是简单的用C语言模拟出了二进制搜索算法的实现方法,但是并没有用到理论中的二叉树排序理论,所以并不是一个严格意义上的树形搜索算法
话不多说,先上一段A标签收到读写器发送的REQUEST命令的程序
if(a_val==0) //A读卡器是否被静默
{ //若没有,则检测A的UID是否小于此轮读写器发送的REQUEST命令
for(i = 0;i<8;i++)
{
if(a[i]<=o[i])
{
a1_val++;
}
}
if(a1_val==8)//若每一位都小于,则发送自身的UID到模拟的公共信道【j】上
{
for(i=0;i<8;i++)j[i]=a[i];
}}
而其他标签的处理函数与A类似,但需要注意的是,在发送自身UID到公共信道上时,需检测一下信道的值是否与自身UID位上的值相同,若不同,则把信道的值置'X',看如下代码:
if(b_val==0)
{
for(i=0;i<8;i++)
{
if(b[i]<=o[i])
{
b1_val++;
}
}
if(a1_val==8)//若信道已有标签发送自身的UID,则B只需与信道做比较即可,这也是因为本实验是用程序模拟导致,真正实际是不需要的
{
if(b1_val==8)
{