Alteração de contato na estutura de dados arvore binaria de busca[RESOLVIDO]

dark777
(usa Debian)

Enviado em 11/06/2024 - 00:49h

tenho a seguinte função em C99 para uma agenda usando estrutura binaria:

void changeContact(PhoneBook **root, char *str)

{

 if ((*root) != NULL)

  {

   if (strcasecmp((*root)->name, str) > 0)

    {

     changeContact(&(*root)->left, str);

    }

   else

    {

     if (strcasecmp((*root)->name, str) < 0)

      {

       changeContact(&(*root)->right, str);

      }

     else

      {

       if (strcmp((*root)->name, str) == 0)

        {

         int phone;

         message6();

         

         printf("\n\tNAME: %s", (*root)->name);

         scanf(" %20[^\n]s", (*root)->name);

         

         printf("\n\tNEW PHONE: ");

         scanf(" %d", &phone);



         (*root)->phone = phone;



         message7();

        }

      }

    }

  }

 else

  {

   message8();

  }

}

 

quando utilizo este função para alterar um dado inserido nesta estrutura se eu precisar alterar o nome do contato tenho que inserir após o contato a alteração desejada entao fiz esta alteração:

void changeContact(PhoneBook **root, char *str)

{

 int new_phone;

 char new_name[20];



 if ((*root) != NULL)

  {

   if (strcasecmp((*root)->name, str) > 0)

    {

     changeContact(&(*root)->left, str);

    }

   else

    {

     if (strcasecmp((*root)->name, str) < 0)

      {

       changeContact(&(*root)->right, str);

      }

     else

      {

       if (strcmp((*root)->name, str) == 0)

        {

         int choice;

         message6();



         printf("\n\tCURRENT NAME: %s", (*root)->name);

         printf("\n\tCURRENT PHONE: %d", (*root)->phone);



         printf("\n\n\tDo you want to change the name or phone?\n\tEnter (1-Name, 2-Phone, 0-Cancel): ");

         scanf("%d", &choice);



         switch(choice)

         {

          case 1:

           printf("\n\tNEW NAME: ");

           scanf("%20[^\n]s", new_name);



           strcpy((*root)->name, new_name);

           //(*root)->name = new_name;

           message7();

          break;



          case 2:

           printf("\n\tNEW PHONE: ");

           scanf("%d", &new_phone);

           

           strcpy((*root)->phone, new_phone);

           //(*root)->phone = new_phone;



            message7();

          break;



          default: printf("\n\tNO CHANGES.\n");

         }

        }

      }

    }

  }

 else

  {

   message8();

  }

}

 

a minha dúvida esta em torno da alteração direta ou copiando a string:

strcpy((*root)->name, new_name);

(*root)->name = new_name;



strcpy((*root)->phone, new_phone);

(*root)->phone = new_phone;

 

que diferença estrutural na logica e na estrutura de dados em si ou na utilização de string há em realizar uma copia ou fazer alteração direta?
qual é o mais correto a ser utilizado se tratando de uma arvore binaria?

wiki.anon

alexabolada
(usa Debian)

Enviado em 11/06/2024 - 00:49h

A diferença entre copiar uma string com strcpy e atribuir diretamente uma variável é que a função strcpy realiza a cópia da string para a posição de memória apontada pelo ponteiro, enquanto a atribuição direta apenas direciona o ponteiro para a nova string, sem realizar cópia. Em termos de estrutura de dados e lógica, a escolha entre copiar ou atribuir diretamente depende do contexto da aplicação e da necessidade de manter a integridade dos dados. No caso de uma árvore binária, geralmente é mais seguro e correto utilizar a função strcpy para garantir a correta manipulação e armazenamento das strings.