C 从一个数组中合并两个int数组而不重复
我正在尝试将两个数组合并为一个而不重复,但我的代码无法正常工作。有人能建议如何解决这个问题吗C 从一个数组中合并两个int数组而不重复,c,arrays,merge,C,Arrays,Merge,我正在尝试将两个数组合并为一个而不重复,但我的代码无法正常工作。有人能建议如何解决这个问题吗 void unify(int set_A[], int size_A, int set_B[], int size_B, int set_C[], int size_C) { int i,j,count=0,indx=size_A; for(i=0;i<size_A;i++) { set_C[i]=set_A[i]; } for(i=0;i<size_B;i++
void unify(int set_A[], int size_A, int set_B[], int size_B, int set_C[], int size_C)
{
int i,j,count=0,indx=size_A;
for(i=0;i<size_A;i++)
{
set_C[i]=set_A[i];
}
for(i=0;i<size_B;i++)
{
for(j=0;j<size_A;j++)
{
if (set_B[i]!=set_C[j])
count++;
}
if (count==size_A){
set_C[indx]=set_B[i];
indx++;
}
}
}
大概是这样的:
void unify(int set_A[], int size_A, int set_B[], int size_B, int set_C[], int size_C)
{
int counterC = 0;
for (int i = 0; i < size_A && counterC < size_C; i++)
{
int discard = 0;
for (int j = 0; j < i; j++)
{
if (set_A[j] == set_A[i])
{
discard = 1;
break;
}
}
if (discard) continue;
set_C[counterC++] = set_A[i];
}
for (int i = 0; i < size_B && counterC < size_C; i++)
{
int discard = 0;
for (int j = 0; j < i; j++)
{
if (set_B[j] == set_B[i])
{
discard = 1;
break;
}
}
if (discard) continue;
for (int j = 0; j < counterC; j++)
{
if (set_C[j] == set_B[i])
{
discard = 1;
break;
}
}
if (discard) continue;
set_C[counterC++] = set_B[i];
}
}
int contains(int arr[], int size, int val) {
int i;
for(i = 0; i < size; i++) {
if (arr[i] == val)
return 0;
}
return 1;
}
void unified(int set_A[],int size_A,int set_B[],int size_B,int set_C[],int size_C)
{
int计数器c=0;
对于(int i=0;i
我不得不对您的代码进行一些小的修改,以使其正常工作(未经测试)。注意这些评论
void unify(int set_A[], int size_A, int set_B[], int size_B, int set_C[]) {
int i, j, indx = size_A;
// Add the value from A to C
for(i = 0; i < size_A; i++) {
set_C[i] = set_A[i];
}
// Iterate the values of B
for(i = 0; i < size_B; i++) {
int count = 0;
// Find if A contains B[i]
for(j = 0; j < size_A; j++) {
if (set_A[j] != set_B[i])
++count;
}
// If A doesn't contain B[i], add B[i] to C and increase indx
if (count == size_A) {
set_C[indx] = set_B[i];
++indx;
}
}
}
void unified(int set_A[],int size_A,int set_B[],int size_B,int set_C[]){
int i,j,indx=尺寸_A;
//将值从A添加到C
对于(i=0;i
虽然我会用一个函数替换第一个嵌套循环,告诉我数组是否包含一些值,如下所示:
void unify(int set_A[], int size_A, int set_B[], int size_B, int set_C[], int size_C)
{
int counterC = 0;
for (int i = 0; i < size_A && counterC < size_C; i++)
{
int discard = 0;
for (int j = 0; j < i; j++)
{
if (set_A[j] == set_A[i])
{
discard = 1;
break;
}
}
if (discard) continue;
set_C[counterC++] = set_A[i];
}
for (int i = 0; i < size_B && counterC < size_C; i++)
{
int discard = 0;
for (int j = 0; j < i; j++)
{
if (set_B[j] == set_B[i])
{
discard = 1;
break;
}
}
if (discard) continue;
for (int j = 0; j < counterC; j++)
{
if (set_C[j] == set_B[i])
{
discard = 1;
break;
}
}
if (discard) continue;
set_C[counterC++] = set_B[i];
}
}
int contains(int arr[], int size, int val) {
int i;
for(i = 0; i < size; i++) {
if (arr[i] == val)
return 0;
}
return 1;
}
int-contains(int-arr[],int-size,int-val){
int i;
对于(i=0;i
可能会被优化,或者至少会变得漂亮:
void unify(int set_A[], int size_A, int set_B[], int size_B, int set_C[], int size_C)
{
int indexC, indexTemp;
for(indexC = 0; indexC < size_A; indexC++)
set_C[indexC] = set_A[indexC];
for(int indexB = 0; indexB < size_B; indexB++)
{
for(indexTemp = 0; indexTemp < indexC; indexTemp++)
{
if(set_B[indexB] == set_C[indexTemp])
break;
}
if(indexTemp == indexC)
set_C[indexC++] = set_B[indexB];
}
}
void unified(int set_A[],int size_A,int set_B[],int size_B,int set_C[],int size_C)
{
int indexC,indexTemp;
对于(indexC=0;indexC
是合并的数组集\u C?是的,数组a,b是给定的,数组的大小\u C是a,b的和,b在循环中为M
和N
,为“o”在数组c中是垃圾值,但我不在乎是否有垃圾值。在这里声明的是M还是N?如果set\u A
有重复项,则for
的第一个循环将不起作用。OP没有提到它,但是set\u A
也可能有重复的键。