C 144 163
#define f float
f T, *C, m;
f *q(f *A, f *B, int S, f s)
{
if(m)
return abs(T - *A) - abs(T - *B);
for (
C = malloc(S * 4);
m = S--;
C[S] = *B
)
T = A[S],
qsort(B, s, 4, q);
return C;
}
Okay ... Penso che questo piccolo codice abbia bisogno di spiegazioni.
All'inizio ho provato a fare il lavoro con due livelli di for loop trovando la differenza minima e impostando il valore corrente su min del valore di B. È molto semplice.
La stessa cosa può essere raggiunta con qsort e una funzione di confronto. Lo faccio ordinando B in base alla differenza anziché agli elementi di B. Troppe funzioni per un algoritmo così piccolo. Quindi la funzione q ora ha due scopi. Inizialmente, è l'algoritmo stesso, in secondo luogo (quando qsort lo chiama) un comparatore. Per la comunicazione tra i due stati, ho dovuto dichiarare i globi.
m indica se si trova nello stato di confronto o in quello principale .
esempio:
float A[] = {1.5, 5.6, 8.9, -33.1};
float B[] = {-20.1, 2.2, 10.3};
float *C;
C = q(A, B, sizeof(A)/sizeof(*A), sizeof(B)/sizeof(*B));
// C holds 2.2,2.2,10.3,-20.1