C-効率的なコードと良いコードとの比較

Question

私はC言語を学んでいますが、これまでのところ言語をよく理解しており、最近は単なるリンクリストを実装しました。私は、Linus Torvalds氏とテッド会談を見ていた、彼は悪いコード対良いコードを言及し、リンクリストからエントリを削除するこれらの2つの例を提供した：

/*bad code*/ 
remove_list_entry(entry){ 
    prev = NULL; 
    walk = head; 

    while(walk != entry){ 
     prev = walk; 
     walk = walk->next; 
    } 

    if(!prev) 
     head = entry->next; 
    else 
     prev->next = entry->next; 


/*good code*/ 
remove_list_entry(entry){ 
    indirect = &head; 

    while ((*indirect) != entry) 
     indirect = &(*indirect)->next; 

    *indirect = entry->next; 
} 

良いコードの彼の例があるように私には思えます効率的ですが、私はこれを自分で考え出していないでしょう。私が従うことができるCでのプログラミング中に良い練習のための推奨はありますか？また、彼の例のようにポインターを操作する方法もありますか？ C.のプログラミング中に避けるべき悪い習慣や習慣と同様、これはあまりにも広い質問ではないと思っています。

Answer 1

Linusの特定の例は、間接を使ってブランチを避ける方法を示しています。 head = entry->nextとprev->next = entry->nextで表される2つの別々のコードパスは、*indirect = entry->nextに割り当てられているものへのポインタを使用することで1つにまとめることができます。

このアプローチでは、よりエレガントで直線的なコードに分岐数を減らすことができます。

一般的なパターンは、あなたがこのコードを回すことができるということです。

int a = 0, b = 0; 

if (some_condition) { 
    a = 1; 
} else if (other_condition) { 
    b = 1; 
} 

/* continue working with "a" and "b" */ 

中に、：

int a = 0, b = 0; 
int *p; 

if (some_condition) { 
    p = &a; 
} else if (other_condition) { 
    p = &b; 
} else { 
    p = NULL; 
} 

/* consequently, work only with "*p" and never again touch "a" or "b" */ 
if (p) { 
    *p = 1; 
} 

Answer 2

私の短い答えは間違っていませんが、どちらもLinusです。私はCで多くの仕事を経験している経験豊富なプログラマーであり、このリンクされたリストコードのバージョンは基本的に判読できません。私はこのコードを自分で書くつもりはない。

この例では、OKとnot-OKの両方を表示するのではなく、問題の考え方がよりコンパクトで、エッジケース（条件付きフロー）を考慮して解決する可能性があることを示しました。テスト。その得点では、彼は改善です。

"可読性"は、現代のプログラミングでは第一次の検討事項として引用されているため、あなたと他の人の両方が達成しようとしているコードを迅速に理解することができます。これは、複雑さとパフォーマンスの面で問題がありますが、そのトレードオフはあなた次第です。