C 在数组中添加和搜索解析数据

Question

我正在尝试将字符串解析为较小的字符串，提取一些值，然后我想检查这些值中的任何一个是否是重复的...

这是我蹩脚的代码:)

#include <stdio.h>
#include <string.h>

int main ()
{
  char str[] ="INVITE sip:[email protected] SIP/2.0\nCall-ID: [email protected] To: <sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;";
  char * tch;
  char * saved;  
char * array[50];
int count = 0;        
  tch = strtok (str,"<:;>");
    while (tch != NULL)
  { 
    int savenext = 0;              
    if (!strcmp(tch, "sip"))   
    {                             
      savenext = 1;                
    }                               
    printf ("%s\n",tch);
    tch = strtok (NULL, "<:;>");
    if (savenext == 1)             
    {                              
      saved = tch;                  
    }                              

if ( count == 0 ) {
    array[count] = saved;  
    count ++;  
    }
    if ( count > 0 ) {
        int i = 0;
        while (i < count ) {
            if (array[count] == saved ) {
                printf("FOUND!");
                }
                i++;}
                }


            }
 }

我要做的是检查是否有相同的用户名在字符串中找到了两次，但我缺乏指针经验，阻止了我这样做。我不明白为什么这些值不会添加到数组中。

欢迎并赞赏任何帮助

Answer 1

您已完成

if ( count == 0 ) {
array[count] = saved;  
count ++;  
}

这意味着您将saved的地址保存到array[count]中。在此操作中，没有复制任何字符串。

然后您可以执行以下操作：

if (array[count] == saved ) {
  printf("FOUND!");
}

上面将 array[count] 中存储的值与 saved 中存储的地址进行比较。此操作不会比较其中存储的字符串。

因此，如果array[count]中的地址0x1234abcd指向字符串“alice”，并且saved指向存储在另一个中的字符串“alice”内存位置 0xdeadbeef 则 array[count] == string 与本例中的 0x1234abcd == 0xdeadbeef 不同正在完成。要比较两个字符串，您需要执行 strcmp (array[count], saving) == 0 。

请注意，

    while (i < count ) {
        if (array[count] == saved ) {
            printf("FOUND!");
            }
      i++;
     }

在上面的代码中，您增加了 i ，但使用 count 访问了 array ，它在一次传递中是静态的，并且不取决于i。应该是 array[i]

你已经完成了

if (count == 0)
{
   array[count] = saved;  
   count ++
}
if (count > 0)
{
  /* Here you try to search if the 'saved' is in the aray
     but if it is not there you have NOT inserted it anywhere 
     into the array
   */
}

因为你在 count > > 时没有输入 saved 指向的字符串。 0，因此除了第一个字符串之外的唯一字符串不都存储在数组中。因此，只要您发现新的字符串不在 if (count > 0) 块中的字符串中，就应该将其保存到数组中。如下段所述：

  if (count > 0)
    {
      int i = 0;
      while (i < count)
        {
          /* note use of strcmp */
          if (strcmp (array[i], saved) == 0)
            {
              printf ("FOUND!"); /* if it was found break immediately */
              break;
            }
          i++;
        }
       if (i == count) /* if there was no match then only i == count  */
        {              /* in other cases when dupes are there i<count as we used break */
          array[count] = saved;
          count++;
        }

    }

这是修改后的代码，反映了上述更改。

#include <stdio.h>
#include <string.h>
int main (void)
{
  char str[] =
    "INVITE sip:[email protected] SIP/2.0\nCall-ID: [email protected] To: <sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;<sip:[email protected]>;";
  char *tch;
  char *saved;
  char *array[50];
  int count = 0, i;

  tch = strtok (str, "<:;>");
  while (tch != NULL)
  {
      int savenext = 0;
      if (!strcmp (tch, "sip"))
  {
      savenext = 1;
      }
     // printf ("%s\n", tch);
     tch = strtok (NULL, "<:;>");
     if (savenext == 1)
 {
   saved = tch;
 }

    if (count == 0)
    {
  array[count] = saved;
  count++;
    }
    else if ((count > 0) && (savenext == 1))
    {
      int i = 0;
      while (i < count)
      {
        if (strcmp (array[i], saved) == 0)
    {
      printf ("FOUND!");
      break;
    }
        i++;
      }
      if (i == count)
      {
        array[count] = saved;
        count++;
      } 

    }
     }

    for (i = 0; i < count; i++)
       printf ("\n%s", array[i]);
}

编辑1：

回答您的评论：
假设 strtok 匹配了 "sip" ，那么它会让 saveptr = 1 读取下一个和 tch 中的令牌，即用户名信息并在 saveptr 的帮助下将其保存到 array 中。在下一次迭代中，请注意 tch 指向存储在数组中的用户名信息。因此 strcmp 失败，因为它不是“sip”（包含用户名信息）。因此，在这种情况下，保存的虽然没有被修改，但它仍然保留以前的值，该值再次进入if (count > 0)块。因此，在您的流程中，一个用户信息会被检查两次。你应该

if ((count > 0) && (savenext == 1))
{
     /* Then insert */
}

按照上面的代码所说，如果 saveptr == 那么 saved 需要保存在 array 中，这就是为什么你接受了 saveext 标志。

我也更新了代码。现在它正确地表明只有一个重复项。

我建议重新设计代码并使其更加简洁。您可能想再次详细了解指针以使其更好。