Question

我第一次开始使用Iterators时，我有一个任务要进行排序，它会对任何类型的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));
}

它显示正确（如果有什么问题告诉我），但在Sort（）上崩溃。很高兴得到一些建议，如何解决指针问题，并获得一些建议如何在我使用此代码进行任何类型的时候不会丢失。没有在其他主题中找到正确的信息。

Answer 1

if (*i > *j) // PROBLEM FIXED
{
    swap(*i, *j); //AND HERE FIXED
}

使用迭代器时，第一个参数中不需要数组。你可以删除它：

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

使用Iterators进行排序c ++

1 个答案: