X   Сообщение сайта
(Сообщение закроется через 3 секунды)



 

Здравствуйте, гость ( Вход | Регистрация )

Открыть тему
Тема закрыта
> Кто шарит в с++ пожалуйста помогите!
vova_b
vova_b
Topic Starter сообщение 28.5.2008, 17:25; Ответить: vova_b
Сообщение #1


Завсегдатай
*****

Группа: Active User
Сообщений: 688
Регистрация: 7.3.2008
Поблагодарили: 60 раз
Репутация:   16  


Привет! Нуждаюсь в срочной помощи:
Есть поразрядная MSD сортировка
#include <iostream.h>
#include<stdlib.h>
#include<stdio.h>
#include<conio.h>
#include<time.h>
clock_t start,finish;


void createCounters(char *, long *, long );
void radixPass(short , long , char *, char *, long *);
void radixSort(char* &, long );
void printMass(char [], char );

main()
{
  char a[] ="qwertyuiopasdfghjklzqwertyuiopasdfghjklzqwertyuiopasdfghjklzqwertyuiopasdfgh
jklz";

  printMass(a, sizeof(a)/sizeof(char));
  start=clock();
  for(int i=0;i<24000;i++){
  radixSort(a, sizeof(a)/sizeof(char));

  finish=clock();          }
  printMass(a, sizeof(a)/sizeof(char));

cin.get();
return 0;
}

void createCounters(char *data, long *counters, long N)
{
  memset( counters, 0, 256*sizeof(int)*sizeof(long) );

  char *bp = (char*)data;
  char *dataEnd = (char*)(data + N);
  short i;

    while ( bp != dataEnd )
   {
        for (i=0; i<sizeof(char);i++)
            counters[256*i + *bp++]++;
    }
}

void radixPass (short Offset, long N, char *source, int *dest, long *count)
{
  char *sp;
  long s, c, i, *cp;
  char *bp;

  s = 0;
  cp = count;
  for (i = 256; i > 0; --i, ++cp)
  {
      c = *cp;
      *cp = s;
      s += c;
  }

  bp = (char *)source + Offset;
  sp = source;
  for (i = N; i > 0; --i, bp += sizeof(char) , ++sp)
  {
      cp = count + *bp;
      dest[*cp] = *sp;
      ++(*cp);
  }
}

void radixSort (char* &in, long N)
{
  int *out = new int[N];
  int *temp = new int[N];
  long *counters = new long[sizeof(int)*256], *count;
  createCounters(in, counters, N);

  for (short i=0; i<sizeof(char); i++)
  {
      count = counters + 256*i;

      if ( count[0] == N ) continue;

      radixPass (i, N, in, out, count);
    for(int i = 0;i < N; ++i)
    {
     temp[i]=in[i];
     in[i]=out[i];
     out[i]=temp[i];
    }
  }

  delete out;
  delete counters;
  delete temp;
}

void printMass(char A[], char f)
{
  cout << "\nMass:";
  for(int i = 0; i < f; i++)
  cout << ' ' << A[i];
  cout << '\n';

  cout <<"time"<<(finish-start);
}




Данная программа сортирует массив букв по алфавиту, а как сделать сортировку строк по алфавиту?????? КТО МОЖЕТ ПОМОГИТЕ!!!!
0
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
Открыть тему
Тема закрыта
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0


Свернуть

> Похожие темы

  Тема Ответов Автор Просмотров Последний ответ
Открытая тема (нет новых ответов) Кто продвигает сайт в яндексе массовой закупкой ссылок?
13 aleggator 1771 8.12.2017, 4:19
автор: KvadroJ
Открытая тема (нет новых ответов) 10 бесплатных сервисов Google для бизнеса, о которых мало кто слышал
16 jack 5222 8.12.2017, 0:38
автор: kievsex
Горячая тема (нет новых ответов) Тема имеет прикрепленные файлыКто и что читает?
Любимые и не только, книги.
250 Levels 30994 4.12.2017, 23:06
автор: Mikki
Открытая тема (нет новых ответов) Помогите выбрать программу
Помогите выбрать программу
10 impak 1259 4.12.2017, 18:31
автор: bitcoin24_exchange
Открытая тема (нет новых ответов) Помогите найти плагин на WP
Отзывы с профилей соц сетей
1 SEOMR 426 30.11.2017, 7:18
автор: Nell


 



RSS Текстовая версия Сейчас: 11.12.2017, 6:16
Дизайн