टेक्स्ट एडिटर लिखते समय डेटा को सहेजने का अच्छा तरीका

Question

मैं सी में एक टेक्स्ट एडिटर करने की योजना बना रहा हूं। तो बस यह जानना चाहता था कि पाठ को बचाने के लिए कौन सी डेटा संरचना अच्छी है। मैंने लिंक की गई सूची का उपयोग करके इसे पढ़ने का एक तरीका था, लेकिन कुशल नहीं। कृपया मुझे कुछ संदर्भों पर इंगित करें जहां मुझे उपयोग करने की आवश्यकता के बारे में एक अच्छा विचार मिल सकता है। मैं उपयोगकर्ता इनपुट और कैप्चरिंग कुंजी और यूआई प्राप्त करने के लिए ncurses लाइब्रेरी का उपयोग करने की योजना बना रहा हूं।

मौजूदा संपादकों के स्रोत कोड का उपयोग करना बहुत जटिल है, सभी पाठ संपादक विशाल हैं, यहां तक ​​कि केवल कंसोल ही कंसोलर हैं। संदर्भ के लिए कोई सरल कंसोल संपादक स्रोत कोड?

Answer 1

आपको reading about Emacs buffers से लाभ होगा। इसके अलावा this blog देखते हैं, विशेष रूप से अंतिम टिप्पणी है, यहाँ आसान संदर्भ के लिए उद्धृत किया:

Emacs के कई संस्करण, जीएनयू सहित, एक भी सन्निहित चरित्र सरणी लगभग एक अंतराल के द्वारा अलग दो वर्गों में विभाजित का उपयोग करें। अंतर डालने के लिए पहले प्रविष्टि बिंदु पर ले जाया गया है। सम्मिलित वर्ण अंतराल को भरते हैं, इसके आकार को कम करते हैं। यदि पात्रों को पकड़ने के लिए अपर्याप्त जगह है तो पूरे बफर को एक नए बड़े आकार में पुन: आवंटित किया जाता है और पिछले सम्मिलन बिंदु पर अंतराल को अंतराल दिया जाता है।

इस पर बेवकूफ देखो और कहें कि शामिल सभी प्रतिलिपि के कारण प्रदर्शन खराब होना चाहिए। गलत। कॉपी ऑपरेशन अविश्वसनीय रूप से तेज़ है और इसे विभिन्न तरीकों से अनुकूलित किया जा सकता है। गैप बफर भी उपयोग पैटर्न का लाभ लेते हैं। टेक्स्ट को फोकस करने और डालने से पहले आप पूरी खिड़की पर कूद सकते हैं। अंतर प्रदर्शन के लिए नहीं चलता है - केवल डालने के लिए (या हटाएं)।

दूसरी तरफ, 500 एमबी फ़ाइल के सिर पर एक चरित्र ब्लॉक डालने के बाद अंत में एक और डालना अंतराल दृष्टिकोण के लिए सबसे खराब मामला है, खासकर अगर अंतराल का आकार पार हो गया हो। किस नियमित अंतराल पर वह घटित होता है?

वर्चुअल मेमोरी वातावरण में संगत मेमोरी ब्लॉक का मूल्य निर्धारण किया जाता है क्योंकि कम पेजिंग शामिल है। इसके अलावा, पढ़ता है और लिखना सरल होता है क्योंकि फ़ाइल को किसी अन्य डेटा संरचना में पार्स और टूटा नहीं होना चाहिए। इसके बजाय, अंतराल बफर में फ़ाइल का आंतरिक प्रतिनिधित्व डिस्क के समान होता है और इसे पढ़ा और बेहतर ढंग से लिखा जा सकता है। खुद को एक सिस्टम कॉल (* निक्स पर) के साथ किया जा सकता है।

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

Answer 2

यदि आप इसे स्केल करना चाहते हैं, तो आपको संतुलित बाइनरी पेड़ का एक रूप उपयोग करना चाहिए। इसे मूल रूप से सभी संचालन करना संभव है - डालें, हटाएं, चरित्र की तलाश करें, लाइन की तलाश करें, आदि - O(log n) हैं। यदि आप केवल पाठ के लिए "sane" फ़ाइल आकार (कुछ मेग्स अधिकतम) के बारे में परवाह करते हैं, तो इससे कोई फर्क नहीं पड़ता कि आप किस संरचना का उपयोग करते हैं।

Answer 3

यह link अच्छा जानकारी प्रदान करता है - के एक "क्या-यू-देखें-Is-क्या-यू-जाओ" (या "WYSIWYG") दस्तावेज़ संपादक

Answer 4

आप "बचाने" चाहिए डिजाइन में एक मामले का अध्ययन सादा पाठ के रूप में डेटा। यदि आपका मतलब स्मृति में डेटा को स्टोर करना है, तो मैं एक साधारण लिंक्ड सूची की अनुशंसा करता हूं।

यदि यह सिर्फ एक टेक्स्ट एडिटर (वर्ड प्रोसेसर नहीं) है, तो मैंने जो दृष्टिकोण लिया वह प्रत्येक लाइन को अपने स्वयं के लिंक नोड में स्टोर करना था।

यह एक अच्छा आसान तरीका है जो लाइनों को सम्मिलित करना और हटाना आसान बनाता है।और पाठ डालना या हटाना कुशल है क्योंकि पाठ को डालने या हटाने के दौरान वर्तमान नोड के भीतर केवल डेटा को स्थानांतरित करने की आवश्यकता होती है।

आपने कहा कि आप स्रोत कोड देखना नहीं चाहते हैं, फिर भी, आप एक साधारण पाठ संपादक को देखने के लिए pictor.zip डाउनलोड करके कई वर्षों पहले http://www.softcircuits.com/sw_dos.aspx पर लिखे गए संस्करण को डाउनलोड कर सकते हैं।

Answer 5

(बहुत पुरानी) पुस्तक Software Tools in Pascal एक पूरा एड शैली (लगता है vim) पाठ संपादक, regexp खोज/शामिल की जगह लागू करता है। यह संपादित पाठ को पकड़ने के लिए सरणी का उपयोग करता है।