Сортировка массива qsort

[chu]

Не получается отсортировать массив.
Пишу так:

Код:

#include "widget.h"
#include "ui_widget.h"

#include <stdlib.h>
#include <QDateTime>
#include <QDebug>

static int cmp(const void *a, const void *b)
{
    return strcmp(* (char * const *) a, * (char * const *) b);
}

Widget::Widget(QWidget *parent) :
    QWidget(parent),
    ui(new Ui::Widget)
{
    ui->setupUi(this);

    QString str;
    char arr[20];
    qsrand(QDateTime::currentMSecsSinceEpoch());
    for(int i=0; i<20; i++)
    {
        arr[i] = qrand()%100 + 1;
        str.append(QString::number(arr[i]) + " ");
    }

    qDebug()<<str;

    qsort(&arr[0], 20, sizeof(char *), cmp);

    str.clear();
    for(int i=0; i<20; i++)
    {
        str.append(QString::number(arr[i]) + " ");
    }
    qDebug()<<str;
}

Widget::~Widget()
{
    delete ui;
}

На строке с qsort приложение вылетает.
Что не так?

[VPS]

А что это за тип: (char * const *) a?

[chu]

А что это за тип: (char * const *) a?

скопировал это из документации к методу qsort

[chu]

Исправил:

Код:

static int cmp(const void *a, const void *b)
{
    return strcmp((const char*) a, (const char*) b);
}

заработало!
vps, спасибо!

[alex312]

А что это за тип: (char * const *) a?

Это указатель на константный указатель на char, что непонятно ?

[Igors]

Исправил:

Код:

static int cmp(const void *a, const void *b)
{
    return strcmp((const char*) a, (const char*) b);
}

заработало!

У Вас элемент - один char, его и сортируйте

Код

C++ (Qt)
static int cmp(const void *a, const void *b)
{
    char c1 = *(char *) a;
    char c2 = *(char *) b;
    if (c1 < c2) return -1;
    if (c1 > c2) return +1;
    return 0;
}

И здесь так

Код

C++ (Qt)
qsort(&arr[0], 20, sizeof(char), cmp);
 

(без *)

[alex312]

ну тогда уж и не

Код:

qsort(&arr[0], 20, sizeof(char *), cmp);

а

Код:

qsort(&arr[0], 20, sizeof(char), cmp);

а еще лучше

Код:

std::sort(&arr[0],&arr[20]);

P.S опередили

[Igors]

P.S опередили

К слову: qsort (из stdlib) часто оказывается заметно шустрее std::sort (qSort).

[m_ax]

И я хочу)

Код

C++ (Qt)
#include <iostream>
#include <algorithm>
#include <random>
#include <iterator>
 
using namespace std;
 
int main()
{
    const int N = 20;
    char arr[N];
 
    std::mt19937 gen;
    std::uniform_int_distribution<int> dist(0, 100);
 
    std::generate(arr, arr+N, std::bind(dist, gen));
 
    std::cout << "before sorting:" << std::endl;
    std::copy(arr, arr+N, std::ostream_iterator<int>(std::cout, " "));
 
    std::cout << std::endl << "after sorting:" << std::endl;
 
    std::sort(arr, arr+N);
    std::copy(arr, arr+N, std::ostream_iterator<int>(std::cout, " "));
 
    return 0;
}
 

[alex312]

И я хочу)

тогда уж так:

Код

C++ (Qt)
#include <iostream>
#include <algorithm>
#include <random>
#include <iterator>
#include <vector>
 
using namespace std;
 
int main()
{
    const int N = 20;
    std::vector<char> arr(N);
 
    std::mt19937 gen;
    std::uniform_int_distribution<int> dist(0, 100);
 
    std::generate(arr.begin(), arr.end(), std::bind(dist, gen));
 
    std::cout << "before sorting:" << std::endl;
    std::copy(arr.begin(), arr.end(), std::ostream_iterator<int>(std::cout, " "));
 
    std::cout << std::endl << "after sorting:" << std::endl;
 
    std::sort(arr.begin(), arr.end(),[](char a, char b){return a<b;});
    std::copy(arr.begin(), arr.end(), std::ostream_iterator<int>(std::cout, " "));
 
    return 0;
}
 

[m_ax]

И я хочу)

тогда уж так:

Код

#include <iostream>
#include <algorithm>
#include <random>
#include <iterator>
#include <vector>
 
using namespace std;
 
int main()
{
    const int N = 20;
    std::vector<char> arr(N);
 
    std::mt19937 gen;
    std::uniform_int_distribution<int> dist(0, 100);
 
    std::generate(arr.begin(), arr.end(), std::bind(dist, gen));
 
    std::cout << "before sorting:" << std::endl;
    std::copy(arr.begin(), arr.end(), std::ostream_iterator<int>(std::cout, " "));
 
    std::cout << std::endl << "after sorting:" << std::endl;
 
    std::sort(arr.begin(), arr.end(),[](char a, char b){return a<b;});
    std::copy(arr.begin(), arr.end(), std::ostream_iterator<int>(std::cout, " "));
 
    return 0;
}
 

Аха) Но я бы, наверное vector на std::array<char, N>
и  ещё лямбду на std::less заменил бы)

[alex312]

Аха) Но я бы, наверное vector на std::array<char, N>
и  ещё лямбду на std::less заменил бы)

c std::array<char, N> согласен, а лямбду надо оставить (меняем один больше на меньше и получаем обратный порядок)

[m_ax]

Аха) Но я бы, наверное vector на std::array<char, N>
и  ещё лямбду на std::less заменил бы)

c std::array<char, N> согласен, а лямбду надо оставить (меняем один больше на меньше и получаем обратный порядок)

Но и это всё фигня, на самом деле)
Без виджита это всё равно работать не будет((

[alex312]

Но и это всё фигня, на самом деле)
Без виджита это всё равно работать не будет((

Фигня в том, что мы забыли проинициализировать генератор, например так:

Код

C++ (Qt)
gen.seed(std::chrono::system_clock::to_time_t(std::chrono::system_clock::now()));

[Igors]

Код:

    std::copy(arr.begin(), arr.end(), std::ostream_iterator<int>(std::cout, " "));

А что если надо напечатать аккуратнее? Напр по 10 чисел в строке и чтобы столбики ровные. Можно ли задействовать этот крутой сынтаксыс - или придется по-народному printf ?