21ic电子技术开发论坛 › 综合技术交流 › 电子技术交流论坛 › 关于数组元素查找的问题不是很理解
返回列表 发新帖我要提问

[技术讨论] 关于数组元素查找的问题不是很理解

[复制链接]
924|11
 楼主| 畅想天子 发表于 2022-4-11 10:34 | 显示全部楼层 |阅读模式
FOR, AI, wifi, TI, static, ST
这个是源程序，从100个数据中找出 + O K \r \n 这五个元素
static u8 wait_for_wifi_ok(void)
{
    u16 i,search;
    for(i=0; i<100; i++)
    {
        for (search=4; search<100; search++)
        {
            if(Wifi_Data_Recv_Buf[search] =='\n')
            {
                if(Wifi_Data_Recv_Buf[(search-1)] =='\r')
                {
                    if(Wifi_Data_Recv_Buf[(search-2)] =='K')
                    {
                        if(Wifi_Data_Recv_Buf[(search-3)] =='O')
                        {
                            if(Wifi_Data_Recv_Buf[(search-4)] =='+')
                            {
                                 return 1;
                            }
                        }
                    }
                }
            }
        }
  
    }
        return 0;
}
这个是我自己理解的程序，和上面的源程序等效吗？请高手指点
static u8 wait_for_wifi_ok(void)
{
    u16 i,search;
    for(i=0; i<100; i++)
    {
        for (search=4; search<100; search++)
        {
            if(Wifi_Data_Recv_Buf[search-4] =='\n')
            {
                if(Wifi_Data_Recv_Buf[(search-3)] =='\r')
                {
                    if(Wifi_Data_Recv_Buf[(search-2)] =='K')
                    {
                        if(Wifi_Data_Recv_Buf[(search-1)] =='O')
                        {
                            if(Wifi_Data_Recv_Buf[(search)] =='+')
                            {
                                 return 1;
                            }
                        }
                    }
                }
            }
        }
      
    }
        return 0;
}
回复

收藏1 举报

评论

tyw
去油香收  发表于 2022-4-11 10:50

相关帖子
sjnh 发表于 2022-4-11 10:57 | 显示全部楼层
肯定不等效，你的是字符串反的，另外考虑用strstr，这是C的标准函数
回复

收藏1 举报

xch 发表于 2022-4-11 11:35 | 显示全部楼层
程序员与打字员的差距相当大。吓死程序员了。
回复

收藏1 举报

 楼主| 畅想天子 发表于 2022-4-11 11:38 | 显示全部楼层
sjnh 发表于 2022-4-11 10:57
肯定不等效，你的是字符串反的，另外考虑用strstr，这是C的标准函数

谢谢，已经解决了
回复

收藏1 举报

 楼主| 畅想天子 发表于 2022-4-11 11:43 | 显示全部楼层
本帖最后由 畅想天子 于 2022-4-11 11:52 编辑

刚才认真理了一下应该是这样的，这种查找是最简单的顺序查找，但是很浪费时间，还有没有更省时间的查找方法，欢迎大家来探讨.......
static u8 wait_for_wifi_ok(void)
{
    u16 i,search;
    for(i=0; i<100; i++)//循环100次
    {
        for (search=4; search<100; search++)//查找这五个元素 + 0 K \r \n
        {
            if(Wifi_Data_Recv_Buf[search] =='\n')// \n至少是数组中的第五个数。数组从0开始，所以search=4
            {
                if(Wifi_Data_Recv_Buf[(search-1)] =='\r')//\r至少是数组中的第四个数。数组从0开始，所以search-1=3
                {
                    if(Wifi_Data_Recv_Buf[(search-2)] =='K')//K至少是数组中的第三个数。数组从0开始，所以search-2=2

                    {
                        if(Wifi_Data_Recv_Buf[(search-3)] =='O')//0至少是数组中的第四个数。数组从0开始，所以search-3=1
                        {
                            if(Wifi_Data_Recv_Buf[(search-4)] =='+')//+至少是数组中的第五个数。数组从0开始，所以search-4=0
                            {
                                 return 1;//全部找到返回1
                            }
                        }
                    }
                }
            }
        }
        msWaitForTask(100);//等待
    }
        return 0;//100次循环后返回0
}
回复

收藏1 举报

天意无罪 发表于 2022-4-11 11:51 | 显示全部楼层
源程序是方向查找，所以search变量从4开始，而你的程序是想正向查找，那么search变量应该从0开始。
回复

收藏1 举报

xch 发表于 2022-4-11 17:59 | 显示全部楼层
本帖最后由 xch 于 2022-4-11 18:09 编辑
畅想天子 发表于 2022-4-11 11:43
刚才认真理了一下应该是这样的，这种查找是最简单的顺序查找，但是很浪费时间，还有没有更省时间的查找方法 ...

strcmp
参考它后改一改。
回复

收藏1 举报

xch 发表于 2022-4-11 18:06 | 显示全部楼层
本帖最后由 xch 于 2022-4-11 18:29 编辑

char s1[]={"+OK\r\n"};

static int8_t mystrcmp(char *s1,char *s2,uint16_t size)
{
  while(size)
  {
    if(*s1++ != *s2++) return 1;
  }
  return 0;
}
static uint8_t wait_for_wifi_ok(void)
{
  for (int16_t i=0;i<100;i++)
  {
    for(int16_t search=0;search<100-3;search++ )
    {
      if ( 0== mystrcmp(s1 ,&Wifi_Data_Recv_Buf[search],5) ) return 1;
    }
    msWaitForTask(100);//等待
  }
  return 0;
}
回复

收藏1 举报

 楼主| 畅想天子 发表于 2022-4-12 09:23 | 显示全部楼层
xch 发表于 2022-4-11 18:06
char s1[]={"+OK\r\n"};

static int8_t mystrcmp(char *s1,char *s2,uint16_t size)

非常感谢，这是一个很棒的思路，基本上没有问题，经过稍微修改，运行很好
static int8_t mystrcmp(char *s1,char *s2,uint16_t size)
{
  while(size)
  {
    if(*s1++ != *s2++) return 1;
                size--;//加上这条语句，运行很完美
  }
  return 0;
}
static u8 wait_for_wifi_ok(void)
{
  u16 i,search;
        for (i=0;i<100;i++)
  {
    for(search=0;search<100;search++)
    {
      if (mystrcmp(s1 ,&Wifi_Data_Recv_Buf[search],5)==0)
                        {return 1;}
    }
    msWaitForTask(100);//等待
  }
  return 0;
}
回复

收藏1 举报

xch 发表于 2022-4-12 19:14 | 显示全部楼层
畅想天子 发表于 2022-4-12 09:23
非常感谢，这是一个很棒的思路，基本上没有问题，经过稍微修改，运行很好
static int8_t mystrcmp(char * ...

漏了”--“

不好意思
回复

收藏1 举报

 楼主| 畅想天子 发表于 2022-4-13 08:06 | 显示全部楼层
xch 发表于 2022-4-12 19:14
漏了”--“

不好意思

没关系，这已经足够了。谢谢你
回复

收藏1 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

畅想天子

58

主题

333

帖子

2

粉丝
快速回复 在线客服 返回列表 返回顶部