Как использовать существующую целочисленную сортировку для сортировки целочисленных кортежей?

Question

Кто-нибудь знает эффективный алгоритм использования существующей целочисленной сортировки (такой как сортировка STL) для сортировки целочисленных кортежей без изменения существующей целочисленной сортировки.Например, я хочу отсортировать список из 4 целочисленных кортежей.Кортежи в форме: <int,int,int, int>.Снова предположим, что целочисленная сортировка может иметь дело только с одиночными целыми числами.

Answer 1

Вы можете отсортировать все что угодно, используя существующую подпрограмму сортировки C ++ «sort», просто определив свою собственную функцию сравнения, например, в вашем случае

sort(mytuplearray, mytuplearray + N, mycomp)

, где mycomp

bool mycomp(tuple& a, tuple& b)
{
     //compare however you like
}

Answer 2

Если вы хотите создать лексикографический компаратор кортежей с помощью скалярного компаратора, просто сравните последнюю пару компонентов, которые не равны. Примерно так:

template<typename T>
class LexicographicCompare
{
private:

    T Compare;

public:

    LexicographicCompare(T Compare) : Compare(Compare)
    {
    }

    bool operator()
        ( const tuple<int, int, int> & a
        , const tuple<int, int, int> & b
        ) const
    {
        if (a[0] != b[0])
            return Compare(a[0], b[0]);
        if (a[1] != b[1])
            return Compare(a[1], b[1]);
        return Compare(a[2], b[2]);
    }
};

sort(tuples.begin(), tuples.end(), LexicographicCompare(IntCompare()));