2.1 Standard Template Library (STL) for C++

• The original implementation of STL assumed the <stl.h> header file
• A more recent standardized version of STL provides to each component its own header file like <vector>, <set>, <list>
• The following statement is required for the compilation.

  using namespace std

• STL introduces
  • classes (types)
    <..ex-stl.cxx..>

     #include <vector>
     #include <iostream>
     using namespace std;
     int main() {
       vector<int> v;
       v.push_back(3);
       return 0;
     }

    vector -_-_-
  • algorithms
    <..ex-alg.cxx..>

     #include <iostream>
     #include <algorithm>
     using namespace std;
     
     int main() {
       int a[] = {1, 2, 3};
       int b[3];
       copy(a, a+3, b);
       reverse(b, b+3);
       for( int i=0; i!=3; i++ ){
         cout << b[i] << ' ';
       }
       cout << endl;
       return 0;
     }

    copy, reverse -_-_-
    3 2 1
  • iterators (examples),
    <..ex-itr.cxx..>

     #include <algorithm>
     #include <numeric>  // for iota
     #include <vector>
     #include <iostream>
     using namespace std;
     int main() {
        vector<int> v(10);
        iota(v.begin(), v.end(), 11);
        vector<int>::iterator p;
        for ( p = v.begin(); p != v.end(); p++ ){
          cout << *p << " ";
        }
        cout << endl;
        return 0;
     }

    iota -_-_-
    11 12 13 14 15 16 17 18 19 20
  • functors (function objects that can be invoked similarly to ordinary functions)
    <..ex-fnctr.cxx..>

     #include <iostream>
     #include <algorithm>
     #include <numeric>
     using namespace std;
     
     int main() {
        vector<int> a(3);
        vector<int> b(3);
        vector<int> c(3);
        iota(a.begin(), a.end(), 1);
        fill(b.begin(), b.end(), 10);
        transform(a.begin(), a.end(),
                  b.begin(),
                  c.begin(), plus<int>() );
        copy(c.begin(), c.end(),
                        ostream_iterator<int>(cout, " ") );
        cout << endl;
        return 0;
     }

    plus, fill, transform -_-_-
    11 12 13
  • utilities
  • adaptors
  • allocators (of memory)