c++ - 如何创建一个既接受数组又接受 vector 引用的函数模板？

Question

如何创建一个既接受数组又接受 vector 引用的函数模板？

目前我有一个需要接受数组或 vector 的函数模板，它会对条目进行排序。截至目前，它只接受数组。

代码:

template <class T, class B>
class SelectionSort
{
    public:
        void IterativeSort(T &data, B size)
        {

            for (unsigned int index = 0; index < size; index++)
            {
                int smallestNum = index;

                for (unsigned int inner = index; inner < size; inner++)
                {
                    if (data[smallestNum]>data[inner])
                    {
                        smallestNum = inner;
                    }
                }


                int temp = data[smallestNum];
                data[smallestNum] = data[index];
                data[index] = temp;
            }


        }
}

数组调用:

//  sort copy of small array with iteration
SelectionSort<int, int> smallArrayIterativeSort;
smallArrayIterativeSort.IterativeSort(copySmallArray, smallSize);

vector 调用:

//  sort small vector with iteration
SelectionSort<vector <int>, int> smallVectorIterativeSort;
smallVectorIterativeSort.IterativeSort(smallVector, smallSize);

Answer 1

我很想创建一个采用迭代器而不是对象本身的模板函数。

有点像这样:

template<typename Iterator>
void IterativeSort(Iterator begin, Iterator end)
{
    for(Iterator index = begin; index != end; ++index)
    {
        Iterator smallestNum = index; 

        for(Iterator inner = index; inner != end; ++inner)
        {
            if(*smallestNum > *inner)
                smalestNum = inner;
        }

        // etc....

    }
}

int main()
{
    int array[1024];
    std::vector<int> vec(1024);

    IterativeSort(array, array + sizeof(array)/sizeof(int));
    IterativeSort(vec.begin(), vec.end());
}