C União de dois vectores

[Carlos Ribeiro Mota]

Boas,

 

estou a estudar engenharia e foi-me proposto fazer a seguinte função;

 * Descrição:
 *   Realiza a união entre os elementos dos conjuntos recebidos em s1 e s2 e coloca o  
 *   resultado em sr.  
 * Parâmetros:
 *    s1   - conjunto 1
 *    s2   - conjunto 2
 *    sr   - conjunto resultado da união dos conjuntos "s1" e "s2"
 * Retorno:
 *    true se o conjunto união foi gerado corretamente, e false se o array "sr" não
 *    tem capacidade para conter todos os elementos do conjunto união.
 */
bool set_union( const Set s1, const Set s2, Set sr )

 

o desenvolvimento foi;

 

< bool set_union( const Set s1, const Set s2, Set sr ){
    // A implementar
 
if (s1[0] == 0 && s2[0] == 0)
        sr[0]=s1[0];
        return true;
 
if (s1[0] == 0 && s2[0] != 0)
{
    for (int i=1; i<=s2[0]; i++)
     {
      sr=s2;
      return true;
     }  
}    
 
else if(s1[0] != 0 && s2[0] == 0)
{
    for (int i=1; i<=s1[0]; i++)
     {
      sr=s1;
      return true;
     }  
}    
        
for (int i=1; i<=s1[0]; i++)
     {
      sr=s1;
     }  
        
        for(int j = 1; j <= s2[0]; j++)
        {
                for(int i = 1; i < sr[0]; i++)
                    {
                        if (s2[j]!= sr)
                            sr[i+j]=s2[j];
                    }
        }
      
 return true;
} >

 

porém isto nao funciona, e estou farto de fazer alterações. Podem dar-me umas luzes?

[a.melchiors]

Reescreve o código usando <>?

 

É chato ler assim.

[Ansi C]

Olá @Carlos Ribeiro Mota não entendi este programa aí. Contudo, o problema não é um dos mais complicados mesmo. Pois basta apenas definir algumas coisas antes de copiar os 2 vetores para o terceiro vetor. Por hora, pensei de fazer de duas formas, basicamente são; primeiro você copia o primeiro vetor para o vetor resultado, depois vai ter que pesquisar no vetor resultado se um dado elemento do segundo vetor não existe nele, caso afirmativo, então se copia este elemento para o vetor resultado, bem fácil. A segunda maneira é copias os dois vetores para o vetor resultado se organiza e depois remove (logicamente ou fisicamente) os elementos repetidos, depois de organizado os elementos repetidos são sequências quando houver.

 

Então é isso aí!