С: Объясните, что не так?

Question

[im_noob]

Я сделал задание, оно правильное, но препод мне говорит: что нужно передать в puts функцию сортировки, которая возвращает отсортированную строку. Я не понимаю, чего он хочет? Прошу объяснить дураку (мне)
Вот мой код

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
#define MAXS 128

char* sort_string(char* word);
 
int main() {

    char word[MAXS], word1[MAXS];
    
    printf("\n Enter a string1: ");     
    gets_s(word,MAXS);
    printf("\n Enter a string2: "); 
    gets_s(word1, MAXS);
    strcat(word, word1); 
    printf("\nThe connected string is \n");
    puts(word);
  char *R= sort_string(word); 
    printf("\n sorted :\n"); 
    puts(R);
    _getch();
    return 0;
}
char* sort_string(char* word)
{
    int c, d = 0, length;
    char* pointer, * result, ch;

    length = strlen(word);

    result = (char*)malloc(length + 1);

    pointer = word;

    for (ch = '-'; ch <= 'z'; ch++)
    {
        for (c = 0; c < length; c++)
        {
            if (*pointer == ch)
            {
                *(result + d) = *pointer;
                d++;
            }
            pointer++;
        }
        pointer = word;
    }
    *(result + d) = '\0';

    strcpy(word, result);
    free(result);
    return  pointer;
}

Comments

[javedimka]

что нужно передать в puts функцию сортировки, которая возвращает отсортированную строку. Я не понимаю, чего он хочет?

Шобы ты в вывод добавил название функции/способа которым была выполнена сортировка?

[im_noob]

javedimka, я не знаю, он мне не ответил. Он сказал смотреть в теории функции сортировки. Я отвечал пользователю его примером, но так и не понял, а что не так с моим кодом

Answer 1

[Денис Загаевский]

Чёт непонятно, puts никаких функций не принимает. Может он хочет in-place сортировку, без создания нового массива?

Comments

[im_noob]

он хочет что-то с функциями сортировки
типа он сказал смотреть теорию. Вот кусок сортировки с его теории

void Sort(double *data, unsigned int n)
{
unsigned int i, j;
double t;
/* алгоритм сортировки */
for (i = 0; i < n - 1; i++)
for (j = i + 1; j < n; j++)
if (data[j] > data[i])
{
t = data[i];
data[i] = data[j];
data[j] = t;
}
}

Я не понимаю, что не так с моим?

[im_noob]

Возможно, он хочет сортировку выбором/пузырьком/вставкой? Я не понимаю, а он мне не говорит в чем дело

[Денис Загаевский]

im_noob, ну сделать неформализованное задание и угадать, чего он хочет, невозможно.

Answer 2

[res2001]

Возможно он хочет увидеть что-то типа этого:
puts(sort_string(word));
Но это блаж какая-то.
Кроме того в sort_string возможна ошибка выделения памяти (которую вы не обрабатываете) и передавать так, без обработки ошибок ... плохо.

Comments

[im_noob]

я ответил другому пользователю. Препод сказал мне, что что-то не так с функциями сортировки. Я не понимаю, что именно

[im_noob]

Моя задача была решена правильно, пока не появились эти прихоти преподавателя переделывать задачу так, как ему хочется. Поскольку я новичок, я не особо понимаю пока что... Что не так с выделением памяти? Как ее обработать?

[res2001]

im_noob, В его примере - сортировка пузырьком. Может он намекает, что надо вот так сортировать. Ну и сортируйте как он хочет. К тому же это будет сортировка на месте, без дополнительной памяти. И работать она будет быстрее, чем ваш вариант.
Но не понятно при чем тут puts.

[im_noob]

res2001, тогда подскажите мне, пожалуйста, как мне записать вот эту часть? result = (char*)malloc(length + 1);

[res2001]

im_noob, Ваш вариант сортировки он, конечно, рабочий, но сильно далек от оптимального. Пузырек, то же нельзя назвать оптимальным, но уже лучше, хотя бы тем, что не требует дополнительной памяти.
На счет обработки ошибок - функция malloc может вернуть вам нулевой указатель, в этом случае ваша программа вылетит по SIGFAULTу - обращение к не выделенной памяти, когда начнет писать по нулевому указателю. Обработка простая - обычно достаточно проверить указатель на равенство NULL после вызова malloc. Если указатель NULL - напечатать ошибку и корректно завершить программу.
Но если переделать сортировку на пузырек, эта ошибка уйдет, т.к. не будет вызова malloc.

Вообще обычно любая системная (или библиотечная) функция может завершиться не удачно. Обработку ошибок необходимо делать.

[im_noob]

res2001, да, я хочу переделать на пузырек, проблема в том, что я не знаю, как записать можно без malloc result = (char*)malloc(length + 1);

[res2001]

im_noob, В пузырьке вам не нужен второй массив, вы сортируете данные в этом же.
Просто берите код препода, только double замените на char. В его функции Sort() data - это указатель на сортируемый массив, а n - размер массива (у вас это будет strlen(word)).

[res2001]

im_noob, хорошо бы внимательно посмотреть на код препода и понять что там делается.

[im_noob]

res2001, начал что-то так, но не понимаю что дальше нужно сделать... Все плохо. Полно ошибок.

void Sort(char* word, unsigned int length)
{
    unsigned int i, j;
    double t;
    char* pointer = word; 
    /* алгоритм сортировки */
    for (i = '-'; i <= 'z'; i++)
    {
        for (i = 0; i < length - 1; i++)
            for (j = i + 1; j < length; j++)
                if (*pointer == i)
                {
                    *(result + d) = *pointer;
                    d++;

                if (word[j] > word[i])
                {
                    t = word[i];
                    word[i] = word[j];
                    word[j] = t;
                }
                }
        pointer++;
    }
    pointer = word;
    
strcpy(word, t);

return  pointer;
}

[im_noob]

res2001, там только примеры, всей программы нет

void Sort(double *data, unsigned int n)
{
double t, *pd1, *pd2;
 
for (pd1 = data; pd1 < data+n-1; pd1++)
for (pd2 = pd1 + 1; pd2 < data+n; pd2++)
if (*pd2 > *pd1)
{
t = *pd1;
*pd1 = *pd2;
*pd2 = t;
}
}

и

for (i = 0; i < n - 1; i++) 
for (j = 0; j < n - i - 1; j++)if (m[j+1] < m[j]) 
{
t = m[j];
m[j] = m[j+1];
m[j+1] = t;
}

[CityCat4]

Что не так с выделением памяти? Как ее обработать?

Именно касаемо выделения памяти есть три момента.
1. Если word указывает на пустую строку (длина которой нуль) внутренний цикл не выполняется
2. После malloc нужно обязательно проверить, что получили в ответ не нуль. Иначе - SIGSEGV!
3. Вместо malloc лучше использовать calloc, чтобы не думать - откуда у меня мусор в массиве?

[res2001]

im_noob,

там только примеры, всей программы нет

Вам и не нужна вся программа. Функция Sort() из примера - это и есть реализация сортировки методом пузырька. Только в таком варианте она рассчитана на сортировку массива double, а вам нужно сортировать charы. Просто замените double на char по всей функции и используйте ее, вместо вашей sort_string().