2个向量的交集,逻辑错误

时间:2013-09-01 18:54:57

标签: c algorithm vector

我想编写一个代码(在c中),它打印两个“N”长度矢量的交集,不能打印两次相同的数字。向量将填充一个函数,该函数逐个读取输入(任意数字)。毕竟,代码需要打印另一个向量与前两个向量之间的交集。到目前为止,我编写了下面的代码,但它有一个我无法解决的逻辑错误。

#include <stdlib.h>
#include <stdio.h>

void preencheVetor(int* v, int tamanho){
    int i=0;
    for(i=0;i<tamanho;i++){
        scanf("%d", *(v+i));
        printf("\n");
    }
}

void interVetor(int* v1, int* v2, int tamanho){
    int* v3=malloc(sizeof(int)*tamanho);
    int i1=0;
    int i2=0;
    int i3=0;
    int c=0;
    for(i1=0;i1<tamanho;i1++){
        for(i2=0;i2<tamanho;i2++){
            if((v1[i1])==(v2[i2])){
                *(v3+c)=v2[i2];
                c++;
            }
        }
    }
    for(i3=0;i3<tamanho;i3++){
        printf("%d", *(v3+i3));
        printf("\n");
    }   
}

int main(){
int n=0;
printf("Vectors Lenght:\n");
scanf("%d", &n);
printf("\n\n");
int v1[n];
int v2[n];
preencheVetor(v1, n);
printf("\n\n");
preencheVetor(v2, n);
printf("\n\n");
interVetor(v1, v2, n);
system("PAUSE");
return 0;
}

1 个答案:

答案 0 :(得分:0)

向量v3的大小为c而不是tamanho。修复for(i3...)循环。 除此之外,我认为你的十字路口工作正常。 当然,如果向量没有排序,那么效率非常低。