@@ -6,13 +6,13 @@ |
||
6 | 6 | |
7 | 7 | class InvalidArgument extends Exception |
8 | 8 | { |
9 | - public function __construct($message="Invalid Argument!", $code = 1, Exception $previous = null) |
|
9 | + public function __construct($message="Invalid Argument!", $code = 1, Exception $previous = null) |
|
10 | 10 | { |
11 | - parent::__construct($message, $code, $previous); |
|
12 | - } |
|
11 | + parent::__construct($message, $code, $previous); |
|
12 | + } |
|
13 | 13 | |
14 | - public function __toString() |
|
14 | + public function __toString() |
|
15 | 15 | { |
16 | - return __CLASS__ . ": [{$this->code}]: {$this->message}\n"; |
|
17 | - } |
|
16 | + return __CLASS__ . ": [{$this->code}]: {$this->message}\n"; |
|
17 | + } |
|
18 | 18 | } |
19 | 19 | \ No newline at end of file |
@@ -6,7 +6,7 @@ |
||
6 | 6 | |
7 | 7 | class InvalidArgument extends Exception |
8 | 8 | { |
9 | - public function __construct($message="Invalid Argument!", $code = 1, Exception $previous = null) |
|
9 | + public function __construct($message = "Invalid Argument!", $code = 1, Exception $previous = null) |
|
10 | 10 | { |
11 | 11 | parent::__construct($message, $code, $previous); |
12 | 12 | } |
@@ -6,13 +6,13 @@ |
||
6 | 6 | |
7 | 7 | class InvalidArgument extends Exception |
8 | 8 | { |
9 | - public function __construct($message="Invalid Argument!", $code = 1, Exception $previous = null) |
|
10 | - { |
|
9 | + public function __construct($message="Invalid Argument!", $code = 1, Exception $previous = null) |
|
10 | + { |
|
11 | 11 | parent::__construct($message, $code, $previous); |
12 | 12 | } |
13 | 13 | |
14 | - public function __toString() |
|
15 | - { |
|
14 | + public function __toString() |
|
15 | + { |
|
16 | 16 | return __CLASS__ . ": [{$this->code}]: {$this->message}\n"; |
17 | 17 | } |
18 | 18 | } |
19 | 19 | \ No newline at end of file |
@@ -6,13 +6,13 @@ |
||
6 | 6 | |
7 | 7 | class StackUnderflow extends Exception |
8 | 8 | { |
9 | - public function __construct($message="Stack Underflow!", $code = 3, Exception $previous = null) |
|
9 | + public function __construct($message="Stack Underflow!", $code = 3, Exception $previous = null) |
|
10 | 10 | { |
11 | - parent::__construct($message, $code, $previous); |
|
12 | - } |
|
11 | + parent::__construct($message, $code, $previous); |
|
12 | + } |
|
13 | 13 | |
14 | - public function __toString() |
|
14 | + public function __toString() |
|
15 | 15 | { |
16 | - return __CLASS__ . ": [{$this->code}]: {$this->message}\n"; |
|
17 | - } |
|
16 | + return __CLASS__ . ": [{$this->code}]: {$this->message}\n"; |
|
17 | + } |
|
18 | 18 | } |
19 | 19 | \ No newline at end of file |
@@ -6,7 +6,7 @@ |
||
6 | 6 | |
7 | 7 | class StackUnderflow extends Exception |
8 | 8 | { |
9 | - public function __construct($message="Stack Underflow!", $code = 3, Exception $previous = null) |
|
9 | + public function __construct($message = "Stack Underflow!", $code = 3, Exception $previous = null) |
|
10 | 10 | { |
11 | 11 | parent::__construct($message, $code, $previous); |
12 | 12 | } |
@@ -6,13 +6,13 @@ |
||
6 | 6 | |
7 | 7 | class StackUnderflow extends Exception |
8 | 8 | { |
9 | - public function __construct($message="Stack Underflow!", $code = 3, Exception $previous = null) |
|
10 | - { |
|
9 | + public function __construct($message="Stack Underflow!", $code = 3, Exception $previous = null) |
|
10 | + { |
|
11 | 11 | parent::__construct($message, $code, $previous); |
12 | 12 | } |
13 | 13 | |
14 | - public function __toString() |
|
15 | - { |
|
14 | + public function __toString() |
|
15 | + { |
|
16 | 16 | return __CLASS__ . ": [{$this->code}]: {$this->message}\n"; |
17 | 17 | } |
18 | 18 | } |
19 | 19 | \ No newline at end of file |
@@ -6,13 +6,13 @@ |
||
6 | 6 | |
7 | 7 | class StackOverflow extends Exception |
8 | 8 | { |
9 | - public function __construct($message="Stack Overflow!", $code = 2, Exception $previous = null) |
|
9 | + public function __construct($message="Stack Overflow!", $code = 2, Exception $previous = null) |
|
10 | 10 | { |
11 | - parent::__construct($message, $code, $previous); |
|
12 | - } |
|
11 | + parent::__construct($message, $code, $previous); |
|
12 | + } |
|
13 | 13 | |
14 | - public function __toString() |
|
14 | + public function __toString() |
|
15 | 15 | { |
16 | - return __CLASS__ . ": [{$this->code}]: {$this->message}\n"; |
|
17 | - } |
|
16 | + return __CLASS__ . ": [{$this->code}]: {$this->message}\n"; |
|
17 | + } |
|
18 | 18 | } |
19 | 19 | \ No newline at end of file |
@@ -6,7 +6,7 @@ |
||
6 | 6 | |
7 | 7 | class StackOverflow extends Exception |
8 | 8 | { |
9 | - public function __construct($message="Stack Overflow!", $code = 2, Exception $previous = null) |
|
9 | + public function __construct($message = "Stack Overflow!", $code = 2, Exception $previous = null) |
|
10 | 10 | { |
11 | 11 | parent::__construct($message, $code, $previous); |
12 | 12 | } |
@@ -6,13 +6,13 @@ |
||
6 | 6 | |
7 | 7 | class StackOverflow extends Exception |
8 | 8 | { |
9 | - public function __construct($message="Stack Overflow!", $code = 2, Exception $previous = null) |
|
10 | - { |
|
9 | + public function __construct($message="Stack Overflow!", $code = 2, Exception $previous = null) |
|
10 | + { |
|
11 | 11 | parent::__construct($message, $code, $previous); |
12 | 12 | } |
13 | 13 | |
14 | - public function __toString() |
|
15 | - { |
|
14 | + public function __toString() |
|
15 | + { |
|
16 | 16 | return __CLASS__ . ": [{$this->code}]: {$this->message}\n"; |
17 | 17 | } |
18 | 18 | } |
19 | 19 | \ No newline at end of file |
@@ -6,13 +6,13 @@ |
||
6 | 6 | |
7 | 7 | class UnexpectedType extends Exception |
8 | 8 | { |
9 | - public function __construct($message="Unexpected Type given!", $code = 0, Exception $previous = null) |
|
9 | + public function __construct($message="Unexpected Type given!", $code = 0, Exception $previous = null) |
|
10 | 10 | { |
11 | - parent::__construct($message, $code, $previous); |
|
12 | - } |
|
11 | + parent::__construct($message, $code, $previous); |
|
12 | + } |
|
13 | 13 | |
14 | - public function __toString() |
|
14 | + public function __toString() |
|
15 | 15 | { |
16 | - return __CLASS__ . ": [{$this->code}]: {$this->message}\n"; |
|
17 | - } |
|
16 | + return __CLASS__ . ": [{$this->code}]: {$this->message}\n"; |
|
17 | + } |
|
18 | 18 | } |
19 | 19 | \ No newline at end of file |
@@ -6,7 +6,7 @@ |
||
6 | 6 | |
7 | 7 | class UnexpectedType extends Exception |
8 | 8 | { |
9 | - public function __construct($message="Unexpected Type given!", $code = 0, Exception $previous = null) |
|
9 | + public function __construct($message = "Unexpected Type given!", $code = 0, Exception $previous = null) |
|
10 | 10 | { |
11 | 11 | parent::__construct($message, $code, $previous); |
12 | 12 | } |
@@ -6,13 +6,13 @@ |
||
6 | 6 | |
7 | 7 | class UnexpectedType extends Exception |
8 | 8 | { |
9 | - public function __construct($message="Unexpected Type given!", $code = 0, Exception $previous = null) |
|
10 | - { |
|
9 | + public function __construct($message="Unexpected Type given!", $code = 0, Exception $previous = null) |
|
10 | + { |
|
11 | 11 | parent::__construct($message, $code, $previous); |
12 | 12 | } |
13 | 13 | |
14 | - public function __toString() |
|
15 | - { |
|
14 | + public function __toString() |
|
15 | + { |
|
16 | 16 | return __CLASS__ . ": [{$this->code}]: {$this->message}\n"; |
17 | 17 | } |
18 | 18 | } |
19 | 19 | \ No newline at end of file |
@@ -29,8 +29,8 @@ discard block |
||
29 | 29 | */ |
30 | 30 | public function __construct($maxsize) |
31 | 31 | { |
32 | - if(gettype($maxsize) != "integer"){throw new UnexpectedType("Expected an integer, got: ".gettype($maxsize));} |
|
33 | - if($maxsize < 2) {throw new InvalidArgument("Stack has a minimum size of 2!");} |
|
32 | + if (gettype($maxsize) != "integer") {throw new UnexpectedType("Expected an integer, got: " . gettype($maxsize)); } |
|
33 | + if ($maxsize < 2) {throw new InvalidArgument("Stack has a minimum size of 2!"); } |
|
34 | 34 | |
35 | 35 | $this->maxsize = $maxsize; |
36 | 36 | $this->items = array(); |
@@ -44,7 +44,7 @@ discard block |
||
44 | 44 | */ |
45 | 45 | public function push($item) |
46 | 46 | { |
47 | - if($this->top == $this->maxsize) {throw new StackOverflow("Pushing this item would overflow the stack (exceed the max stack size)!");} |
|
47 | + if ($this->top == $this->maxsize) {throw new StackOverflow("Pushing this item would overflow the stack (exceed the max stack size)!"); } |
|
48 | 48 | $this->items[$this->top++] = $item; |
49 | 49 | return $this; |
50 | 50 | } |
@@ -54,7 +54,7 @@ discard block |
||
54 | 54 | */ |
55 | 55 | public function pop() |
56 | 56 | { |
57 | - if($this->top == 0) {throw new StackUnderflow("Cannot pop an empty stack!");} |
|
57 | + if ($this->top == 0) {throw new StackUnderflow("Cannot pop an empty stack!"); } |
|
58 | 58 | unset($this->items[$this->top--]); |
59 | 59 | return $this; |
60 | 60 | } |
@@ -86,7 +86,7 @@ discard block |
||
86 | 86 | */ |
87 | 87 | public function peek() |
88 | 88 | { |
89 | - if($this->top == 0) {return null;} |
|
89 | + if ($this->top == 0) {return null; } |
|
90 | 90 | return $this->items[$this->top-1]; |
91 | 91 | } |
92 | 92 | |
@@ -111,10 +111,10 @@ discard block |
||
111 | 111 | public function __toString() |
112 | 112 | { |
113 | 113 | $str = "Stack:\n"; |
114 | - $str .= ((string)$this->items[$this->top-1])." <-- top\n"; |
|
115 | - for($i = $this->top-2; $i >= 0; $i--) |
|
114 | + $str .= ((string)$this->items[$this->top-1]) . " <-- top\n"; |
|
115 | + for ($i = $this->top-2; $i >= 0; $i--) |
|
116 | 116 | { |
117 | - $str .= ((string)$this->items[$i])."\n"; |
|
117 | + $str .= ((string)$this->items[$i]) . "\n"; |
|
118 | 118 | } |
119 | 119 | |
120 | 120 | return $str; |
@@ -29,8 +29,12 @@ discard block |
||
29 | 29 | */ |
30 | 30 | public function __construct($maxsize) |
31 | 31 | { |
32 | - if(gettype($maxsize) != "integer"){throw new UnexpectedType("Expected an integer, got: ".gettype($maxsize));} |
|
33 | - if($maxsize < 2) {throw new InvalidArgument("Stack has a minimum size of 2!");} |
|
32 | + if(gettype($maxsize) != "integer") |
|
33 | + { |
|
34 | +throw new UnexpectedType("Expected an integer, got: ".gettype($maxsize));} |
|
35 | + if($maxsize < 2) |
|
36 | + { |
|
37 | +throw new InvalidArgument("Stack has a minimum size of 2!");} |
|
34 | 38 | |
35 | 39 | $this->maxsize = $maxsize; |
36 | 40 | $this->items = array(); |
@@ -44,7 +48,9 @@ discard block |
||
44 | 48 | */ |
45 | 49 | public function push($item) |
46 | 50 | { |
47 | - if($this->top == $this->maxsize) {throw new StackOverflow("Pushing this item would overflow the stack (exceed the max stack size)!");} |
|
51 | + if($this->top == $this->maxsize) |
|
52 | + { |
|
53 | +throw new StackOverflow("Pushing this item would overflow the stack (exceed the max stack size)!");} |
|
48 | 54 | $this->items[$this->top++] = $item; |
49 | 55 | return $this; |
50 | 56 | } |
@@ -54,7 +60,9 @@ discard block |
||
54 | 60 | */ |
55 | 61 | public function pop() |
56 | 62 | { |
57 | - if($this->top == 0) {throw new StackUnderflow("Cannot pop an empty stack!");} |
|
63 | + if($this->top == 0) |
|
64 | + { |
|
65 | +throw new StackUnderflow("Cannot pop an empty stack!");} |
|
58 | 66 | unset($this->items[$this->top--]); |
59 | 67 | return $this; |
60 | 68 | } |
@@ -86,7 +94,9 @@ discard block |
||
86 | 94 | */ |
87 | 95 | public function peek() |
88 | 96 | { |
89 | - if($this->top == 0) {return null;} |
|
97 | + if($this->top == 0) |
|
98 | + { |
|
99 | +return null;} |
|
90 | 100 | return $this->items[$this->top-1]; |
91 | 101 | } |
92 | 102 |
@@ -6,13 +6,13 @@ |
||
6 | 6 | |
7 | 7 | class IndexOutOfBounds extends Exception |
8 | 8 | { |
9 | - public function __construct($message="Index is Out Of Bounds!", $code = 4, Exception $previous = null) |
|
9 | + public function __construct($message="Index is Out Of Bounds!", $code = 4, Exception $previous = null) |
|
10 | 10 | { |
11 | - parent::__construct($message, $code, $previous); |
|
12 | - } |
|
11 | + parent::__construct($message, $code, $previous); |
|
12 | + } |
|
13 | 13 | |
14 | - public function __toString() |
|
14 | + public function __toString() |
|
15 | 15 | { |
16 | - return __CLASS__ . ": [{$this->code}]: {$this->message}\n"; |
|
17 | - } |
|
16 | + return __CLASS__ . ": [{$this->code}]: {$this->message}\n"; |
|
17 | + } |
|
18 | 18 | } |
19 | 19 | \ No newline at end of file |
@@ -6,7 +6,7 @@ |
||
6 | 6 | |
7 | 7 | class IndexOutOfBounds extends Exception |
8 | 8 | { |
9 | - public function __construct($message="Index is Out Of Bounds!", $code = 4, Exception $previous = null) |
|
9 | + public function __construct($message = "Index is Out Of Bounds!", $code = 4, Exception $previous = null) |
|
10 | 10 | { |
11 | 11 | parent::__construct($message, $code, $previous); |
12 | 12 | } |
@@ -6,13 +6,13 @@ |
||
6 | 6 | |
7 | 7 | class IndexOutOfBounds extends Exception |
8 | 8 | { |
9 | - public function __construct($message="Index is Out Of Bounds!", $code = 4, Exception $previous = null) |
|
10 | - { |
|
9 | + public function __construct($message="Index is Out Of Bounds!", $code = 4, Exception $previous = null) |
|
10 | + { |
|
11 | 11 | parent::__construct($message, $code, $previous); |
12 | 12 | } |
13 | 13 | |
14 | - public function __toString() |
|
15 | - { |
|
14 | + public function __toString() |
|
15 | + { |
|
16 | 16 | return __CLASS__ . ": [{$this->code}]: {$this->message}\n"; |
17 | 17 | } |
18 | 18 | } |
19 | 19 | \ No newline at end of file |
@@ -15,7 +15,7 @@ |
||
15 | 15 | * |
16 | 16 | * @param object $data |
17 | 17 | */ |
18 | - public function __construct($data=null) |
|
18 | + public function __construct($data = null) |
|
19 | 19 | { |
20 | 20 | $this->data = $data; |
21 | 21 | } |
@@ -15,7 +15,7 @@ |
||
15 | 15 | * |
16 | 16 | * @param object $data |
17 | 17 | */ |
18 | - public function __construct($data=null) |
|
18 | + public function __construct($data=null) |
|
19 | 19 | { |
20 | 20 | $this->data = $data; |
21 | 21 | } |
@@ -23,12 +23,12 @@ discard block |
||
23 | 23 | |
24 | 24 | private function validate_parameter($node) |
25 | 25 | { |
26 | - if(gettype($node) != "object") |
|
26 | + if (gettype($node) != "object") |
|
27 | 27 | { |
28 | 28 | throw new UnexpectedType("Expected a Ptypes\DLNode, got: " . gettype($node)); |
29 | 29 | } |
30 | 30 | |
31 | - if(get_class($node) != "Ptypes\DLNode") |
|
31 | + if (get_class($node) != "Ptypes\DLNode") |
|
32 | 32 | { |
33 | 33 | throw new UnexpectedType("Expected a Ptypes\DLNode, got: " . get_class($node)); |
34 | 34 | } |
@@ -167,9 +167,9 @@ discard block |
||
167 | 167 | $this->validate_parameter($node); |
168 | 168 | |
169 | 169 | $n = $this->firstNode; |
170 | - while($n != null) |
|
170 | + while ($n != null) |
|
171 | 171 | { |
172 | - if($n == $node) |
|
172 | + if ($n == $node) |
|
173 | 173 | { |
174 | 174 | return true; |
175 | 175 | } |
@@ -226,28 +226,28 @@ discard block |
||
226 | 226 | */ |
227 | 227 | public function get($index) |
228 | 228 | { |
229 | - if(gettype($index) != "integer") |
|
229 | + if (gettype($index) != "integer") |
|
230 | 230 | { |
231 | - throw new UnexpectedType("Expected an integer, got: ".gettype($index)); |
|
231 | + throw new UnexpectedType("Expected an integer, got: " . gettype($index)); |
|
232 | 232 | } |
233 | 233 | |
234 | - if($index < 0 || $index > $this->size-1) |
|
234 | + if ($index < 0 || $index > $this->size-1) |
|
235 | 235 | { |
236 | 236 | throw new IndexOutOfBounds("The given index is out of bounds!"); |
237 | 237 | } |
238 | 238 | |
239 | - if($index == 0) |
|
239 | + if ($index == 0) |
|
240 | 240 | { |
241 | 241 | return $this->firstNode; |
242 | 242 | } |
243 | 243 | |
244 | - if($index == $this->size-1) |
|
244 | + if ($index == $this->size-1) |
|
245 | 245 | { |
246 | 246 | return $this->lastNode; |
247 | 247 | } |
248 | 248 | |
249 | 249 | $node = $this->firstNode; |
250 | - for($i = 1; $i <= $index; $i++) |
|
250 | + for ($i = 1; $i <= $index; $i++) |
|
251 | 251 | { |
252 | 252 | $node = $node->next; |
253 | 253 | } |
@@ -19,7 +19,9 @@ discard block |
||
19 | 19 | |
20 | 20 | private $size = 0; |
21 | 21 | |
22 | - public function __construct() {} |
|
22 | + public function __construct() |
|
23 | + { |
|
24 | +} |
|
23 | 25 | |
24 | 26 | private function validate_parameter($node) |
25 | 27 | { |
@@ -100,7 +102,7 @@ discard block |
||
100 | 102 | * @param DLNode $newNode |
101 | 103 | */ |
102 | 104 | public function insert_beginning($newNode) |
103 | - { |
|
105 | + { |
|
104 | 106 | //type checks |
105 | 107 | $this->validate_parameter($newNode); |
106 | 108 | |
@@ -192,8 +194,8 @@ discard block |
||
192 | 194 | $this->validate_parameter($node); |
193 | 195 | |
194 | 196 | //check if the node exists |
195 | - if ($this->contains($node) === false) |
|
196 | - { |
|
197 | + if ($this->contains($node) === false) |
|
198 | + { |
|
197 | 199 | throw new InvalidArgument("The node given does not exist in this list!"); |
198 | 200 | } |
199 | 201 |
@@ -213,13 +213,13 @@ |
||
213 | 213 | public function it_can_get_size_and_count() |
214 | 214 | { |
215 | 215 | $list = new DoublyLinkedList(); |
216 | - for($i = 0; $i < 10; $i++) |
|
216 | + for ($i = 0; $i < 10; $i++) |
|
217 | 217 | { |
218 | 218 | $list->insert(new DLNode($i)); |
219 | 219 | } |
220 | 220 | $n = new DLNode(11); |
221 | 221 | $list->insert($n); |
222 | 222 | $list->remove($n); |
223 | - $this->assertEquals($list->size() + count($list), 20); //10 + 10 = 10 + 10 i.e: 20 = 20 |
|
223 | + $this->assertEquals($list->size()+count($list), 20); //10 + 10 = 10 + 10 i.e: 20 = 20 |
|
224 | 224 | } |
225 | 225 | } |
226 | 226 | \ No newline at end of file |