Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
14.04.2010, 16:12     Сортировка цифр в строке типа char #1
Здравствуйте! Помогите, пожалуйста, дописать программу.
Прогррамма должна сортировать буквы или цифры во введенной строке.
Например строка:
781641 aitn 165
Результат должен быть:
114678 aint 156.
Слова в результате разделены только одним пробелом. Вот часть программы (пропуск пробелов и определение границ одного слова). знаю, что сравнить две цифры в char можно так: if ((int)*first>(int)*(first++)) .... но упорядочить результат полностью отсортированных букв не получается. Сортировать сами слова не надо.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#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
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
14.04.2010, 18:11     Сортировка цифр в строке типа char #2
оно, не?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#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
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
15.04.2010, 09:09  [ТС]     Сортировка цифр в строке типа char #3
Спасибо за отклик! Но мне нужно реализовать без использования стандартных библиотечных функций(
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
16.04.2010, 11:19  [ТС]     Сортировка цифр в строке типа char #4
Проблема еще актуальна, помогите. Уже неделю мучаюсь никак ничего не могу придумать((...
Сортировать числа нужно в другую строку

Добавлено через 1 час 12 минут
Может, кому-нибудь было интересно, получилось вот так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#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;
}
Оказалось все гораздо проще, чем представлялось
Yandex
Объявления
16.04.2010, 11:19     Сортировка цифр в строке типа char
Ответ Создать тему
Опции темы

Текущее время: 22:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru