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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 44, средняя оценка - 4.68
Argos
1 / 1 / 0
Регистрация: 14.01.2011
Сообщений: 82
09.02.2012, 17:26     Сортировка слов по алфавиту #1
Здравствуйте уважаемы программисты. Необходимо отсортировать слова по алфавиту.
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();
}
Не могу понять в чем ошибка.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
go
Эксперт C++
3582 / 1362 / 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
300 / 223 / 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++
3582 / 1362 / 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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.05.2012, 00:30     Сортировка слов по алфавиту
Еще ссылки по теме:

Сортировка слов из массива по алфавиту C++
C++ Сортировка слов из массива по алфавиту
Сортировка слов в char по алфавиту C++

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

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

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