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

最新推荐文章于 2025-04-08 20:11:51 发布

codingEMIPark

最新推荐文章于 2025-04-08 20:11:51 发布

阅读量2.6k

点赞数 2

文章标签： C++ vector 快速排序

本文链接：https://blog.csdn.net/codingEMIPark/article/details/70052769

版权

本文探讨了C++中STL vector在动态数组操作上的优势，并介绍了如何通过模板函数vec2arr将vector转换为动态数组。接着，文章展示了如何使用转换后的数组实现快速排序算法，以此来验证转换的便捷性。最后提到，虽然vector遍历方便，但在某些场景下仍需要转换为传统数组形式以适应特定算法需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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相遇的地方