Implementacja interfejsu wywiadu z pytaniem

Question

Proszę, pomóż mi z pytaniem o wywiad.

funkcja Sleep(int seconds) Biorąc realizować następujące interfejs więc może być używany czasomierze:

• funkcję void CreateTimer(void (*func)(), int seconds), że jej celem jest stworzenie timera
• funkcję void StartTimers() że jej celem, aby rozpocząć wszystkie liczniki

Każdy uruchomiony timer powinien opóźnić się na kilka sekund, a następnie użyć wywołania zwrotnego, aby wywołać funkcję. przykład:

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

folowing powinno mieć:

opóźnienie przez 3 sekundy, a następnie połączyć za funkcję 1. opóźnienia 4 sekundy, a następnie wymagają funkcji 2. opóźnienie przez 3 sekundy, a następnie wywołanie funkcji 3.

Pytanie, jak wdrożyć taki interfejs?

Answer 1

EDYCJA 1: Użyj pytania API.

EDYCJA 2: Ups, nie wywołanie q.pop();

To brzmi jak zadanie dla std::priority_queue, zamówione przed terminem.

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

Kod psuedo może być coś podobnego>

1. Tworzenie globalnego słownika typu
2. W utworzyć funkcję timera, dodajemy dwa parametry w słowniku
3. W funkcji timera start, dzwonić do siebie funków po śnie ich odpowiedniej wartości w słowniku

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

}