Slide STL

Unicamp – Universidade Estadual de Campinas
Ceset – Centro Superior de Educação Tecnológica

ST364 – Estruturas de Dados

Estruturas de Dados

C++ STL

Standard Template Library
Conceitos Básicos

Prof. Dr. André Franceschi de Angelis

Slide 1

Unicamp – Universidade Estadual de Campinas
Ceset – Centro Superior de Educação Tecnológica

ST364 – Estruturas de Dados

Objetivos da Aula

C++ STL
Conceitos Básicos
Definições para uso imediato na disciplina
Exemplos

Prof. Dr. André Franceschi de Angelis

Slide 2

Unicamp – Universidade Estadual de Campinas
Ceset – Centro Superior de Educação Tecnológica

ST364 – Estruturas de Dados

C++ Templates

Templates gabaritos são tipos parametrizados oferecem suporte à programação genérica

Prof. Dr. André Franceschi de Angelis

Slide 3

Unicamp – Universidade Estadual de Campinas
Ceset – Centro Superior de Educação Tecnológica

ST364 – Estruturas de Dados

C++ Templates exemplo int

a =

3,

float f = 7.5,

b =

5;

g = 9.5;

swap (a, b); swap (f, g);

Prof. Dr. André Franceschi de Angelis

Slide 4

Unicamp – Universidade Estadual de Campinas
Ceset – Centro Superior de Educação Tecnológica

ST364 – Estruturas de Dados

C++ Templates exemplo template <class T> void swap (T& a, T& b)
{
T tmp

= a;

a

= b;

b

= tmp;

};
Prof. Dr. André Franceschi de Angelis

Slide 5

Unicamp – Universidade Estadual de Campinas
Ceset – Centro Superior de Educação Tecnológica

ST364 – Estruturas de Dados

C++ Standard Template Library

C++ STL coleção genérica de classes e algoritmos para estruturas de dados código otimizado independente de plataforma

Prof. Dr. André Franceschi de Angelis

Slide 6

Unicamp – Universidade Estadual de Campinas
Ceset – Centro Superior de Educação Tecnológica

ST364 – Estruturas de Dados

C++ Standard Template Library

C++ STL implementação de tipos abstratos de dados

independente do tipo de dado armazenado
(template)

Prof. Dr. André Franceschi de Angelis

Slide 7

Unicamp – Universidade Estadual de Campinas