Вывести слова из строки в алфавитном порядке

@Den_i3_Kh · Регистрация: 10.04.2011

Author24 — интернет-сервис помощи студентам

Написать программу на языке Си которая запрашивает строку у пользователя, состоящую из слов английского языка, слова разделены пробелами. Вывести эти слова в порядке алфавита.

не пойму как реализовать вывод слов в порядке алфавита. спасибо всем кто поможет.

@tye · 16.04.2011, 14:47

попробуй сравнивать слова функцией strcmp

@Den_i3_Kh · 16.04.2011, 15:07 **[ТС]**

этой функцией сравниваются строки вроде

@tye · 16.04.2011, 16:10

да, сравниваются строки по номеру буквы в слове, т.е. сортируются по алфавиту

@Den_i3_Kh · 16.04.2011, 18:16 **[ТС]**

так у меня одна строка. что сравнивать

@igorrr37 · 16.04.2011, 20:02

C

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
 
int Cmp(const void* a, const void* b){
    return strcmp((const char*)*(char**)a, (const char*)*(char**)b);
}
 
int main(){
    char* mas[100]={NULL}, *tmp=NULL, text[300];
    int i, j, size;
    gets(text);
    for(tmp=strtok(text, " "), size=0; tmp; tmp=strtok(NULL, " "), ++size){
        mas[size]=tmp;
    }
    qsort(mas, size, sizeof(*mas), Cmp);
    for(i=0; i<size; ++i){
        puts(mas[i]);
    }
    return 0;
}

@Den_i3_Kh · 16.04.2011, 20:09 **[ТС]**

спасибо большое)))

@Den_i3_Kh · 22.04.2011, 22:49 **[ТС]**

а можно это как-то все зделать не используя strtok. а используя только функции strcmp, strcat, strcpy, strlen.

@igorrr37 · 23.04.2011, 00:05

Сообщение от Den_i3_Kh

не используя strtok

C

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
 
int Cmp(const void* a, const void* b){
    return strcmp((const char*)*(char**)a, (const char*)*(char**)b);
}
 
int main(){
    char* mas[100]={NULL}, *tmp=NULL, text[500]={'\0'};
    int i, size;
    gets(text);
    for(i=0; i<sizeof(text); ++i){
        if(text[i]==' ')text[i]='\0';
    }
    for(i=0, size=0; i<sizeof(text); ++i){
        if(text[i]!='\0'){
            mas[size]=&text[i];
            ++size;
            while(text[i]!='\0')++i;
        }
    }
    qsort(mas, size, sizeof(*mas), Cmp);
    for(i=0; i<size; ++i){
        puts(mas[i]);
    }
    return 0;
}

@Den_i3_Kh · 23.04.2011, 00:22 **[ТС]**

int Cmp(const void* a, const void* b){
return strcmp((const char*)*(char**)a, (const char*)*(char**)b);

что это за ужас??))

Добавлено через 5 минут
после ретерна не пойму что произошло

Добавлено через 1 минуту
как это char**

@igorrr37 · 23.04.2011, 00:35

qsort лучше убрать

C

#include<stdio.h>
#include<string.h>
#include<stddef.h>
 
int main(){
    char* mas[100]={NULL}, *tmp=NULL, text[500]={'\0'};
    int i, j, size;
    gets(text);
    for(i=0; i<sizeof(text); ++i){
        if(text[i]==' ')text[i]='\0';
    }
    for(i=0, size=0; i<sizeof(text); ++i){
        if(text[i]!='\0'){
            mas[size]=&text[i];
            ++size;
            while(text[i]!='\0')++i;
        }
    }
    for(i=0; i<size; i++){
        tmp=mas[i];
        for(j=i-1; j>=0&&strcmp(tmp, mas[j])<0; --j){
            mas[j+1]=mas[j];
        }
        mas[j+1]=tmp;
    }
    for(i=0; i<size; ++i){
        puts(mas[i]);
    }
    return 0;
}

@Den_i3_Kh · 23.04.2011, 15:33 **[ТС]**

во. терь вообще отлично. спасибо Вам

Добавлено через 14 часов 33 минуты
а это все можно както зделать используя кодировку ASCII ??

@igorrr37 · 23.04.2011, 16:02

В смысле? Что конкретно не устраивает?

@Den_i3_Kh · 23.04.2011, 16:19 **[ТС]**

ну на этапе сравнения строк можно както в ASCII реализовать. с помощью кодов

@igorrr37 · 23.04.2011, 17:03

т. е. написать свою ф-цию сравнения строк? можно

C

#include<stdio.h>
 
int StrCmp(const char* a, const char* b){
    for(; *a&&*b; ++a, ++b){
        if(*a-*b) return *a-*b;
    }
    return *a-*b;
}
 
int main(){
    char* mas[100]={NULL}, *tmp=NULL, text[500]={'\0'};
    int i, j, size;
    gets(text);
    for(i=0; i<sizeof(text); ++i){
        if(text[i]==' ')text[i]='\0';
    }
    for(i=0, size=0; i<sizeof(text); ++i){
        if(text[i]!='\0'){
            mas[size++]=&text[i];
            while(text[i]!='\0')++i;
        }
    }
    for(i=0; i<size; i++){
        tmp=mas[i];
        for(j=i-1; j>=0&&StrCmp(tmp, mas[j])<0; --j){
            mas[j+1]=mas[j];
        }
        mas[j+1]=tmp;
    }
    for(i=0; i<size; ++i){
        puts(mas[i]);
    }
    return 0;
}

@Den_i3_Kh · 26.04.2011, 21:21 **[ТС]**

вынужден обратиться еще раз. никак не пойму что происходит на этапе когда j вступает в действие.
если не сложно. хоть в общих чертах

C++

for(i=0; i<size; i++){
        tmp=mas[i];
        for(j=i-1; j>=0&&strcmp(tmp, mas[j])<0; --j){
            mas[j+1]=mas[j];
        }
        mas[j+1]=tmp;

Добавлено через 1 минуту
что означает j=i-1 и строка j+1

@igorrr37 · 26.04.2011, 23:40

Сортировка вставками. Гугл в помощь.

@Bottichelli · 14.04.2019, 17:22

Можете обьяснить что тут происходит ?

C

1 2	int Cmp(const void* a, const void* b){ return strcmp((const char)(char*)a, (const char)(char*)b);

@igorrr37 · 14.04.2019, 18:38

Bottichelli, strcmp принимает const char*, поэтому приводим a и b к этому виду.

@Den_i3_Kh 0 / 0 / 0 Регистрация: 10.04.2011 Сообщений: 41
	23.04.2011, 15:33 [ТС]	12
	во. терь вообще отлично. спасибо Вам Добавлено через 14 часов 33 минуты а это все можно както зделать используя кодировку ASCII ?? 0

@igorrr37 2848 / 1997 / 986 Регистрация: 21.12.2010 Сообщений: 3,705 Записей в блоге: 10
	23.04.2011, 16:02	13
	В смысле? Что конкретно не устраивает? 0

@tye 0 / 0 / 1 Регистрация: 16.01.2011 Сообщений: 3
	16.04.2011, 14:47	2
	попробуй сравнивать слова функцией strcmp 0

@Den_i3_Kh 0 / 0 / 0 Регистрация: 10.04.2011 Сообщений: 41
	16.04.2011, 15:07 [ТС]	3
	этой функцией сравниваются строки вроде 0

@tye 0 / 0 / 1 Регистрация: 16.01.2011 Сообщений: 3
	16.04.2011, 16:10	4
	да, сравниваются строки по номеру буквы в слове, т.е. сортируются по алфавиту 0

@Den_i3_Kh 0 / 0 / 0 Регистрация: 10.04.2011 Сообщений: 41
	16.04.2011, 18:16 [ТС]	5
	так у меня одна строка. что сравнивать 0

@Den_i3_Kh 0 / 0 / 0 Регистрация: 10.04.2011 Сообщений: 41
	16.04.2011, 20:09 [ТС]	7
	спасибо большое))) 0

@Den_i3_Kh 0 / 0 / 0 Регистрация: 10.04.2011 Сообщений: 41
	22.04.2011, 22:49 [ТС]	8
	а можно это как-то все зделать не используя strtok. а используя только функции strcmp, strcat, strcpy, strlen. 0

@Den_i3_Kh 0 / 0 / 0 Регистрация: 10.04.2011 Сообщений: 41
	23.04.2011, 00:22 [ТС]	10
	int Cmp(const void* a, const void* b){ return strcmp((const char)(char*)a, (const char)(char)b); что это за ужас??)) Добавлено через 5 минут* после ретерна не пойму что произошло Добавлено через 1 минуту как это char** 0

@Den_i3_Kh 0 / 0 / 0 Регистрация: 10.04.2011 Сообщений: 41
	23.04.2011, 16:19 [ТС]	14
	ну на этапе сравнения строк можно както в ASCII реализовать. с помощью кодов 0

@igorrr37 2848 / 1997 / 986 Регистрация: 21.12.2010 Сообщений: 3,705 Записей в блоге: 10
	26.04.2011, 23:40	17
	Сортировка вставками. Гугл в помощь. 0

@igorrr37 2848 / 1997 / 986 Регистрация: 21.12.2010 Сообщений: 3,705 Записей в блоге: 10
	14.04.2019, 18:38	19
	Bottichelli, strcmp принимает const char*, поэтому приводим a и b к этому виду. 1