Сортировка цифр в строке типа char

@NNN777 · Регистрация: 27.02.2010

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

Здравствуйте! Помогите, пожалуйста, дописать программу.
Прогррамма должна сортировать буквы или цифры во введенной строке.
Например строка:
781641 aitn 165
Результат должен быть:
114678 aint 156.
Слова в результате разделены только одним пробелом. Вот часть программы (пропуск пробелов и определение границ одного слова). знаю, что сравнить две цифры в char можно так: if ((int)*first>(int)*(first++)) .... но упорядочить результат полностью отсортированных букв не получается. Сортировать сами слова не надо.

C++

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
 
const int SIZE =80;
 
void form (char*, char*);
char *probel2 (char *in);
char *probel1 (char *in);
 
void main()
{
    char buf[SIZE], outbuf[SIZE]={' '};
 
    while(cout<<"Vvedite stroky: ",
    cin.getline(buf, SIZE))
    {   
        form (buf, outbuf);
 
        cout<<"Rezultat: "<<outbuf;
        cout<<endl<<endl;
    }
}
void form (char *a,char *out)
{   
    char *first=a; 
    *out='\0';
 
    while (*(first=probel1(a)))
    {
        
        a=probel2(first);
 
        /*------  Помогите дописать программу  ------*/
    }
}
 
char *probel1(char *in)
{ 
    while ((*in==' ')||(*in=='\t'))
        in++;
    return in;
}
char *probel2 (char *in)
{
    while (*in!=' '&&*in!='\t')
        in++;
    return in;
}

Прошу помочь.

@easybudda · 14.04.2010, 18:11

оно, не?

C++

#include <iostream>
#include <algorithm>
#include <string>
#include <sstream>
 
int main(){
    std::string instr, outstr, tmp;
 
    outstr = "";
    std::cout << "String: ";
    std::getline(std::cin, instr);
 
    std::istringstream ist(instr);
    while ( ist >> tmp){
        std::sort(tmp.begin(), tmp.end());
        outstr += tmp + " ";
    }
    std::cout << "Result: " << outstr << std::endl;
 
    return 0;
}

@NNN777 · 15.04.2010, 09:09 **[ТС]**

Спасибо за отклик! Но мне нужно реализовать без использования стандартных библиотечных функций(

@NNN777 · 16.04.2010, 11:19 **[ТС]**

Проблема еще актуальна, помогите. Уже неделю мучаюсь никак ничего не могу придумать((...
Сортировать числа нужно в другую строку

Добавлено через 1 час 12 минут
Может, кому-нибудь было интересно, получилось вот так:

C++

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
 
const int SIZE =80;
 
void form (char*, char*);
char *probel2 (char *in);
char *probel1 (char *in);
char *copyword (char *, char *, int);
char *sort (char *a, char *b, char *);
 
void main()
{
    char buf[SIZE], outbuf[SIZE]={' '};
 
    while(cout<<"Vvedite stroky: ",
    cin.getline(buf, SIZE))
    {   
        form (buf, outbuf);
 
        cout<<"Rezultat: "<<outbuf;
        cout<<endl<<endl;
    }
}
void form (char *a,char *out)
{   
    char *first=a; 
    *out='\0';
    int s[80]={0};
    char min;
 
    while (*(first=probel1(a)))
    {
        min=*first;
        a=probel2(first);
 
        out=copyword(first, out,a-first);
    }
    cout<<endl; 
}
char *probel1(char *in)
{ 
    while (*in&&(*in==' ')||(*in=='\t'))
        in++;
    return in;
}
char *probel2 (char *in)
{
    while (*in&&*in!=' '&&*in!='\t')
        in++;
    return in;
}
char *copyword (char * from, char *to, int len)
{
    char *a=to;
    char *d=to;
    char *b=to;
    for (int j=0; (j<len)&&(*to++=*from++); j++)
        ;
    
    while (a!=to)
    {
        b=d;
        while (b!=to-1)
        {
            if (*b>*(b+1))
            {   
                char buf=*(b+1);
                *(b+1)=*b;
                *b=buf;
            }
            b++;
        }
        a++;
    }
    *to++=' ';
    *to='\0';
    return to;
}

Оказалось все гораздо проще, чем представлялось

@NNN777 302 / 160 / 62 Регистрация: 27.02.2010 Сообщений: 317
	15.04.2010, 09:09 [ТС]	3
	Спасибо за отклик! Но мне нужно реализовать без использования стандартных библиотечных функций( 0

	16.04.2010, 11:19