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

Комментарии - C++

Восстановить пароль Регистрация
 
Bellfator
0 / 0 / 0
Регистрация: 15.04.2013
Сообщений: 17
10.09.2013, 12:22     Комментарии #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
44
#include <iostream.h>
#include <string.h>
#include <conio.h>
 
const int bitsword = 32, bitsbyte = 8 ;
const int bytesword = bitsword/bitsbyte;
const int R = 2 << bitsbyte;
const int maxN = 100;
 
int digit(char *A, int B) { return A[B]; }
 
void radixLSD(char **a, int l, int r, int maxN)
{
    char **aux = new char *[maxN];
    for (int d=bytesword-1; d>=0; d--)
    {
        int i, j, count[R+1];
        for (j=0; j<R; j++) count[j] = 0;
        for (i=l; i<=r; i++) count[digit(a[i], d) + 1]++;
        for (j=1; j<R; j++) count[j] += count[j-1];
        for (i=l; i<=r; i++) aux[count[digit(a[i], d)]++] = a[i];
        for (i=l; i<=r; i++) a[i] = aux[i-l];
    }
    delete[] aux;
}
 
int main()
{
    int i, n;
    cout<<"Kolichestvo strok: "; cin>>n;
    char **strings = new char *[n * sizeof(char *)], buffer[30];
    
    for(i=0; i<n; i++)
    {
        cout<<"Vvedite "<<i+1<<" stroku: "; cin>>buffer;
        strings[i] = new char [strlen(buffer)+1];
        strcpy(strings[i], buffer);
    }
    radixLSD (strings, 0, n-1, n);
    
    for (i=0; i<n; i++) puts(strings[i]);
    getch();
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.09.2013, 12:22     Комментарии
Посмотрите здесь:

Удалить из строки комментарии вида '/* ... */". Игнорировать вложенные комментарии. C++
Комментарии C++
C++ Комментарии
C++ Комментарии
C++ Комментарии
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
maxon887
 Аватар для maxon887
12 / 12 / 3
Регистрация: 05.06.2012
Сообщений: 280
10.09.2013, 13:05     Комментарии #2
Так ты хоть описал бы, что эта штука должна делать.
Cynacyn
 Аватар для Cynacyn
33 / 33 / 0
Регистрация: 02.05.2013
Сообщений: 109
10.09.2013, 13:13     Комментарии #3
Цитата Сообщение от maxon887 Посмотреть сообщение
Так ты хоть описал бы, что эта штука должна делать.

Поразрядная сортировка
Bellfator
0 / 0 / 0
Регистрация: 15.04.2013
Сообщений: 17
10.09.2013, 15:51  [ТС]     Комментарии #4
Пусть имеется N строк различный длины алфавита мощности M с заданным на них лексикографическим порядком [3,4,9,12]. Необходимо отсортировать их в соотвествии с этим порядком, то есть отсортировать, используя алгоритм лексикографической сортировки. Данная сортировка относится к классу распределяющих сортировк и имеет линейную трудоемкость относительно числа сортируемых строк при условии, что M<<N. Вот задача, нужно приписать комментарии к строкам моей программы.
Yandex
Объявления
10.09.2013, 15:51     Комментарии
Ответ Создать тему
Опции темы

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