INDEVELOPMENTbeta






Subskrybuj m1chu.eu – another devblog
 
  •  Łukasz: Na stronce http://www.beautifulcode.pl/we bmaster/php/przewodnik-po-zabe zpieczeniach-aplikacji-php/...
  •  m1chu: Gdyby ktoś miał kiedyś problem z nieprawidłową wielkością pobieranego pliku, chociażby w moich, wyżej...
  •  m1chu: Jeżeli chodzi o szybką konwersję z Flash na HTML to szczerze nie wiem. Nigdy nie potrzebowałem żadnej...
  •  m1chu: @Michal: wrzuć linki w jakieś kontenery (listę ul -> li, dl -> dt/dd, czy chociażby w divy). Ustaw ich...
  •  Józek: Wszystko pięknie opisane, ja mam małe pytanko. Od jakiegoś czasu staram się dowiedzieć jak zmienić...
  •  Michal: a co jesli chciałbym umiescic kilka takich linkow obok siebie ?jesli zmienie wartość display na inline...
  •  mano: Co należy zrobić aby podmiane przycisku zastasowac kilka razy na stronie z różnymi grafikami ? Trzeba...

Dołącz do fanów!

Ankieta!

  • Na blogu brakuje mi artykułów o...

    View Results

    Loading ... Loading ...




Sortowanie bąbelkowe metodą szablonów wektorowych


Dostałem ostatnio jako jeden z wielu kolejne „ambitne” zadanie stworzenia programu wieńczącego kolejne laboratoria z informatyki. Mianowicie chodziło o zaimplementowanie algorytmu metodą wektorów biblioteki STL w C++.

Sprawa niby prosta, ale jednak jeśli tak jak chciałem to zrobić ja ktoś stara się zaimplementować algorytm nie tylko dla liczb całkowitych to można łatwo wpaść w zbędny poślizg i uzyskać niepowołany wynik. Postanowiłem utworzyć dwie osobne funkcje wektorowe oparte na tego samego typu tablicach, jedną typu string, drugą float. Wiem, wiem… mogłem pobawić się stricte szablonami i nie rozdrabniać się. Nie mniej jednak dla mnie ważny był wtedy tzw. deadline zdania pracy, a kopiuj wklej jest na pewno bardziej efektywne pod względem czasu niż samo pisanie ;]

BubbleSortI

Cała moja praca ograniczyła się do optymalizacji gotowego algorytmu, dodania funkcji zmniejszającej litery w stringach w celu uniknięcia wstawienia słowa pisanego dużymi literami, przed tym samym słowem pisanym małymi literami, a także pokazanie przykładowego wykorzystania szablonów. W kodzie wynikowym float-y są wyświetlane przed string-ami. Domyślnie wyświetla wartości od „pierwszej” do „ostatniej”.

Mam nadzieję, że kod się komuś przyda. Jeśli ktoś jest zainteresowany opisem dokładniejszym i plikiem źródłowym zapraszam tutaj (opcjonalne źródło pliku także tutaj).


Dodaj własny komentarz

Możesz użyć następujących tagów XHTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>