हेपैक का उपयोग करके पायथन में दो क्रमबद्ध सरणियों को मिलाएं?

इस खंड में हम देखेंगे कि पायथन में हेपैक मॉड्यूल का उपयोग करके दो क्रमबद्ध सूचियों को कैसे मर्ज किया जा सकता है। एक उदाहरण के रूप में, यदि सूची 1 =[10, 20, 30, 40] और सूची 2 =[100, 200, 300, 400, 500], तो विलय के बाद यह सूची 3 =[10, 20, 30, 40, 100,] लौटाएगा। 200, 300, 400, 500]

इस कार्य को करने के लिए, हम heapq मॉड्यूल का उपयोग करेंगे। यह मॉड्यूल मानक पुस्तकालय मॉड्यूल के रूप में पायथन के साथ आता है। इसलिए हमें इसका उपयोग करने से पहले इसे आयात करना होगा।

import heapq

हेपैक मॉड्यूल में कुछ गुण हैं। ये नीचे की तरह हैं -

विधि heapq.heapify(iterable)

इसका उपयोग एक चलने योग्य डेटासेट को डेटा संरचना को ढेर करने के लिए परिवर्तित करने के लिए किया जाता है।

विधि heapq.heappush(ढेर, तत्व)

इस विधि का उपयोग तत्व को ढेर में सम्मिलित करने के लिए किया जाता है। उसके बाद पूरे हीप स्ट्रक्चर को फिर से ढेर करें।

विधि heapq.heappop(ढेर)

इस विधि का उपयोग ढेर के ऊपर से तत्व को वापस करने और हटाने के लिए किया जाता है और बाकी तत्वों पर हीपाइफाई करने के लिए किया जाता है।

विधि heapq.heappushpop(ढेर, तत्व)

इस विधि का उपयोग एक कथन में तत्व डालने और पॉप करने के लिए किया जाता है।

विधि heapq.heapreplace(ढेर, तत्व)

इस विधि का उपयोग एक कथन में तत्व डालने और पॉप करने के लिए किया जाता है। यह तत्व को ढेर की जड़ से हटा देता है, फिर तत्व को ढेर में सम्मिलित करता है।

विधि heapq.nसबसे बड़ा(n, चलने योग्य, कुंजी=कोई नहीं)

इस विधि का उपयोग ढेर से n सबसे बड़े तत्व को वापस करने के लिए किया जाता है।

विधि heapq.nsmallest(n, iterable, key=none)

इस विधि का उपयोग ढेर से n सबसे छोटे तत्व को वापस करने के लिए किया जाता है।

उदाहरण कोड

import heapq
first_list = [45, 12, 63, 95, 74, 21, 20, 15, 36]
second_list = [42, 13, 69, 54, 15]

first_list = sorted(first_list)
second_list = sorted(second_list)

print('First sorted list: ' + str(first_list))
print('Second sorted list: ' + str(second_list))

final_list = list(heapq.merge(first_list, second_list))
print('The final list: ' + str(final_list))

आउटपुट

First sorted list: [12, 15, 20, 21, 36, 45, 63, 74, 95]
Second sorted list: [13, 15, 42, 54, 69]
The final list: [12, 13, 15, 15, 20, 21, 36, 42, 45, 54, 63, 69, 74, 95]