按字母顺序排列的矢量C++

Question

对于下面的代码，我一直试图实现Quicksort以按字母顺序排序矢量字符串。

我发现的问题是，您无法将字符串比作“>”或“<”。我也尝试使用字符串的.compare函数。

有什么建议吗？

`void quicksort(vector<string> arr, int left, int right) 
{ 
    int i = left, j = right; 
    string tmp; 
    string pivot = arr[(left + right)/2]; 

    /* partition */ 
    while (i <= j) { 
     while (arr[i] < pivot) 
       i++; 
     while (arr[j] > pivot) 
       j--; 
     if (i <= j) { 
       tmp = arr[i]; 
       arr[i] = arr[j]; 
       arr[j] = tmp; 
       i++; 
       j--; 
    } 
} 
/* recursion */ 
if (left < j) 
    quickSort(arr, left, j); 
if (i < right) 
     quickSort(arr, i, right); 
}` 

我也会以后可尝试归并，并InsertSort

Answer 1

我发现的问题是，你不能比较的字符串为“>”或“<”。

假。 std::string提供了可用于比较的超载<和>。

您遇到的问题是您按值传递arr参数。你应该按引用传递它能够修改你传递给quicksort原vector：

void quicksort(vector<string>& arr, int left, int right)