Cプログラミング言語のテンプレートはありますか？

Question

私はリンクリストの実装をC言語で書いており、C++のテンプレートに相当する言語機能を使いたいと思います。

このような機能はありますか？

Answer 1

はいあります。list.hです。また、循環リンクリスト：

次のリンクには、それを使用する方法のexampleが含まれています。

list.hは、定義のような円形のリンクリストの管理に関連するすべての機能が含まれ、頭に追加し、尾に追加、削除、循環リンクリストを閲覧するforeachの機能...

Answer 2

CがありますC++のようなテンプレートはありませんが、#defineマクロを使って "賢い"（または見た目に応じてWTFey）のようなものを実現できます。

しかし、たとえばGLibがsingly linked listsまたはdoubly linked listsのためにどのように処理するかを見てみましょう。

Answer 3

テンプレートはC++の機能ですが、一重または二重リンクリストの型に依存しない実装を希望する場合は、マクロの助けを借りて作成するか、単純に構造体にvoid*ポインタを格納します。

もちろん、このような実装はインターネット上にたくさんあります。 @MohamedKALLELと@hydeはすでにLinuxカーネルとGLibからの例を示しています。ちょっとしたライブラリであるuthashに関する注釈を追加したいと思います。

それはCでハッシュテーブルを実装し、それはまたsingly-と二重結合（さらに円形の）実装utlist.hを有するマクロに完全を示しています。つまり、このファイルを取り出し、組み込み、そのまま使用することも、必要に応じて変更することもできます。また、あなたのデータ構造のどれでもそれを使用することができます：それはnextポインタ（および二重リンクの場合はprev）を持つ必要があります。

p.s.しかし、いつもマクロを使用するときは覚えておいてください：大きな力があるのは大きな責任です。。マクロは強力ですが、非常に安全ではありません。注意してください！

Answer 4

こんにちは連結リストについては知らないが、テンプレート関数のためにuは、おそらくこのプログラム

#include <stdarg.h> 
#include <stdio.h> 
#define INT 0 
#define STR 1 
void foo(int type, ...) 
{ 
    va_list ap; 
    int i; 
    char *s; 
    va_start(ap, type); 
    switch(type) { 
    case INT: 
     i = va_arg(ap, int); 
     printf("INT: %i\n", i); 
     break; 
    case STR: 
     s = va_arg(ap, char *); 
     printf("STR: %s\n", s); 
     break; 
    default: 
     break; 
    } 
    va_end(ap); 
} 
#define SWAP(type, a, b) {     \ 
     type t;         \ 
     t = a;         \ 
     a = b;         \ 
     b = t;         \ 
    } 
int main(void) 
{ 
    foo(INT, 3); 
    foo(STR, "baz"); 
    int ia = 0, ib = 3; 
    SWAP(int, ia, ib); 
    printf("%i %i\n", ia, ib); 
    float fa = 0.5, fb = 3.14; 
    SWAP(float, fa, fb); 
    printf("%f %f\n", fa, fb); 
    return 0; 
} 

は出力を生成します例として、マクロまたは可変引数を持つ関数を使用することができます

INT: 3 
STR: baz 
3 0 
3.140000 0.500000