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

Описать что делается в фрагменте кода - C++

Восстановить пароль Регистрация
 
vladislav23
0 / 0 / 0
Регистрация: 28.04.2013
Сообщений: 24
30.06.2013, 18:28     Описать что делается в фрагменте кода #1
Вот собственно фрагмент кода, опишите пожалуйста что он делает
C++
1
2
3
4
5
6
7
8
9
10
11
bool soglasnaya(char c)
{
   for (int i=0;i<nofsoglas;i++)
   {
      if (c==soglas[i])
      {
         return true;
      }
   }
   return false;
}
и собственно опишите пожалуста про структуры как и когда они используются и что делается в этом франменте
C++
1
2
3
4
5
6
7
8
9
10
11
12
struct SBukva
{
   SBukva(char _c,long int _line,long int _column):c(_c),line(_line),column(_column)
   {
   }
   SBukva(const SBukva &bukva):c(bukva.c),line(bukva.line),column(bukva.column)
   {
   }
   char c;
   long int line;
   long int column;
};
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
30.06.2013, 19:15     Описать что делается в фрагменте кода #2
vladislav23, что?.. Давай я перефразирую твой вопрос:
"Какое значение слово 'лук' имеет в данной вырезке текста: ..лук.." - не понятно, о каком луке говорится..:\

В общем, всё, что смог понять:
1) Функция bool soglasnaya(char c) проверяет, является ли согласной "c", используя массив с, видимо, согласными "soglas[i]" и, если она согласная, возвращает true.
2) Ну а тут создается структура в конструкторами копирования и обычным. Для чего используется - см. пример с "луком" :\ Возможно, где-то имеется двумерный массив, ибо поля "line" и "column" как бы намекают
vladislav23
0 / 0 / 0
Регистрация: 28.04.2013
Сообщений: 24
30.06.2013, 19:21  [ТС]     Описать что делается в фрагменте кода #3
Извините сейчас выложу всю программу
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
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
// Laba7.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <fstream>
#include <iostream>
#include <vector>
#include "stdio.h"
#include "math.h"
#include "conio.h"
#include "windows.h"
 
using namespace std;
 
const int nofglas=10*2;
const int nofsoglas=21*2;
char glas[nofglas]={'а','е','ё','и','о','у','ы','э','ю','я','А','Е','Ё','И','О','У','Ы','Э','Ю','Я'};
char soglas[nofsoglas]={'б','в','г','д','ж','з','й','к','л','м','н','п','р','с','т','ф','х','ц','ч','ш','щ','Б','В','Г','Д','Ж','З','Й','К','Л','М','Н','П','Р','С','Т','Ф','Х','Ц','Ч','Ш','Щ'};
const int nofalfavit=33*2;
char alfavit[nofalfavit]={'а','А','б','Б','в','В','г','Г','д','Д','е','Е','ё','Ё','ж','Ж','з','З','и','И','й','Й','к','К','л','Л','м','М','н','Н','о','О','п','П','р','Р','с','С','т','Т','у','У','ф','Ф','х','Х','ц','Ц','ч','Ч','ш','Ш','щ','Щ','ъ','Ъ','ы','Ы','ь','Ь','э','Э','ю','Ю','я','Я'};
 
struct SBukva
{
   SBukva(char _c,long int _line,long int _column):c(_c),line(_line),column(_column)
   {
   }
   SBukva(const SBukva &bukva):c(bukva.c),line(bukva.line),column(bukva.column)
   {
   }
   char c;
   long int line;
   long int column;
};
 
SBukva get_minimum(std::vector<SBukva> bukvi,size_t pos)
{
   SBukva min=bukvi[pos];
   size_t i=pos-1;
   while (pos>0)
   {
      if (bukvi[pos].c!=bukvi[i].c)
      {
         break;
      }
      if (min.line>bukvi[i].line||min.line==bukvi[i].line&&min.column>bukvi[i].column)
      {
         min=bukvi[i];
      }
      
      if (i==0)
      {
         break;
      }
      else
      {
         i--;
      }
   }
   
   i=pos+1;
   
   while (pos<bukvi.size()-1)
   {
      if (bukvi[pos].c!=bukvi[i].c)
      {
         break;
      }
      if (min.line>bukvi[i].line||min.line==bukvi[i].line&&min.column>bukvi[i].column)
      {
         min=bukvi[i];
      }
      
      if (i==bukvi.size()-1)
      {
         break;
      }
      else
      {
         i++;
      }
   }
   return min;
}
 
int compare_bukva(SBukva &bukva1,SBukva &bukva2)
{
   int pos_bukva1=-1;
   int pos_bukva2=-1;
   
   for (int i=0;i<=nofalfavit-2;i+=2)
   {
      if (pos_bukva1==-1&&(bukva1.c==alfavit[i]||bukva1.c==alfavit[i+1]))
      {
         pos_bukva1=i;
      }
      if (pos_bukva2==-1&&(bukva2.c==alfavit[i]||bukva2.c==alfavit[i+1]))
      {
         pos_bukva2=i;
      }
      if (pos_bukva1!=-1&&pos_bukva2!=-1) // обе буквы найдены, дальше нечего перебирать элементы;
      {
         break;
      }
   }
   
   if (pos_bukva1==pos_bukva2)
   {
      return 0;
   }
   
   if (pos_bukva1>pos_bukva2)
   {
      return 1;
   }
   
   return -1;   
  
   return -1; // во всех других случаях (bukva1<bukva2) - возвращаем -1;
}
 
 
void bistraya(std::vector<SBukva> &a,long int start_index,long int end_index)
{
   long int i=0;
   long int j=0;
   
   if (end_index-start_index==1) // если элемента - два, то просто сравним их между собой:
   {
      if (compare_bukva(a[start_index],a[end_index])>0)
      {
         SBukva tmp=a[start_index];
         a[start_index]=a[end_index];
         a[end_index]=tmp;
      }
      return;
   }
   
   i=start_index;
   j=end_index;
 
   long int key_index=i;
   key_index=start_index+(end_index-start_index)/2;
   long int seredina=key_index;
   SBukva key=a[key_index];
 
   while (1)
   {
      for (;i<key_index;i++) // от start_index до j (изначально j==end_index);
      {
         if (compare_bukva(a[i],key)>0) // если a[i] > значения опорного элемента, то нужно найти справа от i любой элемент, меньший либо равный опорного:
         {
            break;
         }
      }
 
      for (;j>key_index;j--) // пятимся от конца массива к i;
      {
         if (!(compare_bukva(a[j],key)>0)) // если a[i]<a[key_index]<a[j], то можно менять элементы i и j местами:
         {
            break;
         }
      }
      
      if (i<key_index&&j>key_index)
      {
         // нужно обменять местами i-й и j-й элементы:
         SBukva tmp=a[i];
         a[i]=a[j];
         a[j]=tmp;
         i++;
         j--;
      }
      else
      {
         if (i<key_index&&j<=key_index) // это значит, что слева найден элемент, меньший ключевого, а вот справа - не найден;
         { // в этом случае следует поменять местами i-й и key_index-й элементы:
            SBukva tmp=a[i];
            a[i]=a[key_index];
            a[key_index]=tmp;
            key_index=i;
         }
         else
         {
            if (j>key_index&&i>=key_index) // это значит, что справа найден элемент, больший ключевого, а слева дошли до ключевого элемента;
            { // в этом случае следует поменять местами j-й и key_index-й элементы:
               SBukva tmp=a[j];
               a[j]=a[key_index];
               a[key_index]=tmp;
               key_index=j;
            }
            else
            {
               break; // когда i>=key_index && j<=key_index, прерываем цикл;
            }
         }
      }
   }
   
   // вызываем рекурсию;
   // рекурсия для множества слева вызывается, если key_index-start_index-1>=1:
   if (key_index-start_index-1>=1)
   {
      bistraya(a,start_index,key_index-1);
   }
   
   // рекурсия справа вызывается, только если end_index-key_index-1>=1:
   if (end_index-key_index-1>=1)
   {
      bistraya(a,key_index+1,end_index);
   }
}
 
bool soglasnaya(char c)
{
   for (int i=0;i<nofsoglas;i++)
   {
      if (c==soglas[i])
      {
         return true;
      }
   }
   return false;
}
 
bool glasnaya(char c)
{
   for (int i=0;i<nofglas;i++)
   {
      if (c==glas[i])
      {
         return true;
      }
   }
   return false;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
   int a,b;
   a=b=0;
   
   ifstream f;
   char *filename="C:\\test.txt";
   f.open(filename,ios_base::in);
   
   if (!f.good())
   {
      cout<<endl<<"Oshibka otkritiya fajla "<<filename;
      return 0;
   }
   
   long int nofglasnaya=0;
   long int nofsoglasnaya=0;
   std::vector<SBukva> ftext;
   
   long int column,line;
   line=1;
   column=0;
   
   while (1)
   {
      // Считаем количество согласных и гласных символов в файле:
      char c=f.get();
      if (!f.good())
      {
         break;
      }
      if (c=='\n')
      {
         line++;
         column=0;
         c=f.get(); // пропускаем '/r'
         if (c=='\r')
         {
            c=f.get();
         }
      }
      column++;
      
      if (glasnaya(c))
      {
         nofglasnaya++;
         ftext.push_back(SBukva(c,line,column));
      }
      else if (soglasnaya(c))
      {
         nofsoglasnaya++;
         ftext.push_back(SBukva(c,line,column));
      }
   }
   
   cout<<endl<<"Kolichestvo glasnih: "<<nofglasnaya<<endl<<"Kolichestvo soglasnih: "<<nofsoglasnaya<<endl;
   
   // сортируем список букв:
   bistraya(ftext,0,(long int )ftext.size()-1);
 
   // теперь используем бинарный поиск одной буквы (указанной с клавиатуры):
   cout<<endl<<"Vvedite bukvu, kotoruyu trebuetsya najti: ";
   char tmp_char[10]="";
   cin>>tmp_char;
   std::string tmp_str(tmp_char);
   OemToAnsi(tmp_str.c_str(),tmp_char);
   
   SBukva finding_bukva(tmp_char[0],0,0);
   
   size_t startpos=0;
   size_t endpos=ftext.size()-1;
   size_t test_pos=0;
 
   bool found=false;   
   while (1)
   {
      if (endpos<=startpos) // если промежуток сузился дальше некуда - вываливаемся, так как символ не найден;
      {
         break;
      }
 
      test_pos=startpos+(endpos-startpos)/2;
      if (test_pos>=ftext.size())
      {
         break;
      }
      
      int compare_result=compare_bukva(finding_bukva,ftext[test_pos]);
      
      if (compare_result==0)
      {
         found=true;
         break; // искомая буква найдена:
      }
      if (compare_result>0) // если искомая буква больше тестовой буквы (на которую попали), то значит, нужно задать новый промежуток:
      {
         if (test_pos>=ftext.size())
         {
            break;
         }
         
         startpos=test_pos+1;
      }
      if (compare_result<0) // следующий тестовый промежуток - слева от test_pos:
      {
         if (test_pos==0)
         {
            break;
         }
         endpos=test_pos-1;
      }
   }
   
   if (!found)
   {
      cout<<endl<<"Iskomaya bukva ne najdena";
   }
   else
   {
      SBukva min=get_minimum(ftext,test_pos);
      cout<<endl<<"Iskomaya bukva najdena v posicii: stroka = "<<min.line<<"; stolbec = "<<min.column;
   }
   
    return 0;
}
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
01.07.2013, 07:54     Описать что делается в фрагменте кода #4
vladislav23, таки с обоими пунктами я угадал.
1) Функция и правда используется для определения согласной
2) Класс используется для одномерного представления двумерного массива, просто в этом одномерном массиве у каждого элемента помимо самой буквы есть информация о его бывшем местоположении в двумерном массиве.
Yandex
Объявления
01.07.2013, 07:54     Описать что делается в фрагменте кода
Ответ Создать тему
Опции темы

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