पाठ संपादन नियंत्रण के लिए बफर को लागू करने का सबसे अच्छा तरीका क्या है?

Question

तो मैं एक कस्टम संपादन नियंत्रण कर रहा हूँ। संपादन नियंत्रण की सामग्री का ट्रैक रखने के लिए, मैं एक गतिशील आवंटित चार सरणी का उपयोग कर रहा हूं।

• अब, मुझे पता है कि मैं इस तरह के उपयोगकर्ता किसी विशेष बिंदु पर क्लिक करता है जब के रूप में कुछ स्थितियों, में सरणी के बीच में डालने की जरूरत है। तो, मैं एक चरित्र सरणी के बजाय सोच रहा था, मैं std :: वेक्टर का उपयोग कर सकता हूं, इसलिए मैं .insert फ़ंक्शन का उपयोग करने में सक्षम होगा, और को स्मृति प्रबंधन के बारे में अधिक ध्यान नहीं देना पड़ेगा।
• मैं भी सोच रहा था कि इनपुट स्ट्रीम को सीधे सरणी/वेक्टर शब्द (निरंतर बफर रखने के बिना) में स्टोर करने के लिए शायद यह सोच रहा था, क्योंकि इसके साथ संपूर्ण उद्देश्य सिंटैक्स हाइलाइटिंग को कार्यान्वित करना है।

चीजों के बारे में जाने के लिए एक बेहतर तरीका कौन सा होगा? और क्यों?

Answer 1

आज कंप्यूटर आप वास्तव में बस एक ही सन्निहित बफर (जैसे एक सदिश) का उपयोग कर सकते क्योंकि सीपीयू काफी तेजी से (इस अनुभवहीन दृष्टिकोण के साथ एक o(n) आपरेशन) प्रविष्टि समय बनाने के लिए कर रहे हैं के साथ एक पाठ बफर के लिए अभी भी एक व्यवहार्य विकल्प।

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

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

Answer 2

आपको दोहरी प्रतिनिधित्व की आवश्यकता हो सकती है, इसलिए दोनों के वेक्टर और शब्द के वेक्टर दोनों हैं (समस्या उन्हें सिंक में रखना है)।

मैं कुछ ग्राफिकल टूलकिट का भी उपयोग कर रहा हूं, और शायद यहां तक ​​कि इसका उपयोग भी कर रहा हूं जिसका स्रोत स्वतंत्र रूप से उपलब्ध है, और जिसे अनुकूलित किया जा सकता है। (मैं एक विंडोज लड़का नहीं हूं, लेकिन) मैं सोच रहा था उदा। Qt जो विंडोज, लिनक्स, मैकोज़क्स पर चल रहे सी ++ में एक ओपन-सोर्स ग्राफिकल लाइब्रेरी है ...

मैं और अधिक मदद नहीं कर सकता, क्योंकि मुझे नहीं पता और मैं विंडोज का उपयोग नहीं करता (मेरी सभी मशीनें हैं लिनक्स के तहत)।

Answer 3

सबसे अच्छा तरीका सिस्टम संपादन या रिचर्डिट नियंत्रण से शुरू करना है और इसे अपनी आवश्यकताओं के अनुरूप बनाना है। अपने स्वयं के संपादन नियंत्रण को लिखना संभवतः आप जितना अधिक महसूस कर सकते हैं उससे अधिक काम है - सुलभता को संभालने सहित, जटिल अक्षरों वाली भाषाओं के लिए आईएमई, कॉपी और पेस्ट, स्क्रॉल बार, कर्सर, चयन और बहुत कुछ।

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

मार्टिन

Answer 4

आप एक स्रोत कोड दर्शक की तरह कुछ (संदर्भ: "वाक्य रचना हाइलाइटिंग लागू करने के लिए") विचार कर रहे हैं एक अस्थायी समर्थन की दुकान के साथ, आप std::list<std::string> मिल सकता है एक अच्छा प्रारंभिक बिंदु है, और यह overkill अगर हो सकता है स्ट्रिंग छोटा है।

अपने पाठ (जैसे एक बड़ा std::string या std::vector) के लिए एक सन्निहित बफर के साथ

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

std::list<std::string> में कुछ अच्छी संपत्तियां हैं क्योंकि यह तारों के संग्रह के रूप में बढ़ती है और उत्परिवर्तित होती है (उदाहरण के लिए प्रत्येक पंक्ति या अनुच्छेद के लिए) अच्छी तरह से।

यह अवलोकन सूची की ताकत का विवरण और अच्छी तरह से अन्य कंटेनरों के लिए यह तुलना: http://www.cplusplus.com/reference/stl/list/

आप, स्ट्रिंग/लाइन के लिए कुछ डेटा संबद्ध करने के लिए तो बस इन की एक सूची बना चाहते हैं:

namespace MON { 
class t_line { 
public: 
    /* ... */ 
private: 
    std::string d_string; 
    t_lexer_stuff d_lexerStuff; 
}; 
} 

Answer 5

सरल संपादन

के लिए

Gap buffer: एक ही पतली के लिए खोज करते समय

मैं दो विकिपीडिया पृष्ठों है कि बहुत मददगार जहां में आए

Rope (data structure) के लिए जटिल पाठ संपादन