Sort (C++) — разлика између измена
Садржај обрисан Садржај додат
м reference; козметичке измене |
м reference |
||
Ред 43:
== Poređenje sa funkcijom qsort() ==
<tt>sort()</tt> se može porediti sa funkcijom iz standardne C biblioteke <tt>[[Qsort (Standardna C biblioteka)|qsort()]]</tt> (iz zaglavlja stdlib.h). <tt>sort</tt> koristi šablone, tako da koristi tačne funkcije za poređenje za bilo koji tip koji se sortira, koje su već implementirane za standardne tipove podataka. Inače, može se navesti funkcija za poređenje, koja se može proveriti za tip od strane kompilatora; dok se kod <tt>qsort</tt>-a mora ručno vršiti kastovanje pokazivača na željeni tip na nesiguran način. Takođe, <tt>qsort</tt> pristupa funkciji za poređenje preko pokazivača na funkciju, što iziskuje veliki broj ponovljenih poziva funkcije, što može utrošiti dosta vremena; dok kod C++-a, funkcije za poređenje su obično inline-ovane, što uklanja potrebu za pozivom funkcije. U praksi, C++ kod koji koristi <tt>sort</tt> je češće mnogo brži u sortiranju podataka kao što su celi brojevi od ekvivalentnog C koda koji koristi <tt>qsort</tt>.<ref>{{Cite book
== Reference ==
Ред 62:
== Literatura ==
* {{Cite book
== Spoljašnje veze ==
* [http://en.cppreference.com/w/cpp/algorithm/sort C++ referenca za <code>std::sort</code>]
|