Slajd PPT

STL - biblioteka wzorców

VIII/*

Standard Template Library (STL) zawiera zawiera

wzorce pojemników i

wzorce funkcji (standardowe algorytmy)

wzorce pojemników w STL to
• vector,
• string,
• list,
• deque,
• set,
• multiset,
• map,
• multimap,
• stack,
• queue,
• priority queues.

Algorytmy w STL to:
• przeszukiwanie,
• sortownie,
• łączenie,
• kopiowanie,
• transformowanie

http://www.yrl.co.uk/~phil/stl/stl.htmlx

Opis pojemników i algorytmów wraz z przykładami można znaleźć np. Phil Ottewell's STL Tutorial

// ANSI C Headers

#include <stdlib.h>

// C++ STL Headers

#include <algorithm>

#include <iostream>

#include <vector>

#ifdef _WIN32

using namespace std;

#endif

int main( int argc, char *argv[] ){ //przykład użycia wektorów

int nitems = 0;

int ival;

vector<int> v;

cout << "Enter integers, <Return> after each, <Ctrl>Z to finish:" << endl;

while( cin >> ival, cin.good() ) {

v.push_back( ival );

cout.width(6);

cout << nitems << ": " << v[nitems++] << endl;

}

if ( nitems ) {

sort( v.begin(), v.end() );

for (vector<int>::const_iterator viter=v.begin(); viter!=v.end(); ++viter)

cout << *viter << " ";

cout << endl;

}

return( EXIT_SUCCESS );

}

Poprzedni slajd

Cofnij do pierwszego slajdu

Podgląd wersji graficznej