How to sort CArray<double, double> with quick sort

[Frank King]

Hi,

I am using CArray and quick sort funciton to sort an array
of double type of data points. I found an article in MSDN

HOWTO: Quick Sorting Using MFC CArray-Derived Classes
ID: Q216858

The article works well with CStringArray. But when I wrote
the following code about double type. It does not work for
me, even though I use

class CSortableDouble Array : public
CArray<double,d ouble>

directly (without using CDoubleArray). The problem happens
when the second Add() is called:

tmp = 2.0;
MyArray.Add(tmp );

At this point, the program dies inside SetAtGrow() after

delete[] (BYTE*)m_pData;

I think this is the problem mentioned in Q216858. Could
anybody help?

Thank you very much.

fk

------------------- program -------------------------------

class CDoubleArray : public CArray<double,d ouble>
{
public:
CDoubleArray()
{
m_pData = NULL;
m_nSize = m_nMaxSize = m_nGrowBy = 0;
}
~CDoubleArray()
{
}

CDoubleArray(co nst CDoubleArray& Src)
{
ASSERT_VALID(th is);
ASSERT(this != &Src);

SetSize(Src.m_n Size);

const double * pSrcValues = Src.GetData();
for (int j = 0; j <= Src.GetUpperBou nd();
j++)
{
m_pData[j] = pSrcValues[j];
}
}

const CDoubleArray& operator = (const
CDoubleArray& Src)
{
double * pValues = GetData();
for (int j = 0; j <= GetUpperBound() ; j++)
(*this).Add(pVa lues[j]);

return (*this);
}

protected:

};
typedef int (__cdecl *GENERICCOMPARE FN)(const void *
elem1, const void * elem2);
class CSortableDouble Array : public CDoubleArray
{
public:

void Sort(GENERICCOM PAREFN pfnCompare = Compare);
double GetMedian();

protected:
static int __cdecl Compare(const void * pValue1,
const void * pValue2);
};

int CSortableDouble Array::Compare( const void * pValue1,
const void * pValue2)
{
ASSERT(pValue1) ;
ASSERT(pValue2) ;
return ((*((double*)pV alue1)) > (*((double*)
pValue2)));
}

void CSortableDouble Array::Sort(GEN ERICCOMPAREFN
pfnCompare /*= CSortDoubleArra y::Compare */)
{
double * prgdbl = GetData();
qsort(prgdbl, GetSize(), sizeof(double),
(GENERICCOMPARE FN)pfnCompare);
}
nt main(int argc, char* argv[])
{

CSortableDouble Array MyArray;
double tmp = 1.0;
MyArray.Add(tmp );
tmp = 2.0;
MyArray.Add(tmp );
MyArray.Sort();
}