PHP7.2 데이터 구조 사용

이 글은 주로 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

이 데이터 유형은 개발자에게 편의성을 제공하지만, 특히 다른 언어를 배울 때 PHPer가 데이터 구조의 이점을 무시하여 PHPer에 문제를 일으킬 수 있습니다.

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

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

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

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

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

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

• Array Disadvantages

PHP의 Array가 존재하지 않는 키에 액세스하면 null을 얻을 수 있으며 생성되지 않습니다. 치명적인 오류가 발생하지만 E_NOTICE가 발생합니다. 이 E_NOTICE는 set_error_handler에 의해 등록된 함수에 의해 차단됩니다. 분명히 이런 종류의 불결한 코드와 불필요한 성능 오버헤드는 완전히 피할 수 있습니다.

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

일반적인 PHPer는 array_key_exists를 사용하지 않으며, 그렇지 않은 경우 이를 처리하는데 이는 약간 번거로울 것입니다.

때때로 Array를 사용할 때 성능이 매우 저하될 수 있습니다. 배열은 본질적으로 맵입니다. 요소를 이동하지 않으면 각 요소의 키가 변경됩니다. 이는 O(n) 작업입니다. 또한 PHP의 배열은 해당 값(키 및 해시 포함)을 버킷에 저장하므로 각 버킷을 확인하고 해시를 업데이트해야 합니다.

PHP는 실제로 새로운 어레이를 생성하여 내부적으로 array_unshift 작업을 완료하는데, 성능 문제를 상상할 수 있습니다.

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]의 인덱스가 있는 값에만 액세스를 허용합니다.

해시 가능은 다이어그램에서 분리되어 보이지만 Map 및 Set에서는 중요합니다. Object가 Hashable을 구현하면 Map의 키와 Set의 요소로 사용될 수 있습니다. 이런 식으로 Map과 Set을 Java만큼 편리하게 사용할 수 있습니다.

• 구현 클래스
  🎜🎜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와 거의 같습니다

🎜🎜Map의 크기가 충분히 작은 크기로 떨어지면 할당된 메모리가 자동으로 해제됩니다. 🎜🎜🎜🎜키와 값은 모든 유형, 심지어 객체일 수 있습니다. 🎜🎜🎜🎜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()는 키가 아닌 값을 대상으로 하기 때문에 각 배열 구성원이 제한됩니다. 검색하면 복잡도는 O(n²)이 됩니다. 🎜🎜위 내용은 이 글의 전체 내용입니다. 모든 분들의 학습에 도움이 되었으면 좋겠습니다. 더 많은 관련 내용은 PHP 중국어 홈페이지를 주목해주세요! 🎜🎜관련 권장 사항: 🎜🎜🎜php에서 redis 및 swoole 확장 기능을 컴파일하고 설치하는 방법🎜🎜🎜🎜🎜PHP에서 서비스 컨테이너 및 종속성 주입 분석🎜🎜🎜🎜

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