Skip to main content
adicionou 589 caracteres ao conteúdo
Fonte Link

Editei o código que você tinha feito fazendo alterações nas partes que eu comentei e não recebi nenhum seg fault, funcionou certinho, oos pontos errados que eu encontrei:

O primeiro parâmetro da função realmente estava incorreto, você pede uma string quando na verdade precisa de uma matriz, isso pode fazer com que em alguns casos você obtenha erros de SEGFAULT e claro que não vai ordenar corretamente nos casos em que não der erro. Os casos que geram erros são os casos em que sua string tem tamanho menor que o vetor(matriz de strings) que você pretende trabalhar, outra coisanesses casos você acaba acessando posições inválidas da string, pra falar a verdade eu nem sei como isso compilou: strcmp(words[j], words[pivo]);, já que words é uma string words[j] retorna um caractere e não uma string e portanto não devia ser aceito como argumento da função strcpy

O outro erro é a matriz aux, o uso dela está incorreto e também impossibilita a ordenação correta, você só precisa de uma string auxiliar, a cópia dos dados em words deve ser feito nele próprio e não na matriz aux que não está sendo usada pra nada além de auxiliar no loop de ordenação, na verdade ela pode ser apenas uma string.

aqui está o código que funcionou:

#include <cstring>
#include <iostream>

void quickSortWordsArray(char words[][20],int esq,int dir){

int i,j,pivo=esq;
char aux[20] = {'\0'};//20 é o MAX_COLUMNS

for(i=esq+1;i<=dir;i++){
    j=i;
    if((strcmp(words[j], words[pivo])<0)){
        strcpy(aux, words[j]);
        while(j>pivo){
            strcpy(words[j],words[j-1]);
            j--;
        }
        strcpy(words[j], aux);
        pivo++;
    }
}
if(pivo-1 >= esq){
    quickSortWordsArray(words,esq,pivo-1);
}
if(pivo+1<=dir){
    quickSortWordsArray(words,pivo+1,dir);
}
}

void printStrings(char strs[][20], unsigned int n) {
for (unsigned int i = 0; i < n; i++)
    std::cout << strs[i] << std::endl;
}

int main() {
char words[][20] = {"ola", "alo", "helloWworld", "bbbbbbbbb", "aaaaaaaaaaaa", "ababababab"};

quickSortWordsArray(words, 0, 5);

printStrings(words, 6);

system("pause");

return 0;
}

Editei o código que você tinha feito fazendo alterações nas partes que eu comentei e não recebi nenhum seg fault, funcionou certinho, o primeiro parâmetro da função realmente estava incorreto, você pede uma string quando na verdade precisa de uma matriz, isso pode fazer com que em alguns casos você obtenha erros de SEGFAULT e claro que não vai ordenar corretamente nos casos em que não der erro, outra coisa é a matriz aux, o uso dela está incorreto e também impossibilita a ordenação correta, você só precisa de uma string auxiliar, a cópia dos dados em words deve ser feito nele próprio, aqui está o código que funcionou:

#include <cstring>
#include <iostream>

void quickSortWordsArray(char words[][20],int esq,int dir){

int i,j,pivo=esq;
char aux[20] = {'\0'};//20 é o MAX_COLUMNS

for(i=esq+1;i<=dir;i++){
    j=i;
    if((strcmp(words[j], words[pivo])<0)){
        strcpy(aux, words[j]);
        while(j>pivo){
            strcpy(words[j],words[j-1]);
            j--;
        }
        strcpy(words[j], aux);
        pivo++;
    }
}
if(pivo-1 >= esq){
    quickSortWordsArray(words,esq,pivo-1);
}
if(pivo+1<=dir){
    quickSortWordsArray(words,pivo+1,dir);
}
}

void printStrings(char strs[][20], unsigned int n) {
for (unsigned int i = 0; i < n; i++)
    std::cout << strs[i] << std::endl;
}

int main() {
char words[][20] = {"ola", "alo", "helloWworld", "bbbbbbbbb", "aaaaaaaaaaaa", "ababababab"};

quickSortWordsArray(words, 0, 5);

printStrings(words, 6);

system("pause");

return 0;
}

Editei o código que você tinha feito fazendo alterações nas partes que eu comentei e não recebi nenhum seg fault, os pontos errados que eu encontrei:

O primeiro parâmetro da função realmente estava incorreto, você pede uma string quando na verdade precisa de uma matriz, isso pode fazer com que em alguns casos você obtenha erros de SEGFAULT e claro que não vai ordenar corretamente nos casos em que não der erro. Os casos que geram erros são os casos em que sua string tem tamanho menor que o vetor(matriz de strings) que você pretende trabalhar, nesses casos você acaba acessando posições inválidas da string, pra falar a verdade eu nem sei como isso compilou: strcmp(words[j], words[pivo]);, já que words é uma string words[j] retorna um caractere e não uma string e portanto não devia ser aceito como argumento da função strcpy

O outro erro é a matriz aux, o uso dela está incorreto e também impossibilita a ordenação correta, você só precisa de uma string auxiliar, a cópia dos dados em words deve ser feito nele próprio e não na matriz aux que não está sendo usada pra nada além de auxiliar no loop de ordenação, na verdade ela pode ser apenas uma string.

aqui está o código que funcionou:

#include <cstring>
#include <iostream>

void quickSortWordsArray(char words[][20],int esq,int dir){

int i,j,pivo=esq;
char aux[20] = {'\0'};//20 é o MAX_COLUMNS

for(i=esq+1;i<=dir;i++){
    j=i;
    if((strcmp(words[j], words[pivo])<0)){
        strcpy(aux, words[j]);
        while(j>pivo){
            strcpy(words[j],words[j-1]);
            j--;
        }
        strcpy(words[j], aux);
        pivo++;
    }
}
if(pivo-1 >= esq){
    quickSortWordsArray(words,esq,pivo-1);
}
if(pivo+1<=dir){
    quickSortWordsArray(words,pivo+1,dir);
}
}

void printStrings(char strs[][20], unsigned int n) {
for (unsigned int i = 0; i < n; i++)
    std::cout << strs[i] << std::endl;
}

int main() {
char words[][20] = {"ola", "alo", "helloWworld", "bbbbbbbbb", "aaaaaaaaaaaa", "ababababab"};

quickSortWordsArray(words, 0, 5);

printStrings(words, 6);

system("pause");

return 0;
}
Fonte Link

Editei o código que você tinha feito fazendo alterações nas partes que eu comentei e não recebi nenhum seg fault, funcionou certinho, o primeiro parâmetro da função realmente estava incorreto, você pede uma string quando na verdade precisa de uma matriz, isso pode fazer com que em alguns casos você obtenha erros de SEGFAULT e claro que não vai ordenar corretamente nos casos em que não der erro, outra coisa é a matriz aux, o uso dela está incorreto e também impossibilita a ordenação correta, você só precisa de uma string auxiliar, a cópia dos dados em words deve ser feito nele próprio, aqui está o código que funcionou:

#include <cstring>
#include <iostream>

void quickSortWordsArray(char words[][20],int esq,int dir){

int i,j,pivo=esq;
char aux[20] = {'\0'};//20 é o MAX_COLUMNS

for(i=esq+1;i<=dir;i++){
    j=i;
    if((strcmp(words[j], words[pivo])<0)){
        strcpy(aux, words[j]);
        while(j>pivo){
            strcpy(words[j],words[j-1]);
            j--;
        }
        strcpy(words[j], aux);
        pivo++;
    }
}
if(pivo-1 >= esq){
    quickSortWordsArray(words,esq,pivo-1);
}
if(pivo+1<=dir){
    quickSortWordsArray(words,pivo+1,dir);
}
}

void printStrings(char strs[][20], unsigned int n) {
for (unsigned int i = 0; i < n; i++)
    std::cout << strs[i] << std::endl;
}

int main() {
char words[][20] = {"ola", "alo", "helloWworld", "bbbbbbbbb", "aaaaaaaaaaaa", "ababababab"};

quickSortWordsArray(words, 0, 5);

printStrings(words, 6);

system("pause");

return 0;
}