C++ “无匹配函数调用”与模板化函数项目

我正在写一个程序来生成和排序一个随机数数组。 编译器给了我以下错误：

select.cxx:在函数“void selectionsortItem*”中，SizeType [withItem=int，SizeType=long unsigned int]： select.cxx:95:从此处实例化 select.cxx:16:错误：调用“swapint*&，long unsigned int&，long unsigned int&”时没有匹配的函数

这是我的密码：

#include <cassert>
#include <cstdlib>
#include <iostream>
#include <time.h>

using namespace std;

template <class Item, class SizeType>
void selectionsort(Item data[], SizeType n)
{
    for (SizeType i = 0; i = n - 2; i++)
    {
        SizeType j = index_of_minimal(data, i, n);
        swap(data, i, j); //data[i] swapped with data[j](minimum)
    }
}

template <class Item, class SizeType>
std::size_t index_of_minimal(const Item data[], SizeType i, SizeType n)
{
    size_t min = i; //holds index of minimum (initialized to i)
    Item t1 = data[i];  //temporary holder for comparing values, initialized as i (starting value)
    Item t2;        //second holder

    for (SizeType j = i++; j = n - 1; j++)
    {
        t2 = data[j];

        if (t2 < t1)
        {
            t1 = data[j];
            min = j;
        }
    }

    return min;
}

template <class Item, class SizeType>
void swap(Item data[], SizeType i, SizeType j) //data[i] swapped with data[j](minimum)
{
    Item temp; //holds value to be swapped
    temp = data[i];
    data[i] = data[j];
    data[j] = temp;
}

template <class Item, class SizeType>
void listPrint(Item data[ ], SizeType n)
{
    cout << "array:";

    for (SizeType i = 0; i = n - 1; i++)
    {
        cout << " " << data[i];
    }

    cout << endl;
}

int myrand(int lower, int upper)
{
    return (lower + rand() % ( upper - lower + 1 )  );
}

int main()
{
    size_t n; //user input

//For random number generator//
    srand(time(NULL));

    cout << "Please enter a number:" << endl;
    cin >> n;

    while (n < 1)
    {
        cout << "Error: please enter a number 1 or larger" << endl;
        cin >> n;
    }

    int rNumbers[n]; //declares int array of size n
    int randomN;    //to hold randomly generated number

    for (size_t i = 0; i < n; i++)
    {
        randomN = myrand(1, 1000); //generates a random number as randomN
        rNumbers[i] = randomN;
    }

    cout << "Unsorted ";
    listPrint(rNumbers, n);
    selectionsort(rNumbers, n);
    cout << "Sorted ";
    listPrint(rNumbers, n);

}

---

我觉得问题与传递给swap函数的数据类型有关。当main中声明的n的数据类型是size\u t时，为什么错误的第一行指出SizeType=long unsigned int？我也感到困惑。

请确保在模板函数中调用的其他函数是可见的。因此，定义交换后的选择排序和索引最小值

旁注：

int rNumbers[n]; //declares int array of size n

声明一个可变大小的数组，它不是标准C++，但是有些编译器支持它，但是你不应该依赖这个。如果需要运行时大小的数组，请改用

---

考虑到最后的混淆，size\u t是一个类型别名，在您的实现中，它恰好用于unsigned long int，所以这就是错误提到它的原因。

这修复了错误，非常感谢！谢谢你的旁白。