सी ++ में एक एसटीडी ::वेक्टर कैसे फेरबदल करें

फिशर-येट्स शफल एल्गोरिथम में एक वेक्टर फेरबदल किया जा सकता है।

इस एल्गोरिथम में, एक वेक्टर का एक रैखिक स्कैन किया जाता है और फिर प्रत्येक तत्व को एक यादृच्छिक तत्व के साथ सभी शेष तत्वों के बीच स्वैप किया जाता है, जिसमें स्वयं तत्व भी शामिल है।

एल्गोरिदम

Begin
  Declare a function show().
      Pass a constructor of a vector as a parameter within show() function.
      for (auto const& i: input)
         Print the value of variable i.
      Declare v of vector type.
         Initialize some values into v vector in array pattern.
      Declare a variable size of the integer datatype.
      Call size() function to get the size of the vector.
         Initialize size = v.size().
      for (int i = 0; i < size - 1; i++)
         int j = i + rand() % (size - i).
         call swap() function to swap the values of v[i] and v[j].
      print “Elements after getting shuffled”.
      Call show() function to display the suffled value of v vector.
End.

उदाहरण कोड

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void show(vector<int> const &input) {
   for (auto const& i: input) {
      std::cout << i << " ";
   }
}
int main() {
   vector<int> v = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
   int size = v.size();
   for (int i = 0; i < size - 1; i++) {
      int j = i + rand() % (size - i);
      swap(v[i], v[j]);
   }
   cout<<"Elements after getting shuffled"<<endl;
   show(v);
   return 0;
}

आउटपुट

Elements after getting shuffled
2 8 5 3 1 9 4 7 6