Какой подход дешевле при переборе вектора для его сортировки на основе списка предикатов? ⇐ C++

[Anonymous]

Мне нужно отсортировать элементы (одноразового) вектора на основе соответствия списку предикатов перед записью их в файл.
Дано

Код: Выделить всё

std::vector vec { /* 6 to 35 elements */ };
std::vector preds { /* 2 to 5 unique elements which provide the sort order */ };
std::ofstream file;
...

Простой подход:

Код: Выделить всё

for (auto& pred : preds)
{
for (auto& it : vec)
if (it.starts_with(pred)
file 

Подробнее здесь: [url]https://stackoverflow.com/questions/79091737/which-approach-is-cheaper-when-iterating-through-a-vector-to-sort-it-based-on-a[/url]