Более быстрый способ поиска в списке?

Я пытаюсь заставить мою программу работать более эффективно, и я полагаю, что исправление этого линейного поиска очень помогло бы с точки зрения скорости, но мне любопытно, как мне изменить это на что-то вроде бинарного поиска, как я полагаю, список не обязательно упорядочен. Есть ли способ упорядочить список на основе его первого аргумента key?

С чем я сейчас работаю:

int* key_sequences::data(int key){
for(it=myList.begin(); it!=myList.end(); ++it){
if(it->first==key){
return &(it->second[0]);
}
}
return nullptr;
};