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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 44, средняя оценка - 4.68
Argos
1 / 1 / 0
Регистрация: 14.01.2011
Сообщений: 82
#1

Сортировка слов по алфавиту - C++

09.02.2012, 17:26. Просмотров 6097. Ответов 7
Метки нет (Все метки)

Здравствуйте уважаемы программисты. Необходимо отсортировать слова по алфавиту.
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
#include "stdio.h"
#include "conio.h"
#include "string.h"
#include <stdlib.h>
#include <locale.h>
 
#include "cstring"
#include "clocale" 
 
char S[50000]={NULL};
char M[100]={NULL};
int O=3;// количество слов
 
struct An
{
    char slovo[100];// слово
    int Count;
    struct An *P;
}*First=NULL, *Now=NULL, *Next=NULL;
void sort()
{
    for(int i=0;i<O;i++)
    {
        Now=First;
        for(int j=0;j<O;j++)
        {
            Next=Now->P;
            if(strcoll(Now->slovo, Next->slovo)<0)
            {
                struct An *F=NULL;
                F=Next->P;
                Next->P=Now->P;
                Now->P=F;
            }
            Now=Now->P;
            Next=Now->P;
        }
    }
}
void main()
{
sort();
}
Не могу понять в чем ошибка.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.02.2012, 17:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка слов по алфавиту (C++):

Сортировка слов по алфавиту - C++
MFC GUI. Собственно в чем задача:Нужно прочитать слова из файла, отсортировать их по алфавиту методом выбора и записать в новый файл. ...

Сортировка слов по алфавиту - C++
Всем привет, помогите мне пожалуйста с сортировкой слов по алфавиту, словом считают группу символов между двумя пробелами. Упорядочить...

Сортировка слов в char по алфавиту - C++
Доброго всем времени! Помогите пожалуйста! Напечатать слова, входящие в предложение, в алфавитном порядке. Человек, попросивший...

Сортировка слов из массива по алфавиту - C++
Помогите пожалуйста найти ошибку. Неправильно сортирует слова. #include&lt;iostream&gt; using namespace std; const int n=4; ...

Сортировка слов из массива по алфавиту - C++
Здравствуйте! Возникла проблема. Написал программу для сортировки слов по алфавиту. Без использования функций все работало. Теперь...

Сортировка слов в строке по алфавиту - C++
Дана строка из слов через пробел.Надо рассортировать слова по алфавиту и распечатать новую строку. Использовать библиотеки iostream и...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
go
Эксперт C++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
09.02.2012, 17:42 #2
Цитата Сообщение от Argos Посмотреть сообщение
void main()
Как минимум здесь. Если просто отсортировать, то std::sort
Дело в том, что не стоит привязывать к глобальным данным, да и они у Вас не инициализированы.
Argos
1 / 1 / 0
Регистрация: 14.01.2011
Сообщений: 82
09.02.2012, 18:07  [ТС] #3
Цитата Сообщение от go Посмотреть сообщение
Если просто отсортировать, то std::sort
Как использовать sort?
-=ЮрА=-
Заблокирован
Автор FAQ
09.02.2012, 18:19 #4
Цитата Сообщение от Argos Посмотреть сообщение
Здравствуйте уважаемы программисты. Необходимо отсортировать слова по алфавиту.
- бери код и сортируй методом прямого выбора
Подскажите простой алгоритм сортировки вектора из строк...
remarkes
302 / 225 / 13
Регистрация: 01.07.2011
Сообщений: 809
Записей в блоге: 1
09.02.2012, 18:21 #5
Цитата Сообщение от Argos Посмотреть сообщение
Не могу понять в чем ошибка.
а ты сам писал код?
судя по твоему вопросу, не сам. ведь он не дописан. структура, которую ты сортируешь функцией sort() сперва должна быть заполнена словами.
код sort() правильный.
Argos
1 / 1 / 0
Регистрация: 14.01.2011
Сообщений: 82
09.02.2012, 18:26  [ТС] #6
Цитата Сообщение от remarkes Посмотреть сообщение
а ты сам писал код?
судя по твоему вопросу, не сам. ведь он не дописан. структура, которую ты сортируешь функцией sort() сперва должна быть заполнена словами.
код sort() правильный.
Сам писал. Структура заполнена словами.
Мой код полностью

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
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
#include "stdio.h"
#include "conio.h"
#include "string.h"
#include <stdlib.h>
#include <locale.h>
 
#include "cstring"
#include "clocale" 
 
 
 
 
char S[50000]={NULL};
char M[100]={NULL};
int O=0;
 
struct An
{
    char slovo[100];
    int Count;
    struct An *P;
}*First=NULL, *Now=NULL, *Next=NULL;
void add()
{
    if(First==NULL)
    {
        First=(struct An*)malloc(sizeof(struct An));
        First->Count=0;
        First->P=NULL;
        for(int i=0;i<100;i++) First->slovo[i]=NULL;
        for(int i=0;i<strlen(M);i++)
            First->slovo[i]=M[i];
    }
    else
    {
        Now=First;
        while(Now->P!=NULL)
            Now=Now->P;
        Now->P=(struct An*)malloc(sizeof(struct An));
        Now=Now->P;
        Now->Count=0;
        Now->P=NULL;
        for(int i=0;i<100;i++) Now->slovo[i]=NULL;
        for(int i=0;i<strlen(M);i++)
            Now->slovo[i]=M[i];
    }
}
void Poisk()
{
    int KO=0;
    int d=strlen(M);
    if(First==NULL) add();
    else
    {
        Now=First;
        while((Now->P!=NULL)&&(KO==0))
        {
            if(strcmpi(Now->slovo,M)==0) 
            {
                Now->Count++;
                KO=1;
            }
            else Now=Now->P;
        }
        if(strcmpi(Now->slovo,M)==0) 
        {
            Now->Count++;
            KO=1;
        }
        else add();
        KO=0;
    }
}
 
 
 
void sort()
{
    for(int i=0;i<O;i++)
    {
        Now=First;
        for(int j=0;j<O;j++)
        {
            Next=Now;
            if(Now->slovo>Next->P->slovo)
            //if(Now->slovo<Next->slovo)
            {
                struct An *F=NULL;
                F=Next->P;
                Next->P=Now->P;
                Now->P=F;
            }
            Next=Now;
            Now=Now->P;
        }
    }
}
void main()
{
    gets(S);
    char R[100]=" ,.!&?:;)(-/n";
    int d=strlen(R);
    int D=strlen(S);
    int I=0;
    for(int i=0;i<D;i++)
    {
        int Kon=0;
        for(int j=0;j<d;j++)
            if(S[i]==R[j]) Kon=1;
        if(Kon==0) 
        {
            M[I]=S[i]; 
            I++;
        }
        else 
        {
            Kon=0; I=0; 
            Poisk();
            for(int j=0;j<strlen(M);j++) M[j]=' ';
        }
    }
    Poisk();
    
    Now=First;
    while(Now->P!=NULL)
    {
        printf("D: %i  Dl: %i S: %s\n",Now->Count,strlen(Now->slovo),Now->slovo);
        Now=Now->P;
        O++;
    }
    printf("D: %i  Dl: %i S: %s\n",Now->Count,strlen(Now->slovo),Now->slovo);
    O++;
    printf("\n\n");
    sort();
 
    
 
    Now=First;
    while(Now->P!=NULL)
    {
        printf("D: %i  Dl: %i S: %s\n",Now->Count,strlen(Now->slovo),Now->slovo);
        Now=Now->P;
        O++;
    }
    printf("D: %i  Dl: %i S: %s\n",Now->Count,strlen(Now->slovo),Now->slovo);
    scanf("%i",O);
 
 
    getch();
}
Добавлено через 1 минуту
Суть в том что перестановка слов не выполняется и я не могу понять по чему.
go
Эксперт C++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
09.02.2012, 18:38 #7
Цитата Сообщение от Argos Посмотреть сообщение
Как использовать sort?
Например, так
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
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <iterator>
 
struct person
{
   std::string name;
   short age;
};   
 
std::ostream& operator<< (std::ostream& os, const person& p)
{
   os << "Name : " << p.name << " Age " << p.age << std::endl;
   return os;
}
 
int main()
{
   std::vector<person> people = { {"Sidorov", 20}, {"Ivanov", 22}, {"Petrov", 19} };
   
   std::copy(std::begin(people), std::end(people), std::ostream_iterator<person> (std::cout, ""));
   
   std::sort(std::begin(people), std::end(people), [] (const person& p1, const person& p2) 
   {
      return p1.name < p2.name;
   });    
   
   std::cout << std::endl;
   std::copy(std::begin(people), std::end(people), std::ostream_iterator<person> (std::cout, ""));
}
http://liveworkspace.org/code/5a414e...1ec62e1ba3a91a
Код
Name : Sidorov Age 20
Name : Ivanov Age 22
Name : Petrov Age 19

Name : Ivanov Age 22
Name : Petrov Age 19
Name : Sidorov Age 20
Zarik
3 / 3 / 0
Регистрация: 26.03.2012
Сообщений: 22
17.05.2012, 00:30 #8
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
#include <stdio.h>
#include <string.h>
 
char s[255],t[255],c1[255],c2[255];
bool c1b=true,c2b=false;
int pn=0,l=0;
 
void asort(bool end)
{
if((unsigned char)c1[0]>(unsigned char)c2[0])
{
 strcat(t,c2);
 strcat(t," ");
 pn++;
 if(end)
    strcat(t,c1);
}
else
{
 strcat(t,c1);
 strcat(t," ");
 if(end)
    strcat(t,c2);
 else
    memcpy(c1,c2,255);
}
if(end)
 memset(c1,(char)0,sizeof(c1));
memset(c2,(char)0,sizeof(c2));
if(end)
{
 c1b=true;
 c2b=false;
}
else c2b=true;
}
 
int main()
{
printf("Enter string:");
gets(s);
do
{
 l=strlen(s);
 pn=0;
 for(int n=0;n<l;n++)
 {
    if(s[n]!=' ' && c1b)
    {
   strncat(c1,&s[n],1);
    }
    else if(s[n]==' ' && s[n+1]!=' ' && c1[0]!=0 && c1b)
    {
   c1b=false;
   c2b=true;
   continue;
    }
    else if(s[n]!=' ' && c2b)
    {
   strncat(c2,&s[n],1);
    }
    else if(s[n]==' ' && s[n+1]!=' ' && c2b)
    {
   c2b=false;
    }
    if((!c1b && !c2b) || (n==l-1))
    {
   if(n==l-1)
    asort(1);
   else asort(0);
    }
 }
 memcpy(s,t,255);
 memset(t,(char)0,sizeof(t));
}while(pn!=0);
printf("After sort:%s",s);
return 0;
}
кому понадобится в C, сортировка слов строки по алфавиту
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.05.2012, 00:30
Привет! Вот еще темы с ответами:

Сортировка слов в строке по алфавиту - C++
Собственно вот задание:Определить класс-строку. В класс включить два конструктора: для опре-деления класса строки строкой символов и путем...

Сортировка слов в предложении по алфавиту - C++
доброго времени суток! у меня такая проблема - нужно распечатать в алфавитном порядке слова из предложения. так вот, когда на английском...

Сортировка слов по алфавиту с ипользованием классов - C++
Есть задание - написать программу, которая бы сортировала слова в строке по алфавиту. У меня есть такой вот алгоритм. Надо его...

Сортировка слов по алфавиту методом выбора. - C++
Как это дело реализовать? Задать числовое значение каждой букве в алфавите или же использовать аски ? Посоветуйте)


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
17.05.2012, 00:30
Ответ Создать тему
Опции темы

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