Comment installer la bibliothèque standard spl en php

php n'a pas besoin d'installer la bibliothèque standard spl, car la bibliothèque standard spl est constituée de classes d'extension et d'interfaces étendues intégrées à php. Son contenu comprend des structures de données, des itérateurs, des interfaces, des exceptions, des fonctions SPL, le traitement de fichiers, etc. pas besoin Avec une configuration supplémentaire, il peut être utilisé directement.

L'environnement d'exploitation de cet article : système Windows 7, PHP version 7.1, ordinateur DELL G3

Comment installer la bibliothèque standard spl en php ?

La bibliothèque standard SPL de PHP

1, introduction

　 SPL, nom complet Standard PHP Library Chinese est la bibliothèque de classes PHP standard. Il s'agit de classes étendues intégrées et d'interfaces étendues en PHP, qui incluent des structures de données, des itérateurs, des interfaces, des exceptions, des fonctions SPL, le traitement de fichiers, etc. L'extension SPL ne peut être utilisée que dans PHP version 5.3 et ultérieure, ne nécessite aucune configuration supplémentaire et peut être utilisée directement. Des informations détaillées peuvent être consultées sur le site officiel de PHP https://www.php.net/spl. Ici, nous expliquons principalement l'utilisation du contenu de la structure de données dans SPL.

2, utilisez

1, pile

　La pile est une structure de données premier entré, premier sorti. Et ne peut fonctionner qu'aux deux extrémités de la pile, push ou pop. La classe SplStack fournit les fonctionnalités principales d'une pile en utilisant une liste doublement chaînée. Considérez l'éclatement de la pile comme le processus de traversée d'un tableau opposé

$stack = new SplStack();
$stack->push(&#39;张三<br>&#39;);//入栈
$stack->push(&#39;李四<br>&#39;);
$stack->unshift("王五");//将’王五‘放入栈底
echo $stack->pop();//出栈 李四
echo $stack->pop();//张三
echo $stack->pop();//王五

Copier le code

2. Alignement des colonnes

　La file d'attente est une structure de données premier entré, premier sorti. La classe SplQueue fournit également les principales fonctionnalités d'une file d'attente grâce à l'utilisation d'une liste doublement chaînée.

$queue = new splQueue();
$queue->enqueue(5);//入队列
$queue->enqueue(2);
$queue->enqueue(1);
$queue->enqueue(3);
echo $queue->dequeue(); //出队列 5
echo $queue->dequeue(); //2
echo $queue->dequeue(); //1
echo $queue->dequeue(); //3

3. Heap

　Le tas est une structure de données conçue pour implémenter une file d'attente prioritaire. Elle est implémentée en construisant un tas binaire. Le tas avec le plus grand nœud racine est appelé tas maximum ou grand tas racine, et le tas avec le plus petit nœud racine est appelé tas minimum ou petit tas racine. Le tas maximum (SplMaxHeap) et le tas minimum (SplMinHeap) héritent. le tas qu'il met en œuvre et est principalement utilisé pour le tri.

//最大堆 升序输出
$heap = new SplMaxHeap();
$heap->insert('E');
$heap->insert('B');
$heap->insert('D');
$heap->insert('A');
$heap->insert('C');
echo $heap->extract().&#39;<br>&#39;; # E
echo $heap->extract().&#39;<br>&#39;; # D
// 最小堆 降序输出
$heap = new SplMinHeap();
$heap->insert(&#39;E&#39;);
$heap->insert(&#39;B&#39;);
$heap->insert(&#39;D&#39;);
$heap->insert(&#39;A&#39;);
$heap->insert(&#39;C&#39;);
echo $heap->extract().&#39;<br>&#39;;
echo $heap->extract().&#39;<br>&#39;;

Tas maximum : la valeur de l'élément de chaque nœud parent dans le tas est supérieure ou égale à son nœud enfant (s'il existe)

Tas minimum : la valeur de l'élément de chaque nœud parent dans le tas est inférieure ou égale à son nœud enfant ; égal à son nœud enfant (s'il existe) ;

4. Tableau fixe

//固定数组
$i = 1000000;
$fixbtime = microtime(true);
$fixstart = memory_get_usage();
$fixArray = new SplFixedArray($i);//生成长度为i的固定数组
$fixend = memory_get_usage();
$fixetime = microtime(true);
//普通数组
$btime2 = microtime(true);
$arr = array_fill(0, $i, null);
$end = memory_get_usage();
//生成固定长度的固定数组和普通数组所用时间
echo $fixetime - $fixbtime, PHP_EOL;        //固定数组 0.0065009593963623 
echo microtime(true) - $btime2, PHP_EOL;    //普通数组 0.1734619140625  
//生成固定长度的固定数组和普通数组所占内存
echo $fixend - $fixstart, PHP_EOL;          //固定数组 4000280 byte
echo $end - $fixend, PHP_EOL;               //普通数组 52194712 byte

　 En termes de mémoire et de temps, les tableaux fixes consomment beaucoup moins que les tableaux ordinaires. Mais pour les tableaux fixes, l'application de mémoire se fait en une seule étape. Lorsque la mémoire n'est pas suffisante, une erreur sera signalée. Lorsque la mémoire n'est pas utilisée, elle ne sera pas libérée et ne pourra être que gaspillée. Dans le même temps, les tableaux fixes sont des tableaux d'index et ne peuvent pas utiliser de clés autres que des entiers.

Apprentissage recommandé : "Tutoriel vidéo PHP"

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!