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

[Anonymous]

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

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

std::ofstream file ("data.txt");
std::vector data {
"jpg yuvj420p 1080x2400 1:1 9:20"
"jpeg yuvj420p 1536x2048 72:72 3:4"
"jpg yuvj444p 1920x1080 1:1 16:9"
"png rgba 150x150"
... /* up to 35 (56?) more, all of which start *
* with one of the strings in extensions   */
};
std::vector extensions {
"png", "jpg", "jpeg", ... // 2 to 4 more
};

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

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

for (auto& ext : extensions)
{
for (auto& it : data)
if (it.starts_with(ext)
file 

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