als.c

Go to the documentation of this file.

 
int card(int *A, int nA) {
    int i;
    int tmp = A[0];
    int c   = 1;
    for (i = 1; i < nA; i++) {
        if (A[i] != tmp) {
            c++;
            tmp = A[i];
        }
    }
    return c;
}
 
 
void merge(int *A, int nA, int *B) {
    int i = 0, j = 0;
    B[0] = A[0];
    for (i = 1; i < nA; i++) {
        if (A[i] != B[j]) {
            j++;
            B[j] = A[i];
        }
    }
}
 
 
int card_or(int *A1, int n1, int *A2, int n2) {
    int i = 0, j = 0, k = 0;
    while ((i < n1) || (j < n2)) {
        if ((i == n1) || (j == n2)) {
            if (i == n1) {
                j++;
            } else {
                i++;
            }
        } else if (A1[i] < A2[j]) {
            if (i < n1) {
                i++;
            } else {
                j++;
            }
        } else if (A1[i] > A2[j]) {
            if (j < n2) {
                j++;
            } else {
                i++;
            }
        } else {
            if (i < n1) { i++; }
            if (j < n2) { j++; }
        }
        k++;
    }
    return k;
}
 
int card_and(int *A1, int n1, int *A2, int n2) {
    int i = 0, j = 0, k = 0;
    while (i < n1 && j < n2) {
        if (A1[i] < A2[j]) {
            i++;
        } else if (A1[i] > A2[j]) {
            j++;
        } else {
            k++;
            i++;
            j++;
        }
    }
    return k;
}
 
int set_or(int *A1, int n1, int *A2, int n2, int *A1orA2) {
    int i = 0, j = 0, k = 0;
    while ((i < n1) || (j < n2)) {
        if ((i == n1) || (j == n2)) {
            if (i == n1) {
                A1orA2[k] = A2[j];
                j++;
            } else {
                A1orA2[k] = A1[i];
                i++;
            }
        } else if (A1[i] < A2[j]) {
            if (i < n1) {
                A1orA2[k] = A1[i];
                i++;
            } else {
                A1orA2[k] = A2[j];
                j++;
            }
        } else if (A1[i] > A2[j]) {
            if (j < n2) {
                A1orA2[k] = A2[j];
                j++;
            } else {
                A1orA2[k] = A1[i];
                i++;
            }
        } else {
            A1orA2[k] = A1[i];
            i++;
            j++;
        }
        k++;
    }
    return k;
}
 
int set_and(int *A1, int n1, int *A2, int n2, int *A1andA2) {
    int i = 0, j = 0, k = 0;
    while (i < n1 && j < n2) {
        if (A1[i] < A2[j]) {
            i++;
        } else if (A1[i] > A2[j]) {
            j++;
        } else {
            A1andA2[k] = A1[i];
            k++;
            i++;
            j++;
        }
    }
    return k;
}
 
int map_and(int *A1, int n1, int *A2, int n2, int *mapA1andA2) {
    int i = 0, j = 0, k = 0;
    while (i < n1 && j < n2) {
        if (A1[i] < A2[j]) {
            i++;
        } else if (A1[i] > A2[j]) {
            j++;
        } else {
            mapA1andA2[k] = i;
            k++;
            i++;
            j++;
        }
    }
    return k;
}
 
 
void subset2map(int *A, int nA, int *subA, int nsubA) {
    int i = 0, j = 0;
    while (i < nA && j < nsubA) {
        if (A[i] < subA[j]) {
            i++;
        } else {
            subA[j] = i;
            i++;
            j++;
        }
    }
}