Implementazione dell'interfaccia domanda intervista

Question

Potrebbe aiutarmi con la seguente domanda di intervista.

funzione Sleep(int seconds) Dato implementare seguente interfaccia in modo timer potrebbero essere utilizzati:

• funzione void CreateTimer(void (*func)(), int seconds) che il suo scopo è quello di creare il timer
• funzione void StartTimers() che il suo scopo per avviare tutti i timer

Ogni timer avviato deve essere ritardato di alcuni secondi e quindi utilizzare una richiamata per chiamare una funzione. Esempio:

CreateTimer(func1,3); 
CreateTimer(func2,7); 
CreateTimer(func3,10); 
StartTimers() 

folowing dovrebbe accadere:

Ritardo per 3 secondi e quindi chiamare per la funzione 1. di ritardo per 4 secondi e quindi chiamare per la funzione 2. Ritardo per 3 secondi e poi chiamare la funzione 3.

La domanda è come implementare tale interfaccia?

Answer 1

MODIFICA 1: utilizzare l'API delle domande.

EDIT 2: Oops, non ha chiamato q.pop();

Questo suona come un lavoro per std::priority_queue, ordinato per scadenza.

//pseudo-code 
class Job; 
std::priority_queue<Job, std::vector<Job>, CompareLessByDeadline> q; 

CreateTimer(func, deadline) { 
    q.push(Job(func, deadline)); 
} 
StartTimers() { 
    now = 0; 
    while(!q.empty()) { 
    Job& j = q.top(); 
    Sleep(j.deadline-now); 
    now = j.deadline; 
    j.function(); 
    q.pop(); 
    } 
} 

Answer 2

Il codice pseudo potrebbe essere qualcosa di simile>

1. creare un dizionario globale di tipo
2. Nel creare funzione timer, continuare ad aggiungere i due parametri nel dizionario
3. In funzione di timer di avvio, chiamare ogni delle funzioni dopo una sospensione del rispettivo valore nel dizionario

Answer 3

//globals vector v1; vector v2; 

CreateTimer(func, delay) { 
v1.push_back(func); 
v2.push_back(delay); } 


StartTimers() { startDelay=0; 
for(i=0; i<v2.size; i++) { 
    sleep(v2[i]-startDelay); 
    *v1[i] //call the function 
    startDelay=v2[i]; } 

}