Сортировка с использованием итераторов С++

avatar
Sangi
8 апреля 2018 в 11:54
1204
1
-2

Я впервые начал использовать Итераторы, и у меня есть задача сделать сортировку, которая сортирует любой контейнер типа int, позже любой тип. Поэтому я очень быстро теряюсь. Вот мой код:

#include <iostream>
#include <algorithm>
#include <iterator>
using namespace std;
//*****************************************************
template <class Type, class Iterator>
void Sort (Type arr[], Iterator beginning, Iterator ending)
{
    int * intPointer;
    intPointer = arr;
    for(auto i=beginning; i<ending-1; i++)
    {
        for (auto j=i+1; j<ending; j++)
        {
            if (*intPointer>*intPointer++) // PROBLEM
            {
                swap(&intPointer, &intPointer); //AND HERE
            }
        }
    }
};
//----------------------------------------------------
template <class Type>
void swap(Type *value1, Type *value2)
{
   int temp = *value1;
   *value1 = *value2;
   *value2 = temp;
   return;
}
//----------------------------------------------------
template <class Type, class Iterator>
void display(Type arr[], Iterator beginning, Iterator ending)
{
    int * intPointer;
    intPointer = arr;
    for(auto i=beginning; i<ending; i++)
    {
        cout << *intPointer << " ";
        intPointer++;
    }
    cout << endl;
};
//*****************************************************
int main()
{
    int test[10] = {5,6,8,9,4,11,0,45,100,14};
    Sort(test, begin(test), end(test));
    display(test, begin(test), end(test));
}

Отображается правильно (если что-то не так, сообщите мне), но вылетает при сортировке(). Было бы здорово получить несколько советов, как решить эту проблему с указателями, и получить несколько советов, как не заблудиться, когда я буду делать какой-либо тип с этим кодом. Не нашел корректной информации в других темах.

Источник

Ответы (1)

avatar
273K
8 апреля 2018 в 11:58
1
if (*i > *j) // PROBLEM FIXED
{
    swap(*i, *j); //AND HERE FIXED
}

При использовании итераторов вам не нужен массив в первом аргументе. Вы можете удалить его:

void Sort(Iterator beginning, Iterator ending);
void display(Iterator beginning, Iterator ending);