Templates and pointers

Code:

// POINT_BUBSORT.CPP
// Bubble sort function. Sorts an array of ints in descending order.
//template<class element>
void pointerBubbleSort(int *array, int n)
{
  int *pointer = array;
  int i, j, flag = 1;
  int temp;

  for(i = 1; (i <= n) && flag; i++)
   {
     flag = 0;
     for(j = 0; j < (n - i); j++)
	{
	  if (pointer[j + 1] < pointer[j])
	   {
	     temp = pointer[j + 1];
	     pointer[j + 1] = pointer[j];
	     pointer[j] = temp;
	     flag = 1;
	   }
	}
//	 if (i%1000 == 0)
//		 cout << i << endl;
    }
}

I want to use the apvector class with it, but I don't know how to use a template of pointers...

Code:

void pointerBubbleSort(int *array, int n)
{
  int *pointer = array;

versus

Code:

template<class element>
void apvPointerBubbleSort(apvector <element*> array, int n)
{
  apvector <element> *pointer = array;

How do I do the second one so that it will work?

you should probably pass it in by reference so that working with the vector will be a little nicer....

void apvPointerBubbleSort(apvector<element> & array)
{

and there doesn't seem to be any need for the assignment you do on the first line although you can do that as a reference also if you want.

apvector<element> & alias = array;

I need it to work the way it is because it uses pointers to the apstring.

well I'm not sure I'm totally following you

Originally posted by Trauts

Code:

template<class element>
void apvPointerBubbleSort(apvector <element*> array, int n)
{
  apvector <element> *pointer = array;

This is bad because apvector<element*> is a different type than apvector <element> That's problem number one that I see. If you are trying to pass in a pointer to a apvector<element> then you do it like this...

(apvector<element> *array, int n);

ok?

I tried that yesterday, and it gave me an error:

Code:

error C2784: 'void __cdecl apvPointerBubbleSort(class apvector<element> *,int)' : could not deduce template argument for 'class apvector<itemType> *' from 'class apvector<int>'

You get those problems when you use non standard C++ function such as apstring/apvector.

Code:

template<class element>
void apvPointerBubbleSort(apvector <element> &array, int n)
{
    ..........
}

..........
apvector <apstring *> strings(2);
strings[0]=new apstring("hey");
strings[1]=new apstring("boo");
apvPointerBubbleSort(strings, strings.length());
// delete them here....

Its not using apstrings as a data type all of the time.
It'll be using numbers, too.

Eh, disregard that ^ I just figured out what you meant.
Thanks