Форум программистов [Powered by Invision Power Board]

Цитата(frukt @ 23.1.2007, 19:12

)

Подскажите пожалуйста как будет выглядеть основная часть кода программы цифровой сортировки однобайтовых чисел.

Код


#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    char cArr[] = {1,3,5,8,3,8,4,9,0,3,7}; 

    int length = sizeof(cArr)/sizeof(cArr[0]);

    sort( &cArr[0], &cArr[ length ]);

    for( int i = 0; i < length; ++i )
        cout<<"\n"<<(int)cArr[i];

    cin.get();
}

Цитата(frukt @ 23.1.2007, 19:42

)

Спасибо тебе большое ZKV, но проблема в том, что С++ еще плохо понимаем мною, и все рассуждения строятся на предположении. Естественно, хотелось бы чтобы ты прокомментировал свою программу. Сделай это, если не трудно.

Цитата(Anikmar @ 23.1.2007, 19:44

)

Ну это свосем запущено... Ну хоть чуть-чуть какую-нибудь книжечку почитайте... Все равно ведь С++ изучать придется!

Код


//для ввода/вывода данных
#include <iostream> 
//для использования sort()
#include <algorithm>
//работаем в стандартном пространстве имен
using namespace std;
//точка входа в приложение, правильнее было бы обозвать как нибудь так:
//int main(int argv, char **argc)
int main()
{
    //объявление с инициализацией массива в стеке, размер массива будет 
    //расчитан компилятором на этапе компиляции 
    char cArr[] = {1,3,5,8,3,8,4,9,0,3,7}; 
    //расчитываем длину массива, способ работает только для массивов 
    //размещенных в стеке
    //sizeof(cArr) - размер всего массива в байтах, sizeof(cArr[0]) - размер первого 
    //элемента, делим первое на второе - получаем количество элементов
    int length = sizeof(cArr)/sizeof(cArr[0]);
    //для сортировки используем функцию sort() стандартной библиотеки, в 
    //качестве итераторов передаем ей указатели на первый и следующий за 
    //последним элементы массива
    sort( &cArr[0], &cArr[ length ]);
    //выводим элементы отсортированного массива, "\n" - служебный символ     
    //перевода на новую строку, перед выводом каждый элемент приводится к типу
    //int чтобы на экран выводилось число а не символ 
    for( int i = 0; i < length; ++i )
        cout<<"\n"<<(int)cArr[i];
    //задержка перед завершением, чтобы мы могли полюбоваться на результат
    //для завершения надо нажать Enter
    cin.get();
    //отсутствие return в main() эквивалентно return 0; те нормальное завершение
}

Цитата(zkv @ 23.1.2007, 21:36

)

/отсутствие return в main() эквивалентно return 0;

Цитата(JackYF @ 24.1.2007, 15:55

)

Все-таки return 0 лучше ставить.
main() - самая обычная функция...

Цитата(zkv @ 23.1.2007, 21:36 Найти цитируемый пост)
/отсутствие return в main() эквивалентно return 0;

Не эквивалентно. Но подойдет.

Цитата

3.6.1 Main function [basic.start.main]
1  Aprogram shall contain aglobal function calledmain,which is the designated start of the program. It is implementation-defined whether a program in a freestanding environment is required to define a main function. [ Note: in a freestanding environment, start-up and termination is implementation-defined; start-up contains the execution of constructors for objects ofnamespace scope with static storage duration; termination contains the execution of destructors for objects with static storage duration. — end note ]
2  An implementation shall not predefine the main function. This function shall not be overloaded. It shall have a return type of type int,but otherwise its type is implementation-defined. All implementations shall allowboth of the following definitions of main :
    i n t m a i n ( ) { /∗ . . . ∗ / }
    and
    i n t m a i n ( i n t a r g c , c h a r * a r g v [ ] ) { /∗ . . . ∗ / }
    In the latter form argc shall be the number of arguments passed to the program from the environment in which the program is run. If argc is nonzero these arguments shall be supplied in argv[0] through argv[argc-1] as pointers to the initial characters of null-terminated multibyte strings (NTMBSs) (17.3.2.1.3.2)andargv[0] shall be the pointer to the initial character of a NTMBS that represents the name used to invoke the program or "". The value of argc shall be nonnegative. The value of argv[argc] shall be 0. [ Note: it is recommended that anyfurther (optional) parameters be added after argv. — end note ]
3  The function main shall not be used (3.2)within a program. The linkage (3.5)ofmain is implementation-defined. A program that declares main to be inline or static is ill-formed. The name main is not otherwise reserved. [ Example: member functions, classes, and enumerations can be called main, as can entities in other namespaces. — end example ]
4  Calling the function std::exit(int) declared in <cstdlib> (18.3)terminates the program without leaving the current block and hence without destroying anyobjects with automatic storage duration (12.4). If std::exit is called to end a program during the destruction of an object with static storage duration, the program has undefined behavior.
5  A return statement in main has the effect of leaving the main function (destroying anyobjects with automatic storage duration) and calling std::exit with the return value as the argument. If control reaches the end of main without encountering a return statement, the effect is that of executing
return 0;

Код


struct sp
{
 sp *next;
 union
 {
  int x;
  unsigned char digit[sizeof(int)];
 };
};

struct fifo
{
 sp *head, *tail;
};

void dsort(sp* &s)
{
 sp *p;
 fifo c[256];
 int d, L = 5, m[5] = {4, 3, 2, 1, 0};

 for (int j = L; j > 0; j--)
     {
      for (int i = 0; i < 256; i++) 
       c[i].tail = (sp *)&(c[i].head);
      
      for (p = s; p; p = p->next)
          {
           d = p->digit[m[j]];
           c[d].tail->next = p;
           c[d].tail = p;
          }

      p = (sp *)&s;
      for (int i = 0; i < 256; i++)
       if (c[i].tail != (sp *)&(c[i].head))
          {
           p->next = c[i].head;
           p = c[i].tail;
          }
      p->next = NULL;
     }
}