C++/Algorytmy w STL

Z Wikibooks, biblioteki wolnych podręczników.

< C++

Cóż znaczą biblioteki bez <algorithm>? Na pewno mniej, ponieważ każde modyfikacje na wektorach czy ciągach znaków są bardziej uciążliwe i wymagają od użytkownika dodatkowego wkładu pracy na napisanie algorytmu do wykonania określonego problemu. Weźmy pod uwagę przykładowo problem sortowania. Poniżej przedstawiona jest funkcja sortująca bąbelkowo n-elementową tablicę 1-wymiarową.

void sortowanie_babelkowe(int tab[], int n)
{
  for (int j=n-1; j>0; --j)
  {					
    for (int i=0; i<j; ++i)
        if (tab[i]>tab[i+1])
        {
          int temp=tab[i];
          tab[i]=tab[i+1];
          tab[i+1]=temp;
        }
  }
}

Kod nie jest długi, ale wygodniej jest napisać:

sort(tab,tab+n);

[edytuj] Lista algorytmów zawartych w bibliotece <algorithm>