Sort (C++) — разлика између измена

Садржај обрисан Садржај додат
Autobot (разговор | доприноси)
м reference; козметичке измене
Autobot (разговор | доприноси)
м 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
| last = Meyers
| first = Scott
| authorlink = Scott Meyers
| coauthors =
| title = Effective STL: 50 specific ways to improve your use of the standard template library
| publisher = Addison-Wesley
| date = 2001
| location =
| pages = 203
| url =
| doi =
| id =
| isbn = 0-201-74962-9}}</ref>
 
== Reference ==
Ред 62:
== Literatura ==
* {{Cite book
| last = Meyers
| first = Scott
| authorlink = Scott Meyers
| coauthors =
| title = Effective STL: 50 specific ways to improve your use of the standard template library
| publisher = Addison-Wesley
| date = 2001
| location =
| pages = 203
| url =
| doi =
| id =
| isbn = 0-201-74962-9}}
== Spoljašnje veze ==
* [http://en.cppreference.com/w/cpp/algorithm/sort C++ referenca za <code>std::sort</code>]