Array Rotation scala program example - Computer in Hindi | Business in Hindi

Sunday, February 14, 2021

Array Rotation scala program example

Scala program example

Array rotation एक विशिष्ट दिशा में सरणी के तत्वों को स्थानांतरित करने की प्रक्रिया है और अंतिम तत्व को सरणी के रोटेशन की दिशा के आधार पर पहले या पहले से आखिरी तक घुमाते हैं।

दो प्रकार के array rotation हैं:


  •     Lift Shift: इंडेक्स एन से एन -1 तक तत्वों की लेफ्ट शिफ्टिंग, और पहले इंडेक्स में आखिरी इंडेक्स पर एलिमेंट शिफ्ट करना।
  •    Right Shift :- इंडेक्स एन -1 से एन तक तत्वों की सही शिफ्टिंग और पिछले इंडेक्स पर पहले इंडेक्स में एलिमेंट को शिफ्ट करना।

Scala program example


   Array: {2, 5, 7, 9, 1, 3}
    Left shifted array: {5, 7, 9, 1, 3, 2}
    Right shifted array: {3, 2, 5, 7, 9, 1}

अब, n तत्वों द्वारा बाएँ घुमाएँ सरणी में, हम पहले एक अस्थायी चर में सरणी के अंतिम तत्व को संग्रहीत करेंगे। और पिछले से पहली तक एक लूप चलाएं। और n-1 स्थिति में n और इतने पर तत्व की प्रतिलिपि बनाएँ।

Program for Array Rotation : - 


object MyClass {
    def rotateArray(A: Array[Int], K: Int): Array[Int] = {
        if (A.isEmpty) A
        else rotate(A.toList, K).toArray
    }
    
    def rotateStepwise(l: List[Int]) = {
        l.take(l.size - 1).+:(l.last)
    }
    
    def rotate(l: List[Int], K: Int): List[Int] = {
      if (K == 0) l
      else rotate(rotateStepwise(l), K - 1)
    }
    
    def main(args: Array[String]) {
        var arr = Array(1, 5, 6, 8, 12, 7)
        print("Initial Array : ")
        for(i <- 0 to arr.length-1){
            print(arr(i)+" ")
        }
        println()
        var a = rotateArray(arr, 1)
        print("Array after right rotation : ")
        for(i <- 0 to a.length-1){
            print(a(i)+" ")
        }
    }
}

Array Rotation in Scala
Array Rotation in Scala


Explanation:


इस उपरोक्त कोड में, हमारे पास एक फ़ंक्शन है जिसका उपयोग कश्मीर चरणों द्वारा एक सरणी को दाईं ओर घुमाने के लिए किया जाता है। फ़ंक्शन दूसरे फ़ंक्शन को कॉल करता है जो रोटेशन कार्य करता है। फ़ंक्शन सरणी एकल चरण k times को घुमाने के लिए फ़ंक्शन को कॉल करता है।

No comments:

Post a Comment