Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में फाइल सिस्टम डिजाइन करें


मान लीजिए हमें एक फाइल सिस्टम डिजाइन करना है जो ये दो फंक्शन्स प्रदान करता है -

  1. createPath(path, value) - यह एक नया पथ बनाता है और यदि संभव हो तो उससे एक मान जोड़ता है और True लौटाता है। यदि पथ पहले से मौजूद है या उसका पैरेंट पथ मौजूद नहीं है तो False लौटाता है।
  2. get(path) - यह एक पथ से जुड़ा मान ढूंढता है या -1 लौटाता है यदि पथ मौजूद नहीं है।

एक पथ का प्रारूप एक या अधिक कन्कैटनेटेड स्ट्रिंग्स का होता है जैसे - (फॉरवर्ड स्लैश) / उसके बाद एक या अधिक लोअरकेस अंग्रेजी अक्षर। उदाहरण के लिए, /programming और /programming/problems वैध पथ हैं जबकि एक खाली स्ट्रिंग और / नहीं हैं। यहां हमें इन दो फंक्शन्स को लागू करना है।

इसलिए इनपुट के रूप में, यदि हम एक फाइल-सिस्टम बनाते हैं, फिर [\'/a\', 1] का उपयोग करके एक पथ बनाते हैं, फिर get() का उपयोग करके, पैरामीटर [\'/a\'] के साथ, आउटपुट 1 होगा।

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

  • एक मैप d परिभाषित करें
  • createPath मेथड path और value लेगा, यह इस तरह कार्य करेगा -
  • p := '/' से विभाजित पथ के कंपोनेंट्स की लिस्ट
  • x := d
  • i को 1 से p की लंबाई - 1 तक रेंज में
    • यदि p[i] x में मौजूद नहीं है, तो false लौटाएं
    • x := x[p[i]][1]
  • यदि p का अंतिम एलिमेंट x में है, तो false लौटाएं
  • x[p का अंतिम एलिमेंट] := v और खाली मैप के साथ एक लिस्ट
  • true लौटाएं
  • get() मेथड पथ ले रहा है
  • x := d
  • p := '/' से विभाजित पथ के कंपोनेंट्स की लिस्ट
  • i को 1 से p की लंबाई - 1 तक रेंज में
    • यदि p[i] x में मौजूद नहीं है, तो -1 लौटाएं
    • x := x[p[i]][1]
  • यदि p का अंतिम एलिमेंट x में है, तो x[p का अंतिम एलिमेंट][0] लौटाएं, अन्यथा -1 लौटाएं

उदाहरण (पायथन)

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

class FileSystem(object):
    def __init__(self):
        self.d = {}
    def create(self, p, v):
        p = p.split(\"/\")
        x = self.d
        for i in range(1,len(p)-1):
            if p[i] not in x:
                return False
            x = x[p[i]][1]
        if p[-1] in x:
            return False
        x[p[-1]] = [v,{}]
        return True
    def get(self, p):
        x = self.d
        p = p.split(\"/\")
        for i in range(1,len(p)-1):
            if p[i] not in x:
                return -1
            x= x[p[i]][1]
        if p[-1] in x:
            return x[p[-1]][0]
        else:
            return -1

ob = FileSystem()
print(ob.create(\"/a\", 1))
print(ob.get(\"/a\"))

इनपुट

ऑब्जेक्ट इनिशियलाइज़ करें, फिर createPath(\"/a\", 1) और get(\"/a\") कॉल करें

आउटपुट

True
1

  1. Python Tkinter में askopenfile() फ़ंक्शन Python Tkinter में askopenfile() फ़ंक्शन

    किसी फाइल के पथ को हार्डकोड करने के बजाय जिसे Python प्रोग्राम द्वारा उपयोग किया जाना है, हम उपयोगकर्ता को GUI का उपयोग करके OS फ़ोल्डर संरचना को ब्राउज़ करने और फाइल का चयन करने की अनुमति दे सकते हैं। यह tkinter मॉड्यूल का उपयोग करके प्राप्त किया जाता है जिसमें हम एक कैनवास परिभाषित करते हैं और उस

  1. पायथन में फाइल ऑब्जेक्ट्स: पूरी गाइड पायथन में फाइल ऑब्जेक्ट्स: पूरी गाइड

    पायथन में, जब भी हम फाइल्स पढ़ने या लिखने का प्रयास करते हैं, हमें कोई लाइब्रेरी इम्पोर्ट करने की आवश्यकता नहीं होती क्योंकि यह नेटिवली हैंडल किया जाता है। सबसे पहली चीज जो हम करेंगे वह है बिल्ट-इन open फंक्शन का उपयोग करके एक फाइल ऑब्जेक्ट प्राप्त करना। open फंक्शन एक फाइल खोलता है और एक फाइल ऑब्ज

  1. पायथन में जंक फाइल ऑर्गनाइज़र पायथन में जंक फाइल ऑर्गनाइज़र

    यह एक आलसी पायथन प्रोग्रामर के लिए बहुत उपयोगी लग सकता है जो अधिकांश फाइलों और फोल्डर्स को एक स्थान पर रखता है और कभी-कभी भ्रमित होता है कि वहां कौन सी फाइलें हैं और निश्चित रूप से वह इसे मैन्युअल रूप से करने के लिए बहुत आलसी है। तो नीचे एक पायथन प्रोग्राम है जो एक ही बार में सब कुछ उपयुक्त फोल्डर