EDIT: tutti gli esempi di codice, con spiegazione, che ho trovato, riportano di implementare una classe in un altra, solo dopo l'autoload, e nello stesso file che lo richiama.
In pratica:
Codice PHP:
require( 'autoload.php' );

class cc extends c
{
...
} 
Se faccio così funziona, perché autoload va a cercare le semplici classi come sono state definite prima. Ma lo trovo poco pratico, soprattutto se si devono implementare più classi, come nel caso usassi un pattern di tipo Factory ad esempio. ( Che poi era l'idea iniziale che mi ha portato a questo casino ).