Introdução Templates em C++ Introdução à STL: vector e map Iterators Algoritmos Como compilar, e links úteis Introdução Em vários programas precisamos de fazer tarefas comuns: criar colecções de dados, adicionar elementos a essas colecções, remover, alterar, procurar por elementos, ordenar uma sequência qualquer, etc. A STL (Standard Template Library) é uma biblioteca de templates que faz parte do standard C++ que contêm implementações de vários tipos de colecções mais comuns e de vários algoritmos. Nesta página apresenta-se como usar templates em C++ e como usar a STL. Pressupõe-se conhecimentos básicos de C ou C++ e algumas noções de estruturas de dados. Templates em C++ Para perceber para que servem os templates, vamos analisar um caso simples: queremos criar uma biblioteca para criar e manipular stacks de inteiros. Em C++, podíamos fazer qualquer coisa do género: class Stack { public: Stack(int size) { stack = new int[size]; msize = size; ptr = 0; } ...
