Medindo a complexidade do seu código

Quantos caminhos diferentes esse método possui? Dois! O primeiro acontece se o if falhar; o segundo acontece se o if for verdadeiro. Agora, olhe o código abaixo, que contém apenas um if a mais:

Repare que temos agora quatro caminhos diferentes! Veja que adicionamos apenas um if a mais, mas a quantidade de caminhos em relação ao código anterior, simplesmente dobrou! Se adicionarmos um if a mais no código acima, parecido com os dois já existentes, veja que o número de caminhos pula pra oito! A figura abaixo exemplifica os possíveis caminhos:

Devemos, quase sempre, manter esse número de caminhos o menor possível. Afinal, quanto menor o número de caminhos, mais fácil é entender o código. Mas o if não é o único vilão! Outras instruções podem aumentar esse "número de complexidade". Sempre que vemos um for, while, case (do switch), catch, &&, || ou ?, podemos incrementar esse número.

Essa conta é bastante conhecida, é a Complexidade Ciclomática. A ideia é basicamente contar o número de caminhos diferentes que um método pode ter. Entretanto, como calcular o número de caminhos não é tão fácil, um algoritmo muito conhecido é a Complexidade de McCabe, que basicamente conta o número de vezes que um for, while, e todas as instruções mencionadas acima aparecem. Além disso, todo método tem seu contador já inicializado com 1 (afinal, todo método tem pelo menos um caminho). No nosso segundo código, por exemplo, a complexidade de McCabe seria 3.

Não há um número ideal para a complexidade de um método. Mas fato é que uma complexidade ciclomática de 20 ou 30 é demais e esse método deve ser reescrito. Mesmo quebrando-o em dois, é interessante observar a complexidade dos métodos de uma classe em conjunto. Existem diversas ferramentas que calculam esse número para você. Uma das mais populares é o Eclipse Metrics, que é um plugin do Eclipse. Você pode baixá-lo aqui: http://metrics.sourceforge.net/. Ele calcula a complexidade ciclomática de todos os métodos de um projeto!

Faça o teste: instale o plugin e procure pelos métodos cuja complexidade ciclomática seja alta! Compartilhe conosco o maior número que encontrou! E, obviamente, refatore seu código para diminuir esse número.