インタビュー質問インターフェイスの実装

Question

インタビューの質問にお手伝いしますか？タイマーを使用することができるように、機能Sleep(int seconds)を考えると

は、次のインタフェースを実装しています。彼女の目的は彼女の目的は、すべてのタイマー を開始するという、タイマー

機能void StartTimers()を作成することです

• 機能void CreateTimer(void (*func)(), int seconds)を

開始されたすべてのタイマーは、数秒間遅延してからコールバックを使用して関数を呼び出す必要があります。 例：

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

folowingが起きなければならない：3秒間

遅延をした後、次に4秒間機能1. 遅延を呼び出し、次に関数の呼び出し2 遅延を3秒と関数3を呼び出してください。

どのようにこのようなインターフェイスを実装するのですか？

Answer 1

編集1：質問APIを使用します。

EDIT 2：おっと、q.pop（）を呼び出しませんでした。

これはstd::priority_queueのジョブのように聞こえますが、期限までに注文します。

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

擬似コードは>

1. のようなものがタイプ
2. では、タイマー機能を作成し、開始タイマー機能で辞書
3. に2つのパラメータを追加し続ける、それぞれを呼び出すのグローバル辞書を作成することができ辞書のそれぞれの値をスリープした後の関数の数

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

}