C общего программирования

Хотя большая часть советов здесь звездная (я призываю вас попробовать множество различных методов, чтобы получить опыт), я рекомендую использовать C ++. Используйте шаблон стека, чтобы создать реализацию, затем используйте extern «C», чтобы создать набор функций C api для его использования.

вам понадобится

  o constructor to create the object
  o a destructor to destroy the object
  o a push function
  o a pop function
  o an "is_empty" function.

Последние 3 функции будут принимать указатель на объект в качестве их первого (void *) параметра. Внутри функции этот указатель будет приведен к типу объекта стека, а затем использован в обычная мода на C ++.

Попытка этой реализации поместит в ваш колчан еще одну стрелу, так что вы сможете охотиться на более крупную дичь.

Для производственного кода я обычно предпочитаю Си++. Даже если вы не планируете использовать OO, дженерики и метапрограммирование, вы можете использовать Си++ как лучший Си (в данном случае, просто чтобы получить std::stack бесплатно).

Если вам нужно использовать Си, постарайтесь сделать его простым и сделайте прагматичный выбор, основываясь на ваших конкретных обстоятельствах. Например, если вы точно знаете, что ваш стек ограничен каким-то маленьким лимитом и данные, которые вы держите в руках, просты, то ваш код стека может быть таким же простым, как stack[tos++] = x; и return stack[--tos], без необходимости использования библиотеки многоразового использования. Ответы, предлагающие библиотеку, основанную на void*, также уместны при различных обстоятельствах. Стандартный std::stack практически решает эту проблему раз и навсегда; Си не дает такой роскоши.

Здесь я привел пример общего программирования на языке Си. Хотя это и не алгоритм структуры данных, но, что-то вроде того, он может дать некоторые подсказки на эту тему. Надеюсь, это вам поможет.

Ниже приведен алгоритм, представляющий собой общую реализацию алгоритма сортировки пузырьков. Я использую указатели на пустоты, и приводю данные для работы на уровне байтов. Также я использую внешнюю функцию сравнения, которая является единственным кодом, знающим тип сортируемых данных. Эта функция сравнения передается в качестве параметра алгоритму сортировки.

Еще один важный момент заключается в том, что основному алгоритму необходимо знать размер в байтах обрабатываемых данных, чтобы знать, сколько байт необходимо для перемещения этих данных на новое место в массиве. Он также создает буфер для хранения одного экземпляра этих данных (переменная k в функции bubleSort).

    static int compare(void *menor, void *maior)
    {
       int *pMenor = (int *)menor;
       int *pMaior = (int *)maior;

       return ( *pMenor > *pMaior );
    }

    void bubleSort(void *base, int bWidth, int len, int (*func)(void *key, void *data))
    {
       int i, j;
       char *k=0;
       char *bPtr = (char *)base;         //Points to the beginning of the array 
       char *pi, *pj;

       k = (char *)malloc(bWidth);        //Creates a new var with the size of the data type

       if(!k)
          return;

       for(i = 0; i < len; i++)
       {
          pi = (bPtr + (i*bWidth));

          for(j=i+1; j < len; j++)
          {
             pj = (bPtr+(j*bWidth));

             if( func((void *)pi, (void *)pj) )
             {
                memcpy(k, pi, bWidth);
                memcpy(pi,pj, bWidth);
                memcpy(pj, k, bWidth);
             }
          }
       }

       free(k);
    }

int main()
{
   int vet[5] = {4, 1, 3, 5, 2};
   bubleSort((void *)vet, sizeof(int), 5, compare);

   return 0;
}

Я считаю, что абстракция в основном находится в глазах программиста. Великий программист может видеть паттерн в простых выражениях, даже на таком низкоуровневом языке как C. Языки и их синтаксис, безусловно, могут помочь, но то, как в конце концов пишутся выражения и выражения, в некоторой степени отличает хороших программистов от плохих. Тем не менее, как это может помочь? Ну, я хочу сказать, что познакомиться с конструкциями на Си, чтобы Вы знали их, когда увидите, и void*, как упоминает Кевин Монтроуз, является обычным явлением. Стратегии, которые я считаю хорошими, это подумать о stdlib, как там все было решено и отразиться в отличном коде, когда вы видите некоторые из них. Т.е. общий шаблон паттерна в stdlib должен иметь ноль (0), чтобы представлять OK. Или подумайте о том, насколько хорошо файловый скриптор работает со всеми функциями read, write и т.д., независимо от их происхождения (сокет, файл, труба и т.д.). Этот SO вопрос (link) имеет несколько хороших ссылок на отличный код для чтения.

_{(source: skitch.com)}

Изображение из Thinking Forth, великой старой книги по программированию, независимо от языка.

Я не делаю много взлома C, но я думаю, что путь к этому недействителен * .

Поэтому просто перепишите стек push/pop void * вместо some _ struct * . Это становится вашей проблемой, чтобы держать типы правильными, но это просто цена, которую вы платите за использование такого низкоуровневого * языка программирования.

_{* Не подразумевать, что это плохо.}

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

Лучшее, что вы можете сделать, это написать свои структуры данных, чтобы всегда использовать void * и оставить каждое распределение / освобождение / литье для абонента. Это грязно и ошибка, хотя.