排序不适用于模板类答案

【问题标题】：Sorting doesn't work with templated class排序不适用于模板类
【发布时间】：2018-02-23 21:01:56
【问题描述】：

我有一个插入排序函数

   void insertionSort(ArrayList<int> myData)
    {

      for (int i = 1; i < myData.getSize(); i++) {

      int index = myData[i];
      int j = i;

      while (j > 0 && myData[j-1] > index) {
         myData.swap(j - 1, j);
         j--;
        }
       myData[j] = index;

      }

    }

使用此交换功能

   template<class TYPE>
   void ArrayList<TYPE>::swap(int from, int to) throw(std::out_of_range)
  {
     int temp = 0;
     temp = this->items[from];
     this->items[from] = this->items[to];
     this->items[to] = temp;

     swapNum++;
   }

这就是我的私有方法的样子

TYPE * items;
int currentLength;
static int swapNum;

我有一个重载的 [] 运算符和一个 getSize() 函数，我认为我写得很好，不会导致我的问题。现在，如果我在 main.cpp 中这样做

     ArrayList<int>m_Data(1);

并在 m_Data 上附加 4,2,9,1 并调用

     insertionSort(m_Data);

我得到两个错误

    1. Error    C2440   '=': cannot convert from 'std::string' to 'int'

关于交换功能和

    2. The insertion sort doesn't work

【问题讨论】：

/OT：不要使用过时的 throw 说明符，它们不会做任何其他事情，也不会强制执行，因此使用它们几乎没有意义。
1.最有可能来自int temp = this->items[from]; 2. 会是来自编译器的奇怪错误消息。
不应该将temp 声明为TYPE，而不是硬编码为int？而且不需要初始化它，因为它是在下一行分配的。
您的insertionSort 函数适用于ArrayList 对象的副本，因此您对本地对象进行排序，调用此函数后传递的对象没有改变。
@Mykel 我们需要看到更多的类实现。如果构造函数使用new，那么在析构函数中使用delete 是正确的，但是您对副本所做的更改不会影响原始文件。如果构造函数不使用new，那么你不应该在析构函数中使用delete。

标签： c++ templates overloading operator-keyword

【解决方案1】：

第一个问题：它应该类似于TYPE temp = this->items[from]。修复后（我使用 STL 交换）功能有效。好吧，它适用于 STL 矢量和交换。如果你仍然有问题，那么你的数组结构可能是无效的。

编辑：在函数“insertionSort”中你不应该有模板吗（如在交换函数中）？

【讨论】：

非常感谢。那个错误消失了。我还在为插入排序而苦苦挣扎
将ArrayList改为vector后，它可以工作了（我在我的PC上测试过），所以插入排序和交换函数都没有损坏。
所以这意味着它与我如何实现我的 ArrayList 类有关？或者我的构造函数