2013-01-02 17 views
5

एसटीएल में फाइबोनैकी ढेर कहां है? और यदि एसटीएल फाइबोनैकी हेप को लागू नहीं करता है तो एसटीएल में मौजूदा एल्गोरिदम और कंटेनर का उपयोग करके इसे लागू करने के लिए का सबसे अच्छा अभ्यास क्या है?एसटीएल?

+1

[विकिपीडिया] (http://ideone.com/9jYnv) में एक सी ++ कार्यान्वयन है जो बहुत सभ्य लगता है। – Rapptz

+2

शायद इसलिए क्योंकि एसटीएल उतना ही जटिल था जितना कि यह है, और यह आमतौर पर केवल सबसे अधिक उपयोग/आवश्यक कार्यक्षमता प्रदान करता है। सामान्य रूप से, हालांकि, बूस्ट में यह है: http://www.boost.org/doc/libs/1_49_0/doc/html/heap.html – Yuushi

उत्तर

12

boost में an implementation of it है। उम्मीद है की वो मदद करदे। STL में ऐसा प्रतीत नहीं होता है। यहां एक उदाहरण दिया गया है:

for(int n=0;n<40;++n){ 
    std::cout<<"F("<<n<<")="<<fibonacci(n)<<std::endl; 
    } 
0

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

में कोई गारंटी फिबोनैकी ढेर, small object allocator in the Loki library


संपादित देखें: माफ करना, मैं था एक गतिशील स्मृति आवंटन ढेर को लागू करने के लिए fibonacci buddy system की सोच।