STL : Standard Template Library

STL : Standard Template Library Mario Ynocente Castro UNI-FIIS

Referencia http://www.sgi.com/tech/stl/ http://www.cppreference.com/wiki/stl/start http://www.cplusplus.com/reference/stl/

Ventajas Estandarizada Eficiente Pequeña, fácil de aprender Flexible Código abierto

Notas Los #include no llevan .h #include <cstdio> // new include method #include <vector> // vector container #include <algorithm> // STL algorithms using namespace std; // assume std::

Contenedores Contienen elementos Proveen iteradores que apuntan a sus elementos Proveen un conjunto mínimo de operaciones mínimas para manipular sus elementos

Vector vector<int> v(10); for(int i = 0; i < 10; i++) { v[i] = (i+1)*(i+1); } int numero_elementos = v.size(); bool esta_vacio = (v.size()==0); // Evite usar esto bool esta_vacio = ! v.empty();

Vector vector<int> v; // ... vector<int> v2(v); vector<int> v3(v.begin(), v.end()); //v3 igual a v2 int data[] = { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 }; vector<int> primes(data, data+(sizeof(data) / sizeof(data[0]))); vector<int> v; // ... vector<int> v2(v.begin(), v.begin() + (v.size()/2));

Vector vector<int> v; // ... vector<int> v2(v.rbegin()+(v.size()/2), v.rend()); vector<int> v; // ... // Traverse all container, from begin() to end() vector<int>::iterator it; // declaración de un iterador for(it= v.begin(); it != v.end(); it++) { *it++; // Increment the value iterator is pointing to }

Vector vector<int> v(20); for(int i = 0; i < v.size(); i++) { v[i] = i+1; } v.resize(25); for(int i = 20; i < 25; i++) { v[i] = i*2; }

Vector vector< vector<int> > Matrix; // >> int N, M; // ... vector< vector<int> > Matrix(N, vector<int>(M, -1)); vector<int> v1; // ... vector<int> v2 = v1; vector<int> v3(v1);

Búsqueda en Vector vector<int> v; for(int i = 1; i < 100; i++) { v.push_back(i*i); } Vector<int> :: iterator it= find(v.begin(), v.end(), 49); if(it != v.end()) { // ... }

Inserción en Vector vector<int> v; // ... v.insert(1, 42); // Insert value 42 after the first vector<int> v; vector<int> v2; // ... v.insert(1,v2.begin(),v2.end());

Eliminación en Vector erase(iterator); erase(iterador inicial, iterador final);

String string s = "hello"; string s1 = s.substr(0, 3), // "hel" s2 = s.substr(1, 3), // "ell" s3 = s.substr(0, s.length()-1), "hell" s4 = s.substr(1); // "ello"

Pair template<typename T1, typename T2> struct pair { T1 first; T2 second; }; pair<string, pair<int,int> > P; string s = P.first; // extraer string int x = P.second.first; // extraer primer entero int y = P.second.second; // extract segundo entero

Set Agregar elementos No permite duplicados Remover elementos Número de elementos distintos Verificar si un elemento está en el Set

Set set<int> s; for(int i = 1; i <= 100; i++) { s.insert(i); } s.insert(42); // no hace nada for(int i = 2; i <= 100; i += 2) { s.erase(i); // Borrar todos los valores pares } int n = int(s.size()); // n será 50

Set if(s.find(42) != s.end()) { // 42 presents in set } else { // 42 not presents in set }

Set int data[5] = { 5, 1, 4, 2, 3 }; set<int> S(data, data+5); vector<int> v; // … set<int> s(all(v)); vector<int> v2(all(s));

Buscar y Borrar en Set set<int> s; // ... set<int>::iterator it1, it2; it1 = s.find(10); it2 = s.find(100); // Funcionará si it1 e it2 son iteradores válidos s.erase(it1, it2); // 10 será borrado, pero 100 permanecerá

Map map<string, int> M; M["Top"] = 1; M["Coder"] = 2; M["SRM"] = 10; int x = M["Top"] + M["Coder"]; if(M.find("SRM") != M.end()) { M.erase(M.find("SRM")); // or even M.erase("SRM") }

Algorithm Aproximadamente 60 algoritmos standard Búsqueda Ordenamiento Transformaciones Numéricos La mayoría de las funciones toman la forma: fn(e.begin(), e.end(), ...)

Algorithm i nt data[5] = { 1, 5, 2, 4, 3 }; vector<int> X(data, data+5); int v1 = *max_element(X.begin(), X.end()); int i1 = min_element(X.begin(), X.end()) – X.begin(); int v2 = *max_element(data, data+5); int i3 = min_element(data, data+5) – data;

Algorithm vector<int> X; // ... sort(X.begin(), X.end()); // orden ascendente sort(X.rbegin(), X.rend()); // orden descendente vector<int> v; for(int i = 0; i < 10; i++) { v.push_back(i); } do { Solve(..., v); } while(next_permutation(all(v));

String Streams void f(const string& s) { istringstream is(s); vector<int> v; int tmp; while(is >> tmp) { v.push_back(tmp); } }

String Streams string f(const vector<int>& v) { ostringstream os; for(vector<int>::iterator it=v.begin();it!=v.end();it++){ os << ' ' << *it; } s = os.str(); if(!s.empty()) s = s.substr(1); return s; }

Links http://uva.onlinejudge.org/ http://uvatoolkit.com/problemssolve.php http://www.topcoder.com/tc

STL : Standard Template Library

More Related Content

What's hot (13)

Viewers also liked (11)

More from ovruni (20)

STL : Standard Template Library