Ну, вы всегда можете использовать vector :: back ().Если вы хотите выполнить итерацию со спины, используйте reverse_iterator:
vector<something>::reverse_iterator iter = v.rbegin();
iter++; //Iterates backwards
Векторы созданы для быстрого произвольного доступа, так что ваш путь тоже в порядке.Доступ к элементу вектора по любому индексу является операцией O (1).