C++中将vector转化为动态数组&实现快速排序

STL中的vector相比传统的数组构造方法效率较低但使用起来更方便，尤其在动态数组方面，可以在不知道数组大小的情况下动态地创建所需要的vector，在C++中这是其他所有构造数组的方法都不具备的，但当需要使用vector时却发现只是遍历比较方便，而往往现成的算法形参都需要传入数组或者指向数组首元素的指针，这时就经常需要将vector转换为数组，所以写一个简单的vec2arr模板函数以后方便调用并通过一个快速排序算法的实现验证其便利性：

template<class elemType>
elemType* vec2arr(vector<elemType> vec)
{
	elemType* arr = new elemType [vec.size()];
	for (size_t i = 0; i < vec.size(); i++)
		arr[i] = vec[i];
	return arr;
}
template<class elemType>
void quickSort(elemType a[], int begin, int end)
{
	if (begin < end)
	{
		int i = begin, j = end;
		elemType key = a[i];
		while (i<j)
		{
			while (i<j&&a[j]>key)		j--;	//j向前找比key小的数，注意随时检查i<j
			if (i < j)		a[i++] = a[j];
			while (i < j&&a[i] < key)		i++;	 //i向后找比key大的数
			if (i < j)		a[j--] = a[i];
		}
		//将key赋值给i与j相遇的地方
		a[i] = key;
		//两侧递归
		quickSort(a, begin, i - 1);
		quickSort(a, i + 1, end);
	}
}

然后写一个main函数调用一下：