Модуль пользователя на Си

[Vasya94]

Создать модуль, содержащий алгоритмы пирамидального сортировки массива и файла. Продемонстрировать возможности модуля на примерах.

[Vasya94]

Что никто не может помочь?

[Nuklon]

Модуль пользователя на Си

Вот тебе накидал простенький пример, а модуль "космического аппарата" сам сделаешь

#include <stdio.h>
#include <ctype.h>
#include <string.h>
#include <malloc.h>
#define TOKCCH    ",.;:+\t\n\r !?\\/|=*\"'@#$%^&~`[]()<>-{}"\
                         "0123456789"
#define MAX_WORDS  1024

int  _stricmp(const char* s1, const char* s2);
void  swap(char** a, char** b);
void  heapify(char* arr[], int a, int b, int (*cmp)(const char*, const char*));
void  hsort(char* arr[], int cnt, int (*cmp)(const char*, const char*));

// компаратор для лексикографического сравнения в алфавитном порядке
int compare(const char* a, const char* b) {
#ifdef __GNUC__
      return -_stricmp(a, b);
#else
     return -stricmp(a, b);
#endif
}



int main(void){
   char* p, *buf;
   int   i, n;
   long  len;
   char* ws[MAX_WORDS];
 
   FILE* fp = fopen("открываем любой текстовый файл", "rt");
   if(fp == NULL)
        return 1;
   fseek(fp, 0L, SEEK_END);
   len = ftell(fp);
   fseek(fp, 0L, SEEK_SET);

   buf = (char*)malloc((size_t)len + 1);
   if(buf == NULL) {
        fclose(fp);
        return 2;
   }
   len = (long)fread(buf, sizeof(char), (size_t)len, fp);
   buf[len] = '\0';
   fclose(fp);

   // парсим слова
   n = 0;
   for(p = strtok(buf, TOKCCH); p != NULL; p = strtok(NULL, TOKCCH)){
         if(n < MAX_WORDS)
               ws[n++] = p;
         else
               break;
   }

   // сортируем без копирования строк, только обмениваем указатели
   hsort(ws, n, compare);

   // выводим слова
  for(i = 0; i < n; i++)
       printf("%s\n", ws[i]);

   free(buf);
   getchar();
   return 0;
}


// обмен xchg
void swap(char** a, char** b){
    char* p = *a;
    *a = *b;
    *b = p;
}


// функция для восстановления свойства бинарной кучи
void  heapify(char* arr[], int a, int b, int (*cmp)(const char*, const char*)) {
    register int cl = 0;
    register int k  = a * 2;
    while(k < b){
          if(k == b)
               cl = k;
          else if((*cmp)(arr[k], arr[k + 1]) <= 0)
               cl = k;
          else
               cl = k + 1;

          if((*cmp)(arr[a], arr[cl]) > 0){
                 swap(&arr[a], &arr[cl]);
                 a = cl;
                 k = a * 2;
          } else
                break;
     }
}


// сама пирамидальная сортировка
void hsort(char* arr[], int cnt, int (*cmp)(const char*, const char*)){
     int i;
     // в начале из массива делаем make-heap
     for(i = cnt/2-1; i >= 0; i--)
           heapify(arr, i, cnt, cmp);

     //pop_max/pop_min
     for(i = cnt - 1; i >= 0; i--) {
           swap(&arr[0], &arr[i]);
           heapify(arr, 0, i - 1, cmp);
     }
}


// собственный вариант stricmp для gcc
int  _stricmp(const char* s1, const char* s2) {
      while(*s1 && *s2 && !(tolower(*s1) - tolower(*s2))) {
           ++s1;
           ++s2;
      }
      return (tolower(*s1) - tolower(*s2));
}