Эффективная структура данных для хранения структурной переменной с возможностью сортировки

У меня есть структура

struct dbdetails
{
    int id;
    string val;
};

Мне нужна структура данных на C ++, которая может содержать структурную переменную с возможностью сортировки. Является ли это возможным? Я смотрел на вектор, который может содержать структурную переменную, но я не смогу отсортировать его по идентификатору, потому что это член структуры. Какие-либо предложения?