5
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?STL dla sterty Fibonacciego?
A
Odpowiedz
12
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;
}
0
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.
Istnieje implementacja C++ w [Wikipedia] (http://ideone.com/9jYnv), która wydaje się całkiem przyzwoita. – Rapptz
Prawdopodobnie dlatego, że STL był wystarczająco złożony, jak to jest, i na ogół zapewnia tylko najczęściej używaną/potrzebną funkcjonalność. Jak zwykle jednak ma to na celu: http://www.boost.org/doc/libs/1_49_0/doc/html/heap.html – Yuushi