Estou fazendo uma atividade escolar onde eu tenho uma lista de títulos de livros. Cada título armazenado num campo string de uma estrutura. Preciso ordenar essa lista em ordem alfabetica atraves do quicksort onde tambem devo implementar o algoritmo. Meu problema consiste exatamente na troca dos valores. Uso a função strcmp para comparar as strings. Estou fazendo dessa forma mas não esta funcionado:
int Ordenacao::particionaString (string vet[], int ini, int fim)
{
int esquerda = ini+1;
int direita = fim;
string pivo = vet[ini];
string aux;
int n = 0;
while(esquerda < direita){
n = strcmp(vet[esquerda].c_str(), pivo.c_str()); // < 0 a primeira e menor
while(n < 0){
esquerda++;
n = strcmp(vet[esquerda].c_str(), pivo.c_str());
}
n = strcmp(vet[direita].c_str(), pivo.c_str());
while(n >0){
direita--;
n = strcmp(vet[direita].c_str(), pivo.c_str());
}
if(esquerda < direita){
cout << "Trocando " << vet[esquerda] << " com " << vet[direita] << endl;
aux = vet[esquerda];
vet[esquerda] = vet[direita];
vet[direita] = aux;
}
}
vet[ini] = vet[direita];
vet[direita] = pivo;
return direita;
}
Não consigo usar a função strcpy da biblioteca string pois ele pede um char* no destino e estou trabalhando com string. As atribuições com o = estão dando erro.
Como posso resolver esse problema?