Как юзать вектор?

Здравствуйте. Возникла задача такая - нужно запихать числа в массив, но наперед количество этих чисел не известно. В принципе мы можем один раз пройтись циклом и посчитать их, выделить динамически память, а потом со второго захода записать числа в массив.
Но это как-то нехорошо. Мне подсказали что в этом случае надо пользовать Vector - такой вот "шаблон" (или как правильно?) который может сам увеличиваться или укорачиваться.
Может ли кто-нибудь поделиться примерами или хотя бы теорией с чего начинать?