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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 42, средняя оценка - 4.98
m9yt
17 / 1 / 1
Регистрация: 17.11.2009
Сообщений: 108
#1

Отсортировать слова в строке по алфавиту - C++

17.11.2009, 17:24. Просмотров 5406. Ответов 6
Метки нет (Все метки)

Здравствуйте!Мне задали в универе вот такую задачу:
"Отсортировать слова в строке по алфавиту"
Думал над ней долго и не могу понять следущее:
Как из строки запомнить в переменные все слова, ведь слов всегда разное количество?
Как потом сравнить эти слова по буквам, если я их разделил, а затем переставить в нужном порядке?
Нужно учесть то, что делать это надо в стиле С,а не С++, т.е. string.h нельзя использовать.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.11.2009, 17:24     Отсортировать слова в строке по алфавиту
Посмотрите здесь:

Отсортировать слова по алфавиту C++
C++ Отсортировать слова в предложении по алфавиту
C++ Напечатать только те слова, перед которыми в строке находятся только меньшие (по алфавиту) слова
C++ Отсортировать слова в файле по алфавиту и сохранить в файл
Отсортировать слова в строке по алфавиту C++
C++ В строку через пробел вводятся слова. Отсортировать введенные слова по алфавиту. Результат вывести в виде столбца.
Отсортировать слова в предложении по алфавиту и подсчитать количество слов C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TanT
эволюционирую потихоньку
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
17.11.2009, 17:41     Отсортировать слова в строке по алфавиту #2
Цитата Сообщение от m9yt Посмотреть сообщение
Как из строки запомнить в переменные все слова, ведь слов всегда разное количество?
слова разделены пробелами и если есть знаки припинания надо отсеивать
проходишь массив и записываешь слово в строку массива пока не встретишь пробел,
пробел не пишешь и инкрементируешь счётчик слов, следующее слово в другую уже строку соответственно пишешь

Цитата Сообщение от m9yt Посмотреть сообщение
Как потом сравнить эти слова по буквам, если я их разделил, а затем переставить в нужном порядке?
сравнивать можешь strcmp(const char*, const char*) - сравнивает две строки (0 - равны строки, отрц. - первая строка меньше второй, полож. первая строка больше второй);
easybudda
Эксперт С++
9412 / 5435 / 917
Регистрация: 25.07.2009
Сообщений: 10,428
17.11.2009, 19:58     Отсортировать слова в строке по алфавиту #3
Цитата Сообщение от m9yt Посмотреть сообщение
Нужно учесть то, что делать это надо в стиле С,а не С++, т.е. string.h нельзя использовать.
string.h - стандартный заголовочный файл языка Си. Не путайте с классом string из С++.

Цитата Сообщение от m9yt Посмотреть сообщение
"Отсортировать слова в строке по алфавиту"
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
82
83
84
85
86
87
88
89
90
91
92
93
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
 
/* оболочка strcmp(const char*, const char*) для функции qsort */
int compareStrings(const void *a, const void *b){
    return strcmp(*(char**)a, *(char**)b);
}
    
/* указатель на следующее слово в строке, или 0, если слова кончились */
char *nextWord(char *str){
    char *p;
    for ( p = str; *p != '\0' && !isspace(*p) && !ispunct(*p); p++ )
        ;
    if ( *p == '\0' )
        return NULL;
    while ( isspace(*p) || ispunct(*p) )
        p++;
    return ( *p == '\0' ) ? NULL : p;
}
 
/* 
*   возвращает одно слово из строки str в буфере wrd. динна wrd = len - 1
*   в случае неудачи вернёт NULL
*/
char *getWord(const char *str, char *wrd, size_t len){
    char *p;
    char *w;
 
    for ( p = (char *)str, w = wrd;  *p != '\0' && !isspace(*p) && !ispunct(*p) && --len > 0; p++, w++ )
        *w = *p;
    *w = '\0';
 
    return wrd;
}
 
int main(){
    char buf[BUFSIZ];
    char wrd[BUFSIZ];
    char **arr, *pBuf;
    int count, i;
    size_t len;
    
    printf("Enter some string: ");
    fgets(buf, BUFSIZ, stdin);
    if ( strlen(buf) < 2 ) { /* в строке только \n */
        printf("Empty string not allowed\n");
        exit(1);
    }
    buf[strlen(buf) - 1] = '\0';
    /* подсчёт слов */
    for ( count = 0, pBuf = buf; pBuf != NULL; count++, pBuf = nextWord(pBuf) )
        ;
    if ( !count ) {
        printf("Empty string not allowed\n");
        exit(1);
    }
    
    /* массив указателей на слова */
    if ( (arr = (char **)calloc(count, sizeof(char*))) == NULL ){
        printf("Memory error\n");
        exit(1);
    }
    
    /* заполнение массива словами */
    for ( i = 0, pBuf = buf; i < count && pBuf != NULL; i++, pBuf = nextWord(pBuf) ){
        if ( getWord(pBuf, wrd, BUFSIZ) == NULL )
            break; /* на всякий случай */
        len = strlen(wrd);
        if ( (arr[i] = (char *)malloc(len + 1)) == NULL ) {
            printf("Not enough memory\n");
            exit(1);
        }
        strcpy(arr[i], wrd);
    }
    
    /* сортировка массива */
    qsort((void*)arr, count, sizeof(char*), compareStrings);
    
    /* вывод */
    for ( i = 0; i < count; i++ )
        printf("%s\n", arr[i]);
    
    /* освобождение памяти */
    for ( i = 0; i < count; i++ ){
        free(arr[i]);
        arr[i] = NULL;
    }
    free(arr);
    arr = NULL;
    
    exit(0);
}
m9yt
17 / 1 / 1
Регистрация: 17.11.2009
Сообщений: 108
18.11.2009, 15:58  [ТС]     Отсортировать слова в строке по алфавиту #4
Всё.Училка пояснила сегодня!
Задачу нужно сделать 2 способами:стиль С и С++
Т.е. string.h использовать можно!Но в С решаем серез char, а в С++ через string(различные методы)

Добавлено через 2 минуты
Цитата Сообщение от easybudda Посмотреть сообщение
string.h - стандартный заголовочный файл языка Си. Не путайте с классом string из С++.


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
82
83
84
85
86
87
88
89
90
91
92
93
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
 
/* оболочка strcmp(const char*, const char*) для функции qsort */
int compareStrings(const void *a, const void *b){
    return strcmp(*(char**)a, *(char**)b);
}
    
/* указатель на следующее слово в строке, или 0, если слова кончились */
char *nextWord(char *str){
    char *p;
    for ( p = str; *p != '\0' && !isspace(*p) && !ispunct(*p); p++ )
        ;
    if ( *p == '\0' )
        return NULL;
    while ( isspace(*p) || ispunct(*p) )
        p++;
    return ( *p == '\0' ) ? NULL : p;
}
 
/* 
*   возвращает одно слово из строки str в буфере wrd. динна wrd = len - 1
*   в случае неудачи вернёт NULL
*/
char *getWord(const char *str, char *wrd, size_t len){
    char *p;
    char *w;
 
    for ( p = (char *)str, w = wrd;  *p != '\0' && !isspace(*p) && !ispunct(*p) && --len > 0; p++, w++ )
        *w = *p;
    *w = '\0';
 
    return wrd;
}
 
int main(){
    char buf[BUFSIZ];
    char wrd[BUFSIZ];
    char **arr, *pBuf;
    int count, i;
    size_t len;
    
    printf("Enter some string: ");
    fgets(buf, BUFSIZ, stdin);
    if ( strlen(buf) < 2 ) { /* в строке только \n */
        printf("Empty string not allowed\n");
        exit(1);
    }
    buf[strlen(buf) - 1] = '\0';
    /* подсчёт слов */
    for ( count = 0, pBuf = buf; pBuf != NULL; count++, pBuf = nextWord(pBuf) )
        ;
    if ( !count ) {
        printf("Empty string not allowed\n");
        exit(1);
    }
    
    /* массив указателей на слова */
    if ( (arr = (char **)calloc(count, sizeof(char*))) == NULL ){
        printf("Memory error\n");
        exit(1);
    }
    
    /* заполнение массива словами */
    for ( i = 0, pBuf = buf; i < count && pBuf != NULL; i++, pBuf = nextWord(pBuf) ){
        if ( getWord(pBuf, wrd, BUFSIZ) == NULL )
            break; /* на всякий случай */
        len = strlen(wrd);
        if ( (arr[i] = (char *)malloc(len + 1)) == NULL ) {
            printf("Not enough memory\n");
            exit(1);
        }
        strcpy(arr[i], wrd);
    }
    
    /* сортировка массива */
    qsort((void*)arr, count, sizeof(char*), compareStrings);
    
    /* вывод */
    for ( i = 0; i < count; i++ )
        printf("%s\n", arr[i]);
    
    /* освобождение памяти */
    for ( i = 0; i < count; i++ ){
        free(arr[i]);
        arr[i] = NULL;
    }
    free(arr);
    arr = NULL;
    
    exit(0);
}
easybudda, спасибо конечно, но тут вы используете ещё не известные нам фунцкии типа "!isspace(*p) && !ispunct(*p)". Что это вообще такое??
ЗЫ!Откомпилировал и выдает такую ошибку:"error C3861: 'isspace': identifier not found"
easybudda
Эксперт С++
9412 / 5435 / 917
Регистрация: 25.07.2009
Сообщений: 10,428
18.11.2009, 16:16     Отсортировать слова в строке по алфавиту #5
Цитата Сообщение от m9yt Посмотреть сообщение
ЗЫ!Откомпилировал и выдает такую ошибку:"error C3861: 'isspace': identifier not found"
В самом верху добавьте
C
1
#include <ctype.h>
выпало, и не заметил...
isspace(int c) возвращает 1, если с - пробельный символ (' ', '\n', '\t', '\v')
ispunct(int c) возвращает 1, если с - знак препинания (точка, запятая, etc...)
Андрейка
419 / 223 / 27
Регистрация: 25.03.2009
Сообщений: 744
18.11.2009, 17:03     Отсортировать слова в строке по алфавиту #6
m9yt, вариант C++ юзай std::vector<std::string> и алгоритм std::sort;
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2009, 14:02     Отсортировать слова в строке по алфавиту
Еще ссылки по теме:

C++ Необходимо отсортировать слова в строке по алфавиту
C++ Отсортировать слова в строке в порядке возрастания
C++ Определить, являются ли слова в каждой строке текста упорядоченными по алфавиту
Отсортировать слова в строке по алфавиту C++
C++ Отсортировать слова по алфавиту в массиве char. Между словами по несколько пробелов

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

Или воспользуйтесь поиском по форуму:
Andreytana
0 / 0 / 0
Регистрация: 02.12.2009
Сообщений: 8
02.12.2009, 14:02     Отсортировать слова в строке по алфавиту #7
Цитата Сообщение от easybudda Посмотреть сообщение
string.h - стандартный заголовочный файл языка Си. Не путайте с классом string из С++.


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
82
83
84
85
86
87
88
89
90
91
92
93
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
 
/* оболочка strcmp(const char*, const char*) для функции qsort */
int compareStrings(const void *a, const void *b){
    return strcmp(*(char**)a, *(char**)b);
}
    
/* указатель на следующее слово в строке, или 0, если слова кончились */
char *nextWord(char *str){
    char *p;
    for ( p = str; *p != '\0' && !isspace(*p) && !ispunct(*p); p++ )
        ;
    if ( *p == '\0' )
        return NULL;
    while ( isspace(*p) || ispunct(*p) )
        p++;
    return ( *p == '\0' ) ? NULL : p;
}
 
/* 
*   возвращает одно слово из строки str в буфере wrd. динна wrd = len - 1
*   в случае неудачи вернёт NULL
*/
char *getWord(const char *str, char *wrd, size_t len){
    char *p;
    char *w;
 
    for ( p = (char *)str, w = wrd;  *p != '\0' && !isspace(*p) && !ispunct(*p) && --len > 0; p++, w++ )
        *w = *p;
    *w = '\0';
 
    return wrd;
}
 
int main(){
    char buf[BUFSIZ];
    char wrd[BUFSIZ];
    char **arr, *pBuf;
    int count, i;
    size_t len;
    
    printf("Enter some string: ");
    fgets(buf, BUFSIZ, stdin);
    if ( strlen(buf) < 2 ) { /* в строке только \n */
        printf("Empty string not allowed\n");
        exit(1);
    }
    buf[strlen(buf) - 1] = '\0';
    /* подсчёт слов */
    for ( count = 0, pBuf = buf; pBuf != NULL; count++, pBuf = nextWord(pBuf) )
        ;
    if ( !count ) {
        printf("Empty string not allowed\n");
        exit(1);
    }
    
    /* массив указателей на слова */
    if ( (arr = (char **)calloc(count, sizeof(char*))) == NULL ){
        printf("Memory error\n");
        exit(1);
    }
    
    /* заполнение массива словами */
    for ( i = 0, pBuf = buf; i < count && pBuf != NULL; i++, pBuf = nextWord(pBuf) ){
        if ( getWord(pBuf, wrd, BUFSIZ) == NULL )
            break; /* на всякий случай */
        len = strlen(wrd);
        if ( (arr[i] = (char *)malloc(len + 1)) == NULL ) {
            printf("Not enough memory\n");
            exit(1);
        }
        strcpy(arr[i], wrd);
    }
    
    /* сортировка массива */
    qsort((void*)arr, count, sizeof(char*), compareStrings);
    
    /* вывод */
    for ( i = 0; i < count; i++ )
        printf("%s\n", arr[i]);
    
    /* освобождение памяти */
    for ( i = 0; i < count; i++ ){
        free(arr[i]);
        arr[i] = NULL;
    }
    free(arr);
    arr = NULL;
    
    exit(0);
}


пожалуйсто распешите по подробнее что где делается

Добавлено через 1 минуту
Ну в смысле коментов. А то я что-то несоображу как тут чё делается.
Yandex
Объявления
02.12.2009, 14:02     Отсортировать слова в строке по алфавиту
Ответ Создать тему
Опции темы

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