что такое vector и как с ним работать?

[Aleksandar7]

Здравствуйте!
Вот хотел бы поинтересоваться у профессионалов в этом вопросе!
Ни когда не приходилось сталкиваться с этим vector'ом, так что, если не трудно - распишите пожалуйста!

В частности интересуют такие вопросы как:
- использование указателей при работе с двухмерными массивами: указатель на вектор из N элементов, вектор указателей на строки
- сортировка массива с помощью вектора индексов

Но буду рад узнать больше возможностей при использовании этого типа

[niXman]

двумерный массив на основе вектора выглядит так:

const std::size_t xsize = 10;
const std::size_t ysize = 10;
std::vector<std::vector<int> > arr2d(xsize, std::vector<int>(ysize));
...
...
arr2d.push_back(std::vector<int>(ys ize)); /* добавляем новый столбец */
arr2d[0][2] = 3; /* доступ к элементу матрицы */

[MaTBeu]

Вектор - это массив. Только обернутый в класс. В этот массив нужно засовывать элементы любого типа. То есть это шаблонный класс. Более полную информацию вы можете получить в книгах по STL.