Table法によるコイル複雑度の低減
5323 ワード
説明:
プロジェクトの开発の过程の中で、いつも周の复雑さが10を超えてはいけないことを要求して、时には周の复雑さがとても大きいことを书いて、私はプロジェクトのコードの中で関数の周の复雑さが100より大きい関数を见たことがあります.つまり、サークルの複雑さは10を超えてはいけません.10を超えると、コードロジックが複雑すぎるに違いありません.振り返ってみましょう.
機能を分解して、流れを分かりやすくする方法を考えてみましょう.
本論文では,主にいくつかの例を通して,Table方式に基づいてコイルの複雑さを低減する過程を紹介する.
例1:簡単なゲーム制御関数
次のようなコードに遭遇する可能性があります.
上から見たこの関数の輪の複雑さは13に達し,多くの分岐が含まれており,理解やメンテナンスが容易ではなく,その後に新しい特性を追加してもエラーが発生しやすく,以下のように改善できる.
変更後:
上の改善は関数の輪の複雑さを5にし,非常に明確でメンテナンスしやすいようにした.
例2:レンタルCDの価格を計算する関数
変更後のバージョン:
実際には、上記の多くのswitch caseブランチを継承する方法で解決することもでき、1つのクラスでregular価格を紹介し、もう1つのクラスnew releases価格、1つのクラスでchildren's movie価格を計算することができます.
例3:判断文字と数字
文字が数字または大文字と小文字であるかどうかを判断する必要がある場合があります.私たちはよく次の方法を使用します.
しかしCの実行ライブラリで数字とアルファベットであるか否かを判断するにはctypeのような方式が採用されている.h中
より少ない情報を格納する必要がある場合は、ビット数グループを使用できますが、次のように値を取得するには、より多くの操作が必要です.
例3から,配列を上手に利用することでプログラムの複雑さを効果的に低減し,実行効率を向上させることもあるが,開発過程では重要な経路で性能指標を考慮しない限り,メンテナンス性と理解性を主とする.
プロジェクトの开発の过程の中で、いつも周の复雑さが10を超えてはいけないことを要求して、时には周の复雑さがとても大きいことを书いて、私はプロジェクトのコードの中で関数の周の复雑さが100より大きい関数を见たことがあります.つまり、サークルの複雑さは10を超えてはいけません.10を超えると、コードロジックが複雑すぎるに違いありません.振り返ってみましょう.
機能を分解して、流れを分かりやすくする方法を考えてみましょう.
本論文では,主にいくつかの例を通して,Table方式に基づいてコイルの複雑さを低減する過程を紹介する.
例1:簡単なゲーム制御関数
次のようなコードに遭遇する可能性があります.
if(strcmpi(command, "north") == 0) {
if(cur_location->north)
GoToLocation(cur_location->north);
else
Print("Cannot go there");
}
else if(strcmpi(command, "east") == 0) {
if(cur_location->east)
GoToLocation(cur_location->east);
else
Print("Cannot go there");
}
else if(strcmpi(command, "south") == 0) {
if(cur_location->south)
GoToLocation(cur_location->south);
else
Print("Cannot go there");
}
else if(strcmpi(command, "west") == 0) {
if(cur_location->west)
GoToLocation(cur_location->west);
else
Print("Cannot go there");
}
上から見たこの関数の輪の複雑さは13に達し,多くの分岐が含まれており,理解やメンテナンスが容易ではなく,その後に新しい特性を追加してもエラーが発生しやすく,以下のように改善できる.
変更後:
enum SIDE {SIDE_NORTH = 0, SIDE_EAST, SIDE_SOUTH, SIDE_WEST};
struct COMMAND {
const char * name;
SIDE side;
};
static const COMMAND commands[] = {
{"north", SIDE_NORTH},
{"east", SIDE_EAST},
{"south", SIDE_SOUTH},
{"west", SIDE_WEST},
};
for(int i = 0; i < NUM_OF(commands); i++)
if(strcmpi(commands[i].name, command) == 0) {
SIDE d = commands[i].side;
if(cur_location->sides[d])
GoToLocation(cur_location->sides[d]);
else
Print("Cannot go there");
}
上の改善は関数の輪の複雑さを5にし,非常に明確でメンテナンスしやすいようにした.
例2:レンタルCDの価格を計算する関数
double result = 0;
switch(movieType) {
case Movie.REGULAR:
result += 2;
if(daysRented > 2)
result += (daysRented - 2) * 1.5;
break;
case Movie.NEW_RELEASE:
result += daysRented * 3;
break;
case Movie.CHILDRENS:
result += 1.5;
if(daysRented > 3)
result += (daysRented - 3) * 1.5;
break;
}
変更後のバージョン:
enum MovieType {Regular = 0, NewRelease = 1, Childrens = 2};
// Regular NewRelease Childrens
const double initialCharge[] = {2, 0, 1.5};
const double initialDays[] = {2, 0, 3};
const double multiplier[] = {1.5, 3, 1.5};
double price = initialCharge[movie_type];
if(daysRented > initialDays[movie_type])
price += (daysRented - initialDays[movie_type]) * multiplier[movie_type];
実際には、上記の多くのswitch caseブランチを継承する方法で解決することもでき、1つのクラスでregular価格を紹介し、もう1つのクラスnew releases価格、1つのクラスでchildren's movie価格を計算することができます.
例3:判断文字と数字
文字が数字または大文字と小文字であるかどうかを判断する必要がある場合があります.私たちはよく次の方法を使用します.
int isalnum(int ch) {
return 'a' <= ch && ch <= 'z' ||
'A' <= ch && ch <= 'Z' ||
'0' <= ch && ch <= '9';
}
しかしCの実行ライブラリで数字とアルファベットであるか否かを判断するにはctypeのような方式が採用されている.h中
static const unsigned char properties[] = {
0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 16, 16, 16, 16, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
16,160,160,160,160,160,160,160,160,160,160,160,160,160,160,160,
204,204,204,204,204,204,204,204,204,204,160,160,160,160,160,160,
160,202,202,202,202,202,202,138,138,138,138,138,138,138,138,138,
138,138,138,138,138,138,138,138,138,138,138,160,160,160,160,160,
160,201,201,201,201,201,201,137,137,137,137,137,137,137,137,137,
137,137,137,137,137,137,137,137,137,137,137,160,160,160,160, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
};
#define islower(ch) (properties[ch] & 0x01)
#define isupper(ch) (properties[ch] & 0x02)
#define isdigit(ch) (properties[ch] & 0x04)
#define isalnum(ch) (properties[ch] & 0x08)
#define isspace(ch) (properties[ch] & 0x10)
#define ispunct(ch) (properties[ch] & 0x20)
#define isxdigit(ch) (properties[ch] & 0x40)
#define isgraph(ch) (properties[ch] & 0x80)
より少ない情報を格納する必要がある場合は、ビット数グループを使用できますが、次のように値を取得するには、より多くの操作が必要です.
inline int isalnum(int ch) {
static const unsigned int alnum[] = {
0x0, 0x3ff0000, 0x7fffffe, 0x7fffffe, 0x0, 0x0, 0x0, 0x0,
};
return (alnum[ch >> 5]) & (1 << (ch & 31));
}
例3から,配列を上手に利用することでプログラムの複雑さを効果的に低減し,実行効率を向上させることもあるが,開発過程では重要な経路で性能指標を考慮しない限り,メンテナンス性と理解性を主とする.