जहां तक मैं समझता हूँ, Deque के पीछे प्रेरणा कुशल push_front के साथ एक यादृच्छिक अभिगम कंटेनर प्रदान करना है।क्यों std :: डेक इंडेक्स 0 से पहले आरक्षित स्मृति के साथ एक वेक्टर नहीं है?
डेक की तुलना में वेक्टर के आम तौर पर उद्धृत फायदे में तेजी से ट्रैवर्सल और at() शामिल हैं, लेकिन अधिकतर इसकी सी संगतता, क्योंकि यह संगत स्मृति की गारंटी देता है। डेक नहीं करता है, क्योंकि यह स्मृति के टुकड़ों का संग्रह है, प्रत्येक में कई मूल्य हैं।
मैं उलझन में हूँ। इंडेक्स size-1 के बाद आरक्षित मेमोरी के अतिरिक्त इंडेक्स 0 से पहले आरक्षित वेक्टर की तरह डेक क्यों नहीं बनाया गया है? यह संगत स्मृति की गारंटी देगा, प्रभावी push_front सक्षम करेगा और इटरेटर्स को डिफ्रेंस करते समय भी अतिरिक्त संकेत से बचें।
प्रविष्टि के दौरान स्थानांतरण को कम से कम करने के लिए, निहित मूल्यों सम्मिलन बिंदु पर निर्भर करेगा स्थानांतरित कर दिया जाए। यदि सूचकांक nsize()/2 से पहले होने पर, n तक मूल्यों को स्थानांतरित करें। अन्यथा n के बाद मानों को सही स्थानांतरित करें।
मैं क्या याद था कि इतना महत्वपूर्ण है कि Deque मूल्यों की सरणियों का एक संग्रह है और एक बड़ा सरणी है?
परिशोधित लागत, हो सकता है? तेज़ 'push_front'' deque' –
के लिए एकमात्र आवश्यकता नहीं है और आप कितनी मेमोरी आरक्षित करेंगे? 1 केबी, 10 केबी, 1 एम, 1 जीबी, 24 जीबी? आप जो कुछ भी करते हैं, कोई शिकायत करेगा कि यह बहुत अधिक है या पर्याप्त नहीं है ... –
अफैक जिस तरह से क्यूटी अपने QList – BeniBela