mirror of
https://github.com/php/php-src.git
synced 2026-04-25 17:08:14 +02:00
Peter Kokot
361d0b3426
This patch simplifies line endings tracked in the Git repository and syncs them to all include the LF style instead of the CRLF files. Newline characters: - LF (\n) (*nix and Mac) - CRLF (\r\n) (Windows) - CR (\r) (old Mac, obsolete) To see which line endings are in the index and in the working copy the following command can be used: `git ls-files --eol` Git additionally provides `.gitattributes` file to specify if some files need to have specific line endings on all platforms (either CRLF or LF). Changed files shouldn't cause issues on modern Windows platforms because also Git can do output conversion is core.autocrlf=true is set on Windows and use CRLF newlines in all files in the working tree. Unless CRLF files are tracked specifically, Git by default tracks all files in the index using LF newlines.
96 lines
1.6 KiB
PHP
96 lines
1.6 KiB
PHP
--TEST--
|
|
FFI Double linked lists
|
|
--SKIPIF--
|
|
<?php require_once('skipif.inc'); ?>
|
|
--INI--
|
|
ffi.enable=1
|
|
--FILE--
|
|
<?php
|
|
class DList {
|
|
private static $ffi = null;
|
|
private $root;
|
|
|
|
function __construct() {
|
|
if (is_null(self::$ffi)) {
|
|
self::$ffi =
|
|
FFI::cdef("
|
|
typedef struct _dlist dlist;
|
|
struct _dlist {
|
|
int data;
|
|
dlist *prev;
|
|
dlist *next;
|
|
};
|
|
");
|
|
}
|
|
$node = FFI::addr(self::$ffi->new("dlist", false));
|
|
$node->data = 0;
|
|
$node->next = $node;
|
|
$node->prev = $node;
|
|
$this->root = $node;
|
|
}
|
|
|
|
function __destruct() {
|
|
$root = $this->root;
|
|
$node = $root->next;
|
|
while ($node != $root) {
|
|
$prev = $node;
|
|
$node = $node->next;
|
|
FFI::free($prev);
|
|
}
|
|
FFI::free($root);
|
|
}
|
|
|
|
function add(int $data) {
|
|
$node = FFI::addr(self::$ffi->new("dlist", false));
|
|
$node->data = $data;
|
|
$node->next = $this->root;
|
|
$node->prev = $this->root->prev;
|
|
$this->root->prev->next = $node;
|
|
$this->root->prev = $node;
|
|
}
|
|
|
|
function del(int $data) {
|
|
$root = $this->root;
|
|
$node = $root->next;
|
|
while ($node != $root) {
|
|
if ($node->data == $data) {
|
|
$node->prev->next = $node->next;
|
|
$node->next->prev = $node->prev;
|
|
FFI::free($node);
|
|
break;
|
|
}
|
|
$node = $node->next;
|
|
}
|
|
}
|
|
|
|
function print() {
|
|
echo "[";
|
|
$first = true;
|
|
$root = $this->root;
|
|
$node = $root->next;
|
|
while ($node != $root) {
|
|
if (!$first) {
|
|
echo ", ";
|
|
} else {
|
|
$first = false;
|
|
}
|
|
echo $node->data;
|
|
$node = $node->next;
|
|
}
|
|
echo "]\n";
|
|
}
|
|
}
|
|
|
|
$dlist = new Dlist;
|
|
$dlist->add(1);
|
|
$dlist->add(3);
|
|
$dlist->add(5);
|
|
$dlist->print();
|
|
$dlist->del(3);
|
|
$dlist->print();
|
|
echo "OK\n";
|
|
--EXPECT--
|
|
[1, 3, 5]
|
|
[1, 5]
|
|
OK
|