STL dla sterty Fibonacciego?

Question

gdzie jest kupa Fibonacciego w STL? a jeśli STL nie wdroży Fibonacciego, jaka jest najlepsza praktyka, aby uzyskać implementację za pomocą istniejących algorytmów i kontenerów w STL?

Answer 1

boost ma an implementation of it. Nadzieja, która pomaga. Wygląda na to, że nie ma go w STL. Oto przykład:

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

Answer 2

nie, nie ma zagwarantowane sterty Fibonacci w bibliotece standardowej

na przykład wdrożenie systemu przydziału niestandardowego w C++, zobacz small object allocator in the Loki library

---

EDIT: Przepraszam, byłem myślenie o fibonacci buddy system dla implementacji dynamicznej sterty alokacji pamięci.