- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章老生常谈PHP中的数据结构:DS扩展由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.
PHP7以上才能安装和使用该数据结构扩展,安装比较简单:
1. 运行命令 pecl install ds 。
2. 在php.ini中添加 extension=ds.so 。
3. 重启PHP或重载配置 。
Collection Interface:包含本库中所有数据结构通用功能的基本interface。 It guarantees that all structures are traversable, countable, and can be converted to json using json_encode(). 。
1
2
3
4
5
6
7
|
Ds\Collection
implements
Traversable , Countable , JsonSerializable {
/* 方法 */
abstract
public
void clear ( void )
abstract
public
Ds\Collection
copy
( void )
abstract
public
bool isEmpty ( void )
abstract
public
array
toArray ( void )
}
|
Hashable Interface:which allows objects to be used as keys. 。
1
2
3
4
5
|
Ds\Hashable {
/* 方法 */
abstract
public
bool equals ( object
$obj
)
abstract
public
mixed hash ( void )
}
|
Sequence Interface:A Sequence 相当于一个一维的数字key数组, with the exception of a few characteristics
Values will always be indexed as [0, 1, 2, …, size - 1]. 。
Only allowed to access values by index in the range [0, size - 1]. 。
Use cases:
Wherever you would use an array as a list (not concerned with keys). 。
A more efficient alternative to SplDoublyLinkedList and SplFixedArray. 。
Vector Class:Vector是自动增长和收缩的连续缓冲区中的一系列值。它是最有效的顺序结构,值的索引直接映射到缓冲区中索引,增长因子不绑定到特定的倍数或指数。其具有以下优缺点:
Supports array syntax (square brackets). 。
Uses less overall memory than an array for the same number of values. 。
Automatically frees allocated memory when its size drops low enough. 。
Capacity does not have to be a power of 2. 。
get(), set(), push(), pop() are all O(1). 。
但是 shift(), unshift(), insert() and remove() are all O(n). 。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
Ds\Vector::allocate — Allocates enough memory
for
a required capacity.
Ds\Vector::apply — Updates all values by applying a callback
function
to each value.
Ds\Vector::capacity — Returns the current capacity.
Ds\Vector::clear — Removes all values.
Ds\Vector::__construct — Creates a
new
instance.
Ds\Vector::contains — Determines
if
the vector contains given values.
Ds\Vector::
copy
— Returns a shallow
copy
of the vector.
Ds\Vector::
count
— Returns the number of values in the collection.
Ds\Vector::filter — Creates a
new
vector using a callable to determine which values to
include
.
Ds\Vector::find — Attempts to find a value's index.
Ds\Vector::first — Returns the first value in the vector.
Ds\Vector::get — Returns the value at a given index.
Ds\Vector::insert — Inserts values at a given index.
Ds\Vector::isEmpty — Returns whether the vector is
empty
Ds\Vector::join — Joins all values together
as
a string.
Ds\Vector::jsonSerialize — Returns a representation that can be converted to JSON.
Ds\Vector::last — Returns the last value.
Ds\Vector::map — Returns the result of applying a callback to each value.
Ds\Vector::merge — Returns the result of adding all given values to the vector.
Ds\Vector::pop — Removes
and
returns the last value.
Ds\Vector::push — Adds values to the
end
of the vector.
Ds\Vector::reduce — Reduces the vector to a single value using a callback
function
.
Ds\Vector::remove — Removes
and
returns a value by index.
Ds\Vector::reverse — Reverses the vector in-place.
Ds\Vector::reversed — Returns a reversed
copy
.
Ds\Vector::rotate — Rotates the vector by a given number of rotations.
Ds\Vector::set — Updates a value at a given index.
Ds\Vector::shift — Removes
and
returns the first value.
Ds\Vector::slice — Returns a sub-vector of a given range.
Ds\Vector::sort — Sorts the vector in-place.
Ds\Vector::sorted — Returns a sorted
copy
.
Ds\Vector::sum — Returns the sum of all values in the vector.
Ds\Vector::toArray — Converts the vector to an
array
.
Ds\Vector::unshift — Adds values to the front of the vector.
|
Deque Class:“双端队列”的缩写,也用于Ds\Queue中,拥有head、tail两个指针。The pointers can “wrap around” the end of the buffer, which avoids the need to move other values around to make room. This makes shift and unshift very fast — something a Ds\Vector can't compete with. 其具有以下优缺点:
Supports array syntax (square brackets). 。
Uses less overall memory than an array for the same number of values. 。
Automatically frees allocated memory when its size drops low enough. 。
get(), set(), push(), pop(), shift(), and unshift() are all O(1). 。
但Capacity must be a power of 2.insert() and remove() are O(n). 。
Map Class:键值对的连续集合,几乎与数组相同。键可以是任何类型,但必须是唯一的。如果使用相同的键添加到map中,则将替换值。其拥有以下优缺点:
Keys and values can be any type, including objects. 。
Supports array syntax (square brackets). 。
Insertion order is preserved. 。
Performance and memory efficiency is very similar to an array. 。
Automatically frees allocated memory when its size drops low enough. 。
Can't be converted to an array when objects are used as keys. 。
Pair Class:A pair is used by Ds\Map to pair keys with values. 。
1
2
3
4
|
Ds\Pair
implements
JsonSerializable {
/* 方法 */
public
__construct ([ mixed
$key
[, mixed
$value
]] )
}
|
Set Class:唯一值序列。 This implementation uses the same hash table as Ds\Map, where values are used as keys and the mapped value is ignored.其拥有以下优缺点:
Values can be any type, including objects. 。
Supports array syntax (square brackets). 。
Insertion order is preserved. 。
Automatically frees allocated memory when its size drops low enough. 。
add(), remove() and contains() are all O(1). 。
但Doesn't support push(), pop(), insert(), shift(), or unshift(). get() is O(n) if there are deleted values in the buffer before the accessed index, O(1) otherwise. 。
Stack Class: “last in, first out”集合,只允许在结构顶部进行访问和迭代.
1
2
3
4
5
6
7
8
9
10
11
12
|
Ds\Stack
implements
Ds\Collection {
/* 方法 */
public
void allocate ( int
$capacity
)
public
int capacity ( void )
public
void clear ( void )
public
Ds\Stack
copy
( void )
public
bool isEmpty ( void )
public
mixed peek ( void )
public
mixed pop ( void )
public
void push ([ mixed $...values ] )
public
array
toArray ( void )
}
|
Queue Class:“first in, first out”集合,只允许在结构前端进行访问和迭代.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
Ds\Queue
implements
Ds\Collection {
/* Constants */
const
int MIN_CAPACITY = 8 ;
/* 方法 */
public
void allocate ( int
$capacity
)
public
int capacity ( void )
public
void clear ( void )
public
Ds\Queue
copy
( void )
public
bool isEmpty ( void )
public
mixed peek ( void )
public
mixed pop ( void )
public
void push ([ mixed $...values ] )
public
array
toArray ( void )
}
|
PriorityQueue Class:优先级队列与队列是非常相似的,但值以指定的优先级被推入队列,优先级最高的值总是位于队列的前面,同优先级元素“先入先出”顺序任然保留。在一个PriorityQueue上递代是具有破坏性的,相当于连续弹出操作直到队列为空。Implemented using a max heap. 。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
Ds\PriorityQueue
implements
Ds\Collection {
/* Constants */
const
int MIN_CAPACITY = 8 ;
/* 方法 */
public
void allocate ( int
$capacity
)
public
int capacity ( void )
public
void clear ( void )
public
Ds\PriorityQueue
copy
( void )
public
bool isEmpty ( void )
public
mixed peek ( void )
public
mixed pop ( void )
public
void push ( mixed
$value
, int
$priority
)
public
array
toArray ( void )
}
|
以上这篇老生常谈PHP中的数据结构:DS扩展就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持我.
最后此篇关于老生常谈PHP中的数据结构:DS扩展的文章就讲到这里了,如果你想了解更多关于老生常谈PHP中的数据结构:DS扩展的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
我是 magento 的新手,目前我在 magento 安装期间遇到“必须加载 PHP 扩展 curl ”错误。你能帮帮我吗? 最佳答案 如果您的服务器上没有安装 curl,您可以键入以下命令之一来安
我在 macOS Mojave/macOS Big Sur/macOS Monterey/macOS Ventura 上使用最新的 php 版本 7.2 并收到类似错误 $composer requ
这个问题已经有答案了: Why generic type is not applicable for argument extends super class for both? (5 个回答) 已关
我正在使用 NightWatch.js 并进行一些 UI 测试,我想用一些额外的 desiredCapabilities 启动默认浏览器实例(即启用扩展并应用一些特定值)。 p> 注意:我可以执行这些
有人知道为什么我在 java 8 中使用此代码时没有服务器扩展名称吗: try { URL url = new URL(urlString); URLC
扩展提供给我的类(class)。为现有的类提供新功能。或扩展现有的mixin s 或虚拟类,任何东西都可以工作。 也许是这样的: class FlatButton {} // maybe no
我有一个关于使用 c 代码和 mod_wsgi 扩展 python 的问题。 我在 apache 服务器中有一个 django 应用程序,它查询 postgresql 数据库以生成报告。在某些报告中,
testcafe支持在Chrome浏览器中加载crx扩展吗? 如果是这样,请告诉我需要尝试什么方法。 我尝试了下面的代码,但没有成功 await t.eval(new Function(fs.read
这个问题已经有答案了: What is a raw type and why shouldn't we use it? (16 个回答) 已关闭 3 年前。 有什么区别: // 1 class A c
我正在编写一个 chrome 扩展来记录单击开始按钮后触发的请求。 这是我的文件:1. list .json { "manifest_version": 2, "name": "recorde
我每天都在使用 vim 和 perforce 现在我的问题是,如果我想查看 perforce 文件修订版,则从命令模式下的 vim :!p4 打印文件#1 vim 试图让我获得缓冲区 #1。有没有办法
大家好,我有一个关于 NUnit 扩展(2.5.10)的问题。 我想做的是向 数据库。为此,我使用 Event 创建了 NUnit 扩展 听众。 我遇到的问题是公共(public)无效 TestFin
我有弹出窗口,而不是模态窗口。 如何通过单击页面的其他部分(不在窗口中)来关闭此窗口? 最佳答案 像这样的东西: function closeWin(e, t) { var el = win.
我通常非常谨慎地使用扩展方法。当我确实觉得有必要编写一个扩展方法时,有时我想重载该方法。我的问题是,您对调用其他扩展方法的扩展方法有何看法?不好的做法?感觉不对,但我无法真正定义原因。 例如,第二个
扩展 Ant Ant带有一组预定义的任务,但是你可以创建自己的任务,如下面的例子所示。 定制Ant 任务应扩展 org.apache.tools.ant.Task 类,同时也应该拓展 execut
我想要一个重定向所有请求的扩展: http://website.com/foo.js 到: http://localhost/myfoo.js 我无法使用主机文件将主机从 website.com 编辑
对于为什么 QChartView 放在 QTabWidget 中时会扩展,我有点迷惑。 这是 QChartView 未展开(因为它被隐藏)时应用程序的图片。 应用程序的黑色部分是 QOpenGLWid
如果在连接条件中使用 OR 运算符,如何优化以下查询以避免 SQL 调优方面的 OR 扩展? SELECT t1.A, t2.B, t1.C, t1.D, t2.E FROM t1 LEFT J
一旦加载插件的问题得到解决(在 .NET 中通过 MEF 的情况下),下一步要解决的是与它们的通信。简单的方法是实现一个接口(interface),使用插件实现,但有时插件只需要扩展应用程序的工作方式
在我的 Symfony2 包中,我需要检查是否定义了一个函数(一个扩展)。更具体地说,如果安装了 KnpMenuBundle,我会在我的包中使用那个,否则我将自己渲染插件。 我试过了,但这当然不起作用
我是一名优秀的程序员,十分优秀!