Różnice

Różnice między wybraną wersją a wersją aktualną.

--- sort [2008/12/10 20:58]
czarek utworzono
+++ sort [2008/12/10 21:16]
czarek
@@ Linia 1: / Linia 1: @@
-====== Algorytm sort ======
+====== Biblioteka stl, opis algorytmu : sort ======
-Algorytm sort należący do biblioteki STL umożliwia nam wydajne sortowanie dowolnych zbiorów elementów tego samego typu. Są dwie wersje algorytmu. Pierwsza pobiera dwa argumenty – sort(first,last).
+Algorytm sort należący do biblioteki STL umożliwia nam wydajne sortowanie dowolnych zbiorów elementów tego samego typu. Są dwie wersje algorytmu.
-''template <class RandomAccessIterator>
+===== Pierwsza wersja pobierająca dwa argumenty – sort(first,last). =====
+''template <class RandomAccessIterator> \\
   void sort ( RandomAccessIterator first, RandomAccessIterator last );''
+Parametry odpowiednio oznaczają pierwszy i ostatni element pomiędzy którymi mają one zostać posortowane. Element **first** znajduje się z w zbiorze elementów sortowanych, a element **last** już nie – **[first, last)**. Do porównywania elementów używany jest operator "<" , którego działanie możemy dowolnie  przeładować dla obiektów sortowanych.
+Przykład użycia algorytmu sort z dwoma parametrami na całej tablicy typu int:
+<code cpp>
+int a[8] = {5, 29, 1, -40, -17, 65, 100, -100};
+sort(a, a+8);
+// Out: -100  -40  -17    1    5   29   65  100
+</code>
+Przykład użycia algorytmu sort z dwoma parametrami na tablicy typu int. Sortowanie elementów [2,7):
+<code cpp>
+int b[8] = {5, 29, 1, -40, -17, 65, 100, -100};
+sort(b+2, b+7);
+// Out: 5   29  -40  -17    1   65  100 -100
+</code>

zpr c++ quick reference

Narzędzia użytkownika

Narzędzia witryny

Różnice

Narzędzia strony