एसटीएल में फाइबोनैकी ढेर कहां है? और यदि एसटीएल फाइबोनैकी हेप को लागू नहीं करता है तो एसटीएल में मौजूदा एल्गोरिदम और कंटेनर का उपयोग करके इसे लागू करने के लिए का सबसे अच्छा अभ्यास क्या है?एसटीएल?
Q
एसटीएल?
5
A
उत्तर
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 की सोच।
[विकिपीडिया] (http://ideone.com/9jYnv) में एक सी ++ कार्यान्वयन है जो बहुत सभ्य लगता है। – Rapptz
शायद इसलिए क्योंकि एसटीएल उतना ही जटिल था जितना कि यह है, और यह आमतौर पर केवल सबसे अधिक उपयोग/आवश्यक कार्यक्षमता प्रदान करता है। सामान्य रूप से, हालांकि, बूस्ट में यह है: http://www.boost.org/doc/libs/1_49_0/doc/html/heap.html – Yuushi