cannot convert parameter 2 from 'int' to 'std::ios_base::iostate &

[Maxi Samson]

I am writing and exploring a Data Structure (Quicksort) from my school text book and copied down the source (almost verbatim) for all the functions. All I am doing is creating a list of 100 random numbers and sorting them. I get this error code however and have not been able to find a clear answer for it online. Can anyone help?

#include <iostream>
#include <ctime>
#include <cstdlib>
#include <iomanip>

using namespace std;

template <class elemType>
void print(elemType[], int);

template <class elemType>
int partition(elemType[], int, int);

template <class elemType>
void swap(elemType[], int, int);

template <class elemType>
void recursiveQuick(elemType[], int, int);

template <class elemType>
void quickSort(elemType[], int);

int main()
{
	int intList[100];
	int num;
	for(int i = 0; i < 100; i++)
	{
		num = (rand() + time(0)) % 10000;
		intList[i] = num;
	}
	cout << "intList before sorting:" << endl;
	print(intList, 100);
	cout << endl << endl;
	quickSort(intList, 100);
	cout << "intList after quick sort: " << endl;
	print(intList, 100);
	cout << endl;
	cin.get();
	return 0;
}


template <class elemType>
void print(elemType list[], int length)
{
	int count = 0;
	for(int i = 0; i < length; i++)
	{
		cout << setw(5) << list[i];
		count++;
		if(count % 10 == 0)
			cout << endl;
	}
}

template <class elemType>
int partition(elemType list[], int first, int last)
{
	elemType pivot;
	int index, smallIndex;
	swap(first, (first+last)/2);
	pivot = list[first];

	smallIndex = first;

	for (index = first + 1; index <= last; index++)
		if (list[index] < pivot)
		{
			smallIndex++;
			swap(list, smallIndex, index);
		}

	swap(list, first, smallIndex);

	return smallIndex;
}

template <class elemType>
void swap(elemType list[], int first, int second)
{
	elemType temp;
	temp = list[first];
	list[first] = list[second];
	list[second] = temp;
}

template <class elemType>
void recursiveQuick(elemType list[], int first, int last)
{
	int pivotLocation;
	if(first < last)
	{
		pivotLocation = partition(list, first, last);
		recursiveQuick(list, first, pivotLocation - 1);
		recursiveQuick(list, pivotLocation + 1, last);
	}
}

template <class elemType>
void quickSort(elemType list[], int length)
{
	recursiveQuick(list,0,length - 1);
}

[AbstractionAnon]

Please post the EXACT text of the error message you're getting.

Line 62: You're only supplying 2 arguments. The compiler is trying to invoke std::swap which takes 2 reference arguments, not your templated swap which is expecting 3. Your second argument is not a reference argument, hence the error. This is the danger of bringing in the std namespace.

[JLBorges]

Line 62:

// swap(first, (first+last)/2);
swap( list, first, (first+last)/2 );

[Maxi Samson]

My parameters for the swap function were off when i called it for the first time in teh partition function. Sorry about that guys!