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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
#1

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

14.04.2010, 16:12. Просмотров 1652. Ответов 3
Метки нет (Все метки)

Здравствуйте! Помогите, пожалуйста, дописать программу.
Прогррамма должна сортировать буквы или цифры во введенной строке.
Например строка:
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;
}
Прошу помочь.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.04.2010, 16:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка цифр в строке типа char (C++):

Сортировка значений типа char - C++
Здравствуйте, есть у меня структура: ФИО ученика и класс в котором он учится. Класс состоит из цифры и буквы. Как можно отсортировать...

Неправильный вывод в строке типа char - C++
char * word = new char ; for (int i = 0; i &lt; 5 - 1; i++) word = 'a'; cout &lt;&lt; word &lt;&lt; endl; почему кроме 4-х а выводится еще...

Заполнение двухмерного массива типа char символами цифр - C++
Приветствую всех! Разбираю одну задачу, в которой двухмерный символьный массив заполняется цифрами, представленными в качестве символов....

Поиск объекта в классе по строке типа char - C++
Есть такая задача : Описать класс с именем PRICE, содержащий следующие поля: - название товара; - название магазина, в котором...

Проверить правильность ввода в строке типа char - C++
Здравствуйте. Такой вопрос: Есть строковый массив и запись в него, но как при этом проверить все это дело на содержание в нем, либо при...

Как изменить первые 5 байт в строке типа char - C++
Ламерский вопрос! Есть строка,как изменить в ней первые 5 байт, в них должна храниться длина строки

3
easybudda
Модератор
Эксперт CЭксперт С++
9683 / 5633 / 956
Регистрация: 25.07.2009
Сообщений: 10,813
14.04.2010, 18:11 #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;
}
1
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
15.04.2010, 09:09  [ТС] #3
Спасибо за отклик! Но мне нужно реализовать без использования стандартных библиотечных функций(
0
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
16.04.2010, 11:19  [ТС] #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;
}
Оказалось все гораздо проще, чем представлялось
1
16.04.2010, 11:19
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.04.2010, 11:19
Привет! Вот еще темы с ответами:

Замена одного слова на другое в строке типа char - C++
Замена одного символа на другой в строке типа char - C++ Вообщем есть массив символов char str = &quot;abcafgh&quot;; нужно все &quot;a&quot; заменить...

Добавление в массив типа char * одного элемента типа char - C++
Дан класс Строка, содержащий указатель на char - адрес динамически выделенной для размещения символов строки памяти и длину строки. Нужен...

Аргумент типа char (*)[1000] несовместим с параметром типа char** - C++
Здравствуйте! Есть вот такая структура: #define max 1000 struct expr { char s; int index; };

Аргумент типа char** не совместим с параметром типа const char* - C++
Программа должна позволять заносить в структуру данные и выводить на экран информацию о поездах, следующих до определенной станции: ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru