이 글은 주로 PHP7.2 데이터 구조의 사용법을 소개하고 있는데, 이제는 모든 사람들과 공유합니다. 도움이 필요한 친구들이 참고할 수 있습니다

PHP7.2 데이터 구조 사용하기

1. 현재 PHP7.2는 Brew를 사용한 설치를 지원하지 않습니다.

2. PHP의 원래 데이터 구조 Array

PHP5.x 시대에는 Array가 컬렉션을 나타내는 유일한 데이터 유형입니다. 목록과 지도, 그는 전부입니다. Array

PHP5.x 的时代，Array是唯一的表示集合的数据类型，在 PHP 中，他既是 List 也是 Map， 他就是一切。

pecl install ds

这种数据类型的确是给开发者带来了便捷性，但让PHPer 会主键的忽略掉数据结构带来的好处，特别是在学习其他的语言时，给PHPer 带来困扰。

在 PHP 升级到7后，Array

brew install homebrew/php/php71-ds

PHP가 7로 업그레이드된 후 배열도 최적화되었지만 구조는 변경되지 않았으며 "모든 것에 최적화되고 아무것도 아닌 것에 최적화"되어 개선의 여지가 있습니다. 따라서 보다 편리한 데이터 구조를 도입하여 성능을 최적화하고 동시에 코드 작성이 더욱 편리해진다면 어떨까요?

"SPL 데이터 구조는 어떻습니까?"

불행히도 몇 가지 이점을 제공했습니다. PHP 7 이전 버전이지만 그 이후로 실용적인 가치가 없을 정도로 방치되었습니다.

"왜 수정하고 개선할 수 없나요?"

할 수는 있지만 디자인과 구현이 너무 형편없어서 새로운 것으로 교체하는 것이 좋습니다.

"SPL 데이터 구조의 디자인은 매우 형편없습니다." - Anthony Ferrara

• Array Disadvantages

<?php $a = array(1,2,3,4);
$b = array(&#39;a&#39;=>1,'b'=>2,'c'=>3);

DataStructures는 배열(Array)을 대체하는 PHP7의 확장입니다.

Github: https://github.com/php-ds

네임스페이스: Ds

인터페이스 클래스: Collection, Sequence, Hashable

구현 클래스(최종 클래스): Vector, Deque , Map, Set, Stack, Queue, PriorityQueue, pair

• Interface class

• Collection은 데이터 컬렉션의 기본 작업을 정의하는 기본 인터페이스입니다(여기서 컬렉션은 Set이 아닌 Collection을 의미함). 예를 들어 foreach, echo, count, print_r, var_dump, serialize, json_encode 및 clone 등이 있습니다.

Sequence는 배열과 유사한 데이터 구조의 기본 인터페이스이며 포함, 매핑, 필터링, 축소, 찾기, 첫 번째, 마지막 등과 같은 중요하고 편리한 여러 메서드를 정의합니다. 그림에서 볼 수 있듯이 Vector, Deque, Stack, Queue는 모두 이 인터페이스를 직간접적으로 구현합니다. 그 특징은 다음과 같습니다:
• 값은 항상 [0, 1, 2, …, 크기 - 1]로 색인화됩니다.

• 삭제 또는 삽입은 모든 연속 값의 위치를 ​​업데이트합니다.

[0, size-1]의 인덱스가 있는 값에만 액세스를 허용합니다.

• 구현 클래스
  🎜🎜Vector는 가장 일반적으로 사용되는 데이터 구조 중 하나입니다. Ruby의 배열 또는 Python의 목록이라고 생각하면 됩니다. 해당 요소 값의 인덱스는 버퍼의 인덱스이므로 매우 효율적입니다. 배열을 사용해야 하고 삽입, 제거, 이동 및 이동 해제가 필요하지 않은 한 이를 사용할 수 있습니다. 🎜

영상 설명

• PhotoShop에서 사용되는 주요 데이터 구조는 Vector입니다 ---- Sean Parent

• 삽입, 제거, 이동, 이동 해제의 복잡성은 O(n)

• Low 메모리 사용량

• get, set, push 및 pop의 복잡성은 O(1)

• 장점:

• 단점:

• Deque([dek]으로 발음)는 이중 종료 대기열입니다. "이중 종료 대기열". 헤드 포인터가 큐에 추가되므로 Shift 및 Unshift도 O(1) 복잡합니다. 하지만 성능 손실은 크지 않습니다.

머리와 꼬리를 추적하는 데 두 개의 포인터가 사용되며 포인터는 버퍼의 끝을 "감쌀" 수 있으므로 공간을 확보하기 위해 다른 값을 이동할 필요가 없습니다. 이로 인해 변화와 변화가 매우 빨라집니다. 벡터는 이에 경쟁할 수 없습니다. 영상 설명

• 삽입과 제거의 복잡도는 O(n)입니다.

• 버퍼 용량은 2의 n승이어야 합니다.

• 메모리 사용량이 낮습니다.

• get,set, push, pop, Shift 및 unshift의 복잡성은 O(1)입니다.

• 장점:

• 단점:

• 스택은 "후입 우선"에 따라 구조 상단에 있는 값에 대한 액세스, 순회 및 파괴를 허용하는 "LIFO" 구조입니다. 아웃' 원칙. DsStack은 내부적으로 DsVector의 구현을 사용합니다.

• Queue는 "선입 선출" 원칙에 따라 구조의 최상위 값에 대한 액세스, 순회 및 파괴를 허용하는 "FIFO" 구조입니다. DsQueue는 내부적으로 DsDeque 구현을 사용합니다.

• PriorityQueue(우선순위 큐)는 Queue와 매우 유사합니다. 할당된 우선순위에 따라 값이 큐에 푸시됩니다. 우선순위가 가장 높은 값이 항상 큐의 맨 앞에 있습니다. PriorityQueue를 순회하는 것은 파괴적이며 대기열이 빌 때까지 지속적인 팝 작업에 해당합니다. 최대 힙 구현을 사용하세요.

• Hashable , 객체를 키로 사용할 수 있는 인터페이스입니다. 참고: hashTable이 아닙니다. Hashable에는 hash와 equals라는 두 가지 방법만 도입됩니다. Hashable 인터페이스를 지원하는 데이터 구조는 Map과 Set입니다. hashTable。Hashable只引入了两种方法：hash和equals。支持Hashable接口的数据结构是Map和Set。

• Map , 一种连续的键值对集合。同 array 的使用是一致的，key 可是是任意的类型，但是必须唯一。如果相同的 key 添加到 Map 中，那么会替换掉原有的。同array 一样，插入的顺序会被保留。

• 当key 为对象时，不能转成 Array 。

• 效率和内存使用几乎和 Array 一致

• 当Map 的大小下降到足够小时，会自动释放已分配的内存。

• key 和 value 可以是任意类型，甚至是对象。

• put, get, remove, 和 hasKey 的复杂度为 O(1)

• 优点：

• 缺点：

• Set，是一个无序唯一值的集合。Map 内部使用了 set 的实现，他们都是基于Array 相同的内部结构，这意味这Set 的排序具有 O(n*log n) 的复杂度。

• 不支持 push, pop, insert, shift, unshift

• 如果在索引之前删除了值，那么复杂度会从 O(1) 降到 O(n)

• 添加、删除、引用都是 O(1)的复杂度

• 使用 Hashable 的接口

• 支持任何类型的值。

• 优点：

• 缺点：

这里在说明一点，Array中的值本身是没有索引的，因此在使用 in_array()的时候呈线性搜索，复杂度为 O(n)。
如果想要创建一个唯一值数组，可以使用 array_unique()，由于array_unique()

Map , 키-값 쌍의 연속 모음입니다. 이는 배열 사용과 동일합니다. 키는 모든 유형이 될 수 있지만 고유해야 합니다. 동일한 키가 지도에 추가되면 원래 키가 교체됩니다. 배열과 마찬가지로 삽입 순서가 유지됩니다.

키가 객체인 경우 배열로 변환할 수 없습니다.



효율성과 메모리 사용량은 Array와 거의 같습니다

위 내용은 PHP7.2 데이터 구조 사용의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!