Как говорит Висси - вам действительно нужен ассоциативный массив
Если вам нужно использовать векторы, вы можете отсортировать вектор, а затем использовать одну из функций std :: find для возврата итератора, то есть указателя на позицию.
пс. Вы говорите, у вас есть два вектора? Предположительно, вы хотите держать их в порядке, а это означает, что сортировка только строк будет плохой. Возможно, вам нужен контейнерный класс, который имеет строку и значение - вектор, из которого можно отсортировать