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<jif (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函数调用一下：

int main(){string input;//获取输入流vector<int>  A;A.reserve(1);//设置capacity为1，之后添加元素动态扩展空间存放元素cout << "为数组赋整数值，其他无效，以#结束" << endl;while (true){cin >> input;//注意直接用>>获取string需要string头文件if (input=="#") break;else A.push_back(atoi(input.c_str()));}cout << "排序之前的数组：" << endl;int *arr=new int[1];//new初始化必须指定数组大小arr = vec2arr(A);for (size_t i = 0; i < A.size(); i++)cout << arr[i] << " " ;cout << endl;quickSort(arr, 0, A.size() - 1);cout << "排序之后前的数组：" << endl;for (size_t i = 0; i < A.size(); i++)cout << arr[i] << " " ;cout << endl;system("pause");    return 0;}

运行成功，发现atoi函数会将特殊字符转化为0，可以写一个判断string是否是数字的函数判断下以完善程序，这里就到此为止。