C++で電話帳を設計する

次の操作をサポートする電話帳を設計するとします-

• get-これは誰にも割り当てられていない番号を提供します。

• check-これは番号が利用可能かどうかをチェックします。

• リリース-これにより、番号がリサイクルまたはリリースされます。

イニシャライザを使用すると、最初にn個の数値を初期化できます

これを解決するには、次の手順に従います-

• 1つのセットを定義する

• 使用可能なキューを1つ定義する

• イニシャライザはmaxNumbersを取ります。

• N：=maxNumbers

• 初期化i：=0の場合、i

  • 利用可能なものにiを挿入します

• 関数get（）

  を定義します

• 使用可能なサイズが0と同じ場合、-

  • -1を返す

• x：=利用可能な最初の要素

• xをsに挿入

• 利用可能な要素を削除する

• xを返す

• 関数check（）を定義します。これには数値が必要です

• 数値>=Nまたは数値<0の場合、-

  • falseを返す

• 真の数を返すはsにありません

• 関数release（）を定義します。これには数値が必要です

• check（number）の場合、-

  • 戻る

• x：=数値

• sからxを削除する

• 利用可能なものにxを挿入します

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
class PhoneDirectory {
public:
   set<int< s;
   queue<int< available;
   int N;
   PhoneDirectory(int maxNumbers){
      N = maxNumbers;
      for (int i = 0; i < N; i++) {
         available.push(i);
      }
   }
   int get(){
      if (available.size() == 0)
         return -1;
      int x = available.front();
      s.insert(x);
      available.pop();
      return x;
   }
   bool check(int number){
      if (number >= N || number < 0)
         return false;
      return s.find(number) == s.end();
   }
   void release(int number){
      if (check(number))
         return;
      int x = number;
      s.erase(x);
      available.push(x);
   }
};
main(){
   PhoneDirectory ob(3);
   cout << (ob.get()) << endl;
   cout << (ob.get()) << endl;
   cout << (ob.check(2)) << endl;
   cout << (ob.get()) << endl;
   cout << (ob.check(2)) << endl;
   ob.release(2);
   cout << (ob.check(2)) << endl;
}

入力

ob.get();
ob.get();
ob.check(2);
ob.get();
ob.check(2);
ob.release(2);
ob.check(2);

出力

0
1
1
2
0
1