als.c

Go to the documentation of this file.

#include <stdlib.h>

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(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(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++;
    }
  }
}