сортировка std::set c++

Если вам нужна "уникальность по первому параметру", это автоматически означает, что и сортировать ваш std::set вам придется именно по первому параметру. В std::set невозможно "оторвать" уникальность от сортировки. Не существует способа в одном std::set обеспечить "уникальность по первому параметру", если сортировка выполняется по второму.

Если вам упорядочение по второму нужно только "потом", то просто собираем std::set (или std::unordered_set) c уникальным первым. Затем перебрасываем все в вектор и сортируем там по второму.

Если вам упорядочение по второму нужно "на лету", то придется строить более сложную структуру данных, т.е. к основной структуре, использующей первое поле в качестве ключа (std::set или std::unordered_set), еще добавлять дополнительный индекс по второму полю (std::multiset<MyType *> или std::multiset<итератор первого контейнера>).

Например

#include <set>
#include <unordered_set>
#include <iostream>
struct MyType
{
  unsigned first, second;
};
struct MyTypeHasherFirst
{
  size_t operator ()(const MyType &v) const
    { return std::hash<unsigned>()(v.first); }
  bool operator ()(const MyType &lhs, const MyType &rhs) const
    { return lhs.first == rhs.first; }
};
using FirstSet = std::unordered_set<MyType, MyTypeHasherFirst, MyTypeHasherFirst>;
struct MyTypeComparatorSecond
{
  bool operator ()(const FirstSet::const_iterator lhs, 
                   const FirstSet::const_iterator rhs) const
    { return lhs->second < rhs->second; }
};
using SecondSet = std::multiset<FirstSet::const_iterator, MyTypeComparatorSecond>;
int main()
{
  FirstSet first;
  SecondSet second;
  // Вставка
  MyType arr[] = 
  { 
    { 1, 9 }, { 2, 8 }, { 3, 7 }, { 1, 6 }, { 1, 5 }, { 3, 4 }, { 2, 3 } 
  };
  for (const MyType &v : arr)
    if (auto r = first.insert(v); r.second)
      second.insert(r.first);
  // Результат
  for (FirstSet::const_iterator it : second)
    std::cout << "{ " << it->first << ", " << it->second << " }" << std::endl;
  std::cout << std::endl;
  // Вставка еще
  MyType arr2[] = 
  { 
    { 2, 5 }, { 4, 1 }, { 8, 3 }, { 1, 6 }, { 4, 4 }, { 6, 7 }, { 2, 9 } 
  };
  for (const MyType &v : arr2)
    if (auto r = first.insert(v); r.second)
      second.insert(r.first);
  // Результат
  for (FirstSet::const_iterator it : second)
    std::cout << "{ " << it->first << ", " << it->second << " }" << std::endl;
  std::cout << std::endl;
}