排序不适用于模板化类

Question

I have an insertion sort function

   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;

      }

    }

which uses this swap function

   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++;
   }

This is how my private methods look like

TYPE * items;
int currentLength;
static int swapNum;

I have an overloaded [] operator and a getSize() function that I think I wrote well and not contributing to my problem. Now if I do this in my main.cpp

     ArrayList<int>m_Data(1);

and append say 4,2,9,1 on the m_Data and call

     insertionSort(m_Data);

I get two errors

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

on the swap function and

    2. The insertion sort doesn't work

Answer 1

First problem: it should be something like TYPE temp = this->items[from] . After repairing it (I used STL swap) function works. Well, it works on STL vector and swap. If you still do have problem, then your array structure is probably invalid.

EDIT: In function 'insertionSort' shouldn't you have template (as in swap function)?