Syntactic sugar for for loops with iterators

This only works because/if the data structure we’re iterating over have begin() and end() functions implemented !!

std::array<int, 10> container;

// usando um inteiro i para iterar sobre um container
for (int i = 0; i < container.size(); i++)
	...
// usando um iterador i para iterar sobre um container
for (auto i = b.begin(); i != b.end(); i++)
	...
// syntatic sugar (ranged for loops)
for (auto& i : container)
	...

A biblioteca STL = Standard Template Library é uma biblioteca padrão que contém a implementação de containers, iteradores e algoritmos para atravessar esses containers e manipulá-los.

Intro to containers

introdução boa a containers, dá detalhe sobre implementação de vector (o lance de recopiar etc, n sei o quanto isso ta dentro do escopo do projeto)

https://www.youtube.com/watch?v=6OoSgY6NVVk

Big pic STL

Os três componentes fundamentais da biblioteca STL (de acordo com bob steagall) são:

• Iterators
• Containers
• Algorithms

(então assim, estudar containers talvez seja o mesmo que estudar a STL)

https://www.youtube.com/watch?v=tXUXl_RzkAk

Apresentação incrível sobre a STL. Highlights:

• estrutura de dados é o input; algoritmos é o processamento, que cospe um output (o número maior de um conjunto de números, por exemplo, ou o menor, ou encontrar um número específico, ou contar a quantidade de vezes que um número aparece, etc.);
• um dos objetivos de conceber a STL é atingir ortogonalidade entre estruturas de dados (containers) vs. algoritmos: alterar a estrutura de dado não altera o efeito do algoritmo, e alterar o algoritmo não altera a estrutura de dados;
• containers guardam coleções de elementos. algoritmos performam operações em coleções de elementos (e não em containers, sacou?).
• os algoritmos funcionam apesar de uma estrutura de dados específica. as estruturas de dados funcionam independente dos algoritmos que serão aplicados a ela;