Шаблон функции, использующий поля структуры

@FreeScore · Регистрация: 02.10.2014

Author24 — интернет-сервис помощи студентам

В очередной раз у меня возникают проблемы с доступом к полям структуры, и на этот раз уже в функции. У меня есть две (ну, на самом деле больше, но сути это не меняет) функции быстрой сортировки:

C++

void quickSort_year(int left, int right) 
{
    int i = left, j = right;
    Video tmp;
    int pivot = salon[(left + right) / 2].year;
    while (i <= j) 
    {
        while (salon[i].year < pivot) i++;
        while (salon[j].year > pivot) j--;
        if (i <= j)
        {
            tmp = salon[i];
            salon[i] = salon[j];
            salon[j] = tmp;
            i++;
            j--;
        }
    };
    if (left < j)
    quickSort_year(left, j);
    if (i < right)
    quickSort_year(i, right);
}

C++

void quickSort_numb(int left, int right) 
{
    int i = left, j = right;
    Video tmp;
    int pivot = salon[(left + right) / 2].numb;
    while (i <= j) 
    {
        while (salon[i].numb < pivot) i++;
        while (salon[j].numb > pivot) j--;
        if (i <= j)
        {
            tmp = salon[i];
            salon[i] = salon[j];
            salon[j] = tmp;
            i++;
            j--;
        }
    };
    if (left < j)
    quickSort_numb(left, j);
    if (i < right)
    quickSort_numb(i, right);
}

Массив структур salon - глобальный, если что.
Функции за исключением названий и используемого поля практически идентичны, но я не знаю, как сделать из этого шаблон или хотя бы функцию, которая принимала бы структуру и поле, по которому пошла бы сортировка. Гугл мне не помог, а перечитывать учебник по шаблонам, в которых я мало что понимаю, времени уже маловато. Есть ли способ сократить количество кода до одной универсальной функции, или для сортировки по каждому отдельному полю придется делать ещё одну новую функцию, почти идентичную остальным?

@casper007 · 09.01.2015, 22:38

C++

void quickSort_numb(int left, int right, int FlagSort) 
{
    int i = left, j = right;
    Video tmp;
if(FlagSort==0) { int pivot = salon[(left + right) / 2].year;}
else                  {int pivot = salon[(left + right) / 2].numb}
    while (i <= j) 
    {
       if(FlagSort==0) 
         {
           while (salon[i].numb < pivot) i++;
           while (salon[j].numb > pivot) j--;
           }
        else 
          {
            while (salon[i].year < pivot) i++;
            while (salon[j].year > pivot) j--;
          }
        if (i <= j)
        {
            tmp = salon[i];
            salon[i] = salon[j];
            salon[j] = tmp;
            i++;
            j--;
        }
    };
    if (left < j)
    quickSort_numb(left, j);
    if (i < right)
    quickSort_numb(i, right);
}

Пожалуй, самый примитивный и ленивый вариант.

Добавлено через 1 минуту
Большой минус заключается в проверках при каждом повторении цикла.

	09.01.2015, 22:38