C++ में ज़िगज़ैग इटरेटर

मान लीजिए कि दो 1D सरणियाँ हैं, हमें एक पुनरावर्तक को लागू करना होगा जो उनके तत्वों को वैकल्पिक रूप से वापस कर देगा। दो तरीके होंगे -

• अगला () - अगला तत्व प्राप्त करने के लिए

• hasNext() - यह जांचने के लिए कि अगला तत्व मौजूद है या नहीं।

इसलिए, यदि इनपुट v1 =[1,2] v2 =[3,4,5,6] जैसा है, तो आउटपुट [1,3,2,4,5,6],

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• जोड़े की एक कतार q परिभाषित करें

• प्रारंभकर्ता से दो सरणियाँ v1 और v2 ake,

• अगर v1 का आकार है, तो -

  • q में { 0, 0 } डालें

• अगर v2 का आकार है, तो -

  • q में { 0, 1 } डालें

• एक जोड़ी अस्थायी परिभाषित करें

• अस्थायी:=q का पहला तत्व

• q से तत्व हटाएं

• रिट:=0

• अगर temp.second 1 के समान है, तो -

  • रिट:=v2[temp.first]

  • (अस्थायी पहले 1 से बढ़ाएं)

  • अगर अस्थायी। पहले

    • q में अस्थायी डालें

• अन्यथा

  • रिट:=v1[temp.first]

  • (अस्थायी पहले 1 से बढ़ाएं)

  • अगर अस्थायी। पहले

    • q में अस्थायी डालें

• वापसी रिट

• फ़ंक्शन को परिभाषित करें hasNext()

• जब q खाली न हो तो सही लौटें

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

#include <bits/stdc++.h>
using namespace std;
class ZigzagIterator {
public:
   queue <pair<int, int>> q;
   vector <int< v1, v2;
   ZigzagIterator(vector<int<& v1, vector<int<& v2) {
      this->v1 = v1;
      this->v2 = v2;
      if (v1.size()) {
         q.push({ 0, 0 });
      }
      if (v2.size()) {
         q.push({ 0, 1 });
      }
   }
   int next() {
      pair<int, int> temp;
      temp = q.front();
      q.pop();
      int ret = 0;
      if (temp.second == 1) {
         ret = v2[temp.first];
         temp.first++;
         if (temp.first < v2.size())
            q.push(temp);
      }
      else {
         ret = v1[temp.first];
         temp.first++;
         if (temp.first < v1.size())
            q.push(temp);
      }
      return ret;
   }
   bool hasNext() {
      return !q.empty();
   }
};
main(){
   vector<int< v1 = {1,3,5,7}, v2 = {2,4,6,8,10,12,17};
   ZigzagIterator ob(v1, v2);
   cout << (ob.next()) << endl;
   cout << (ob.next()) << endl;
   cout << (ob.hasNext() ? "True" : "False") << endl;
   cout << (ob.next()) << endl;
   cout << (ob.next()) << endl;
   cout << (ob.next()) << endl;
   cout << (ob.hasNext() ? "True" : "False") << endl;
   cout << (ob.next()) << endl;
   cout << (ob.next()) << endl;
   cout << (ob.next()) << endl;
   cout << (ob.next()) << endl;
   cout << (ob.hasNext() ? "True" : "False") << endl;
   cout << (ob.next()) << endl;
   cout << (ob.next()) << endl;
   cout << (ob.hasNext() ? "True" : "False") << endl;
}

इनपुट

{1,3,5,7},{2,4,6,8,10,12,17}

आउटपुट

1
2
True
3
4
5
True
6
7
8
10
True
12
17
False