Implementación de interfaz de pregunta de entrevista

Question

Podría ayudarme con la siguiente pregunta de entrevista.

función Sleep(int seconds) Dada aplicar interfaz siguiente manera temporizadores se podrían utilizar:

• función void CreateTimer(void (*func)(), int seconds) que su propósito es crear temporizador
• función void StartTimers() que su objetivo para iniciar todos los temporizadores

Cada temporizador que se inicie debe demorar varios segundos y luego usar una devolución de llamada para llamar a una función. Ejemplo:

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

El folowing debería estar sucediendo:

Delay durante 3 segundos y luego llamar para la función 1. Delay durante 4 segundos y luego llamar para la función 2. Delay durante 3 segundos y luego llame para la función 3.

La pregunta es cómo implementar tal interfaz?

Answer 1

EDIT 1: Use la API de preguntas.

EDIT 2: Vaya, no llamó a q.pop();

Esto suena como un trabajo para std::priority_queue, ordenado por fecha límite.

//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

El pseudo código podría ser algo como>

1. Crear un diccionario global de tipo
2. En crear función de temporizador, seguir añadiendo los dos parámetros en el diccionario
3. En función de temporizador de inicio, llame a cada uno de los funcs después de un Sleep de su valor respectivo en el diccionario

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]; } 

}