分岐数といえば

こんにちは。

作成したプログラムについての資料を作成しています。
ステップ数などを記述しますが、その中に「分岐数」があります。

そこで気になったのが、switch文の場合は、
一つのswitch文で１カウントアップでよいものでしょうか？
それとも、case毎にカウントアップになるのでしょうか？

ちなみに、if文の場合、
if～else～だったら、１カウントアップで、
if～elseif～だったら、２カウントアップするのかな、
と考えています。

一般的に、というか、皆さんでしたら、どのようにカウントしますか？？

よろしくお願いします。

No.1 ベストアンサー 回答者： ymmasayan 回答日時： 2005/02/19 18:04

分岐数はプログラムの複雑さを表現する１方法だと思います。

テスト量も分岐数によって変化しますね。
私がその立場なら枝の数を分岐数にします。

if～else～だったら、２カウントアップで、
if～elseif～だったら、３カウントアップですね。
switch文の場合は、case数＋１を使います。

この回答へのお礼

ありがとうございます。
case文をif文で書き直すことを考えると、case数で+1ですよね。
ありがとうございました！

お礼日時：2005/02/20 12:41

No.3 回答者： bloomers_daisuki 回答日時： 2005/02/20 12:25

switch ( 式 )文の「式」によって違います。

評価される「式」が8ビット程度であれば現在のコンパイラはテーブルを生成して全てのcaseに対して同じステップで分岐することが出来るでしょう。16ビット、32ビットでも連続した値であればテーブルを生成するかもしれません。
また、コンパイラの性能によっては、かなりの最適化をするのでソースレベレでのステップの判断はほぼ不可能でしょう。アセンブリ言語で出力してその部分見てみると好いでしょう。

この回答へのお礼

そんなに厳密に算出しなければいけない資料でもないので、単純にソースレベルでカウントしたもので、ＯＫと思っています。
ありがとうございました！

お礼日時：2005/02/20 12:53

No.2 回答者： nitscape 回答日時： 2005/02/19 18:18

どのレベルの"分岐"を考えるかによると思います。

フローチャートを書いてみて枝分かれがいくつになるかを考えるといいかと思います。とは言うもののどの"レベル"でフローチャートを書くかによっても枝分かれの数は大きく変わりますし。。。

結論的には資料としてどのレベルの"分岐"を求められているかによります。


例えば以下のようなプログラムがあったとします。単純にifを数えると相当な数になると思います。しかしmain()を見るとtest()が成功するか失敗するかによってexecute()が実行されるかどうかが決まっています。仮にこのプログラムの目的とする仕事がexecute()にあるのでしたらtest()内のifは無視してmain()内で分岐１つというカウントにした方がスマートです。

bool test()
{
if(aa)
　return false;
if(bb)
　return false;
if(cc)
　return false;
if(dd)
　return false;
return true;
}

int main()
{
if(test() == false)
　return -1;
execute();
return 0;
}


;;;;;;
私見ではステップ数とか分岐とか調べても意味がないと思うのですが。。。古い人ほど書かせたがるのですよね。MFCやATLなどのライブラリを使っているときは「どうやって計算するんだ！」って叫びたくなります。

この回答へのお礼

古い人ほど・・・、確かにそうですねぇ。
「とりあえず、出しとけ」位のレベルの資料かと・・・。
なので、単純にNo.1さんの数え方でやってみようと思います。
ありがとうございました！

お礼日時：2005/02/20 12:47