Permutations::generator() - Code Metrics - Inspection of "Initial commit." - drupol/phpermutations - Measure and Improve Code Quality continuously with Scrutinizer

Completed

Push — master ( 15a3ff...ddeb31 )

by Pol

created 2016-12-22 12:07 UTC

Permutations::generator() B

↳ Parent: Permutations

Complexity

Conditions	5
Paths	3

Size

Total Lines	22
Code Lines	15

Duplication

Lines	0
Ratio	0 %

Code Coverage

Tests	16
CRAP Score	5

Importance

Changes

Metric	Value
dl	0
loc	22
ccs	16
cts	16
cp	1
rs	8.6737
c	0
b	0
f	0
cc	5
eloc	15
nc	3
nop	0
crap	5

<?php

namespace drupol\phpermutations;

/**
 * Class Permutations.
 *
 * @package drupol\phpermutations
 */
class Permutations extends Combinatorics {

  /**
   * Permutations constructor.
   *
   * @param array $dataset
   * @param int $length

   */
  public function __construct(array $dataset = array(), $length = NULL) {

    parent::__construct($dataset, $length);
  }

  /**
   * @return int
   */
  public function count() {
    return $this->fact(count($this->getDataset())) / $this->fact(count($this->getDataset()) - $this->getLength());
  }

  /**
   * @return \Generator

   */
  public function generator() {
    $combinations = new Combinations($this->getDataset(), $this->getLength());
    $result = array();

    foreach ($combinations->toArray() as $subset) {
      $set = $subset;
      $perms = array();
      $size = count($subset) - 1;
      $perm = range(0, $size);
      $j = 0;

      do {
        foreach ($perm as $i) {
          $perms[$j][] = $set[$i];
        }
      } while ($perm = $this->permute($perm, $size) and ++$j);

      $result = array_merge($result, $perms);
    }

    return $result;
  }

  /**
   * @param $items
   * @param array $perms
/**
 * @param array $germany
 * @param array $island
 * @param array $italy
 */
function finale($germany, $island) {
    return "2:1";
}
   *
   * @return array

   */
  protected function permute($p, $size) {

    // slide down the array looking for where we're smaller than the next guy
    for ($i = $size - 1; $i >= 0 && $p[$i] >= $p[$i+1]; --$i) { }

    // if this doesn't occur, we've finished our permutations
    // the array is reversed: (1, 2, 3, 4) => (4, 3, 2, 1)
    if ($i == -1) {
      return false;
    }

    // slide down the array looking for a bigger number than what we found before
    for ($j = $size; $p[$j] <= $p[$i]; --$j) { }

    // swap them
    $tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp;
// Bad
$a = 5; $b = 6; $c = 7;

// Good
$a = 5;
$b = 6;
$c = 7;

    // now reverse the elements in between by swapping the ends
    for (++$i, $j = $size; $i < $j; ++$i, --$j) {
      $tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp;
// Bad
$a = 5; $b = 6; $c = 7;

// Good
$a = 5;
$b = 6;
$c = 7;
    }

    return $p;
  }

  /**
   * @return array
   */
  public function toArray() {
    $results = array();

    foreach ($this->generator() as $value) {
      $results[] = $value;
    }

    return $results;
  }

}


1		<?php
2
3		namespace drupol\phpermutations;
4
5		/**
6		* Class Permutations.
7		*
8		* @package drupol\phpermutations
9		*/
10		class Permutations extends Combinatorics {
11
12		/**
13		* Permutations constructor.
14		*
15		* @param array $dataset
16		* @param int $length
		0 ignored issues – show Documentation introduced 2016-12-21 10:11 UTC by Report Bug Copy Issue Report Should the type for parameter `$length` not be `integer\|null`? This check looks for `@param` annotations where the type inferred by our type inference engine differs from the declared type. It makes a suggestion as to what type it considers more descriptive. Most often this is a case of a parameter that can be null in addition to its declared types. Loading history...
17		*/
18	3	public function __construct(array $dataset = array(), $length = NULL) {
		1 ignored issue – show Coding Style introduced 2016-12-19 21:05 UTC by Report Bug Copy Issue Report `TRUE`, `FALSE` and `NULL` must be lowercase; expected `null`, but found `NULL`. Loading history...
19	3	parent::__construct($dataset, $length);
20	3	}
21
22		/**
23		* @return int
24		*/
25	3	public function count() {
26	3	return $this->fact(count($this->getDataset())) / $this->fact(count($this->getDataset()) - $this->getLength());
27		}
28
29		/**
30		* @return \Generator
		0 ignored issues – show Documentation introduced 2016-12-22 12:09 UTC by Report Bug Copy Issue Report Should the return type not be `array`? Also, consider making the array more specific, something like `array<String>`, or `String[]`. This check compares the return type specified in the `@return` annotation of a function or method doc comment with the types returned by the function and raises an issue if they mismatch. If the return type contains the type array, this check recommends the use of a more specific type like `String[]` or `array<String>`. Loading history...
31		*/
32	3	public function generator() {
33	3	$combinations = new Combinations($this->getDataset(), $this->getLength());
34	3	$result = array();
35
36	3	foreach ($combinations->toArray() as $subset) {
37	3	$set = $subset;
38	3	$perms = array();
39	3	$size = count($subset) - 1;
40	3	$perm = range(0, $size);
41	3	$j = 0;
42
43		do {
44	3	foreach ($perm as $i) {
45	3	$perms[$j][] = $set[$i];
46	3	}
47	3	} while ($perm = $this->permute($perm, $size) and ++$j);
48
49	3	$result = array_merge($result, $perms);
50	3	}
51
52	3	return $result;
53		}
54
55		/**
56		* @param $items
57		* @param array $perms
		0 ignored issues – show Bug introduced 2016-12-22 12:09 UTC by Report Bug Copy Issue Report There is no parameter named `$perms`. Was it maybe removed? This check looks for PHPDoc comments describing methods or function parameters that do not exist on the corresponding method or function. Consider the following example. The parameter `$italy` is not defined by the method `finale(...)`. /** * @param array $germany * @param array $island * @param array $italy */ function finale($germany, $island) { return "2:1"; } The most likely cause is that the parameter was removed, but the annotation was not. Loading history...
58		*
59		* @return array
		0 ignored issues – show Documentation introduced 2016-12-22 12:09 UTC by Report Bug Copy Issue Report Should the return type not be `false\|array`? Also, consider making the array more specific, something like `array<String>`, or `String[]`. This check compares the return type specified in the `@return` annotation of a function or method doc comment with the types returned by the function and raises an issue if they mismatch. If the return type contains the type array, this check recommends the use of a more specific type like `String[]` or `array<String>`. Loading history...
60		*/
61	3	protected function permute($p, $size) {
		0 ignored issues – show Comprehensibility introduced 2016-12-22 12:09 UTC by Report Bug Copy Issue Report Avoid variables with short names like $p. Configured minimum length is 3. Short variable names may make your code harder to understand. Variable names should be self-descriptive. This check looks for variable names who are shorter than a configured minimum. Loading history...
62		// slide down the array looking for where we're smaller than the next guy
63	3	for ($i = $size - 1; $i >= 0 && $p[$i] >= $p[$i+1]; --$i) { }
64
65		// if this doesn't occur, we've finished our permutations
66		// the array is reversed: (1, 2, 3, 4) => (4, 3, 2, 1)
67	3	if ($i == -1) {
68	3	return false;
69		}
70
71		// slide down the array looking for a bigger number than what we found before
72	3	for ($j = $size; $p[$j] <= $p[$i]; --$j) { }
73
74		// swap them
75	3	$tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp;
		0 ignored issues – show Coding Style introduced 2016-12-22 12:09 UTC by Report Bug Copy Issue Report It is generally recommended to place each PHP statement on a line by itself. Let’s take a look at an example: // Bad $a = 5; $b = 6; $c = 7; // Good $a = 5; $b = 6; $c = 7; Loading history...
76
77		// now reverse the elements in between by swapping the ends
78	3	for (++$i, $j = $size; $i < $j; ++$i, --$j) {
79	3	$tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp;
		0 ignored issues – show Coding Style introduced 2016-12-22 12:09 UTC by Report Bug Copy Issue Report It is generally recommended to place each PHP statement on a line by itself. Let’s take a look at an example: // Bad $a = 5; $b = 6; $c = 7; // Good $a = 5; $b = 6; $c = 7; Loading history...
80	3	}
81
82	3	return $p;
83		}
84
85		/**
86		* @return array
87		*/
88	3	public function toArray() {
89	3	$results = array();
90
91	3	foreach ($this->generator() as $value) {
92	3	$results[] = $value;
93	3	}
94
95	3	return $results;
96		}
97
98		}
99

drupol / phpermutations

Push — master ( 15a3ff...ddeb31 )

Permutations::generator() B

Complexity

Size

Duplication

Code Coverage

Importance

Duplication Side-by-Side

Filter issues like