検索
ホームページバックエンド開発PHPチュートリアルPHP の SPL 拡張機能: コレクション、キュー、スタックなどのデータ構造を操作するための

PHP では、データ構造は一般的なプログラミング概念の 1 つです。データ構造を使用すると、データをより効果的に整理および管理でき、コードの可読性と保守性が向上します。 SPL (Standard PHP Library、Standard PHP Library) 拡張機能は、PHP に付属する強力なライブラリであり、コレクション、キュー、スタックなど、一般的に使用されるデータ構造とアルゴリズムが多数含まれています。この記事では、SPL 拡張機能と、データ構造を操作する際のそのアプリケーションについて紹介します。

  1. SPL の概要

SPL 拡張機能は、PHP に組み込まれた標準ライブラリであり、さまざまなデータ構造を処理するために使用できる一連の優れたクラスとインターフェイスが含まれています。データ型。 SPL 拡張機能はもともと PHP 5 用に導入され、後に PHP 7 に更新され、追加のインストールや構成を必要とせずにほとんどの PHP 環境で使用できる PHP のコア ライブラリになりました。

SPL 拡張機能には、さまざまなプログラミングの問題を解決するために使用できる、一般的に使用される実用的なクラスとインターフェイスが多数含まれています。たとえば、SPL には、配列を反復するための ArrayIterator クラス、スタック処理のための SplStack クラス、イテレータを処理するための VariablenIterator クラスなどが含まれています。さらに、SPL 拡張機能は、Countable インターフェイス、Iterator インターフェイス、Traversable インターフェイスなどのインターフェイスも提供します。これらのインターフェイスを使用すると、カスタム データ構造とアルゴリズムを迅速に実装できます。

  1. SPL のデータ構造

SPL 拡張機能では、さまざまなデータ構造を処理できます。以下では、SPL で一般的に使用される 3 つのデータ構造、コレクション、キュー、スタックを簡単に紹介します。

(1) セット

セットは、同一の要素が存在しない、順序付けされていないデータ構造です。 SPL 拡張では、SplObjectStorage クラスを使用してコレクションを実装できます。 SplObjectStorage クラスは、内部でハッシュ テーブルを使用して要素を保存し、コレクション内の要素をすばやく追加、削除、クエリできます。サンプル コードは次のとおりです。

$set = new SplObjectStorage();
$obj1 = new stdClass();
$obj2 = new stdClass();
$obj3 = new stdClass();
$set->attach($obj1);
$set->attach($obj2);
$set->attach($obj2);
$set->attach($obj3);
//输出集合中元素的个数
echo $set->count(); //输出3

上記のコードは、SplObjectStorage オブジェクト $set を作成し、attach() メソッドを通じてそれに 3 つの stdClass オブジェクトを追加します。 $obj2 が 2 回追加されるため、コレクション内の要素は 3 つだけになります。 count() メソッドを使用すると、コレクション内の要素の数を簡単に取得できます。

(2) キュー

キューは先入れ先出し (FIFO) データ構造であり、新しい要素がキューの最後に追加され、要素が最初に追加されます。キューの先頭に配置されます。 SPL 拡張機能では、SplQueue クラスを使用してキューを実装できます。 SplQueue クラスは、内部で二重リンク リストを使用して要素を格納し、キュー内の要素を効率的に追加、削除、クエリできます。サンプル コードは次のとおりです。

$queue = new SplQueue();
$queue->enqueue('apple');
$queue->enqueue('banana');
$queue->enqueue('cherry');
//输出队列的长度
echo $queue->count(); //输出3
//输出队首的元素
echo $queue->dequeue(); //输出apple
//输出队列的长度
echo $queue->count(); //输出2

上記のコードは、SplQueue オブジェクト $queue を作成し、enqueue() メソッドを通じてそれに 3 つの文字列要素を追加します。 count() メソッドを使用すると、キュー内の要素の数を取得できます。次に、dequeue() メソッドを使用してキューの先頭にある要素を取り出し、再度 count() メソッドを使用してキュー内の要素の数を取得します。キュー内の要素が FIFO 原理に従って正しく処理されていることがわかります。

(3) スタック

スタックは先入れ後出し (LIFO) データ構造であり、新しい要素がスタックの先頭に追加され、要素が最初に追加されます。スタックの一番下にあります。 SPL 拡張では、SplStack クラスを使用してスタックを実装できます。また、SplStack クラスは二重リンク リストを使用して要素を格納します。これにより、スタック内の要素を効率的に追加、削除、クエリできます。サンプル コードは次のとおりです。

$stack = new SplStack();
$stack->push('apple');
$stack->push('banana');
$stack->push('cherry');
//输出堆栈的长度
echo $stack->count(); //输出3
//输出堆栈顶部的元素
echo $stack->pop(); //输出cherry
//输出堆栈的长度
echo $stack->count(); //输出2

上記のコードは、SplStack オブジェクト $stack を作成し、push() メソッドを通じてそれに 3 つの文字列要素を追加します。 count() メソッドを使用すると、スタック内の要素の数を取得できます。次に、pop() メソッドを使用してスタックの先頭にある要素をポップし、再度 count() メソッドを使用してスタック内の要素の数を取得します。ご覧のとおり、スタック内の要素は LIFO 原則に従って正しく処理されます。

  1. SPL のアルゴリズム

SPL 拡張機能では、一般的なデータ構造に加えて、クイック ソート、マージ ソート、バイナリなどの優れたアルゴリズムも提供されています。検索、最小スパニングツリーアルゴリズムなどこれらのアルゴリズムは、さまざまなプログラミングの問題をより効率的に解決するのに役立ちます。

たとえば、SplMinHeap クラスを使用して、最小ヒープ アルゴリズムを実装できます。 min-heap アルゴリズムは、要素を小さい要素から大きい要素の順に配置し、最小の要素が常にヒープの先頭になるようにするアルゴリズムです。 add() メソッドを使用してヒープに要素を追加し、top() メソッドを使用してヒープの最小要素を取得し、extract() メソッドを使用してヒープの最小要素を削除できます。サンプル コードは次のとおりです。

class MyHeap extends SplMinHeap {
    public function compare($a, $b) {
        return ($b - $a); //按照从小到大的顺序排列元素
    }
}
$heap = new MyHeap();
$heap->insert(4);
$heap->insert(1);
$heap->insert(3);
$heap->insert(2);
//输出堆顶元素
echo $heap->top(); //输出1
//删除堆顶元素
$heap->extract();
//输出现在堆顶元素
echo $heap->top(); //输出2

上記のコードは、SplMinHeap クラスから継承される MyHeap クラスを作成し、compare() メソッドをオーバーライドして、ヒープ内の要素を小さいものから大きいものへの順序で配置します。次に、MyHeap オブジェクト $heap を作成し、insert() メソッドを使用してそれに 4 つの整数要素を追加しました。 top() メソッドを使用すると、ヒープの最小要素を取得できます。次に、extract() メソッドを使用してヒープ内の最小要素を削除し、再度 top() メソッドを使用してヒープの現在の最小要素を取得します。

  1. 概要

SPL 拡張機能は、さまざまなデータ構造とアルゴリズムを処理するために使用できる強力なライブラリです。この記事では、SPL で一般的に使用される 3 つのデータ構造、コレクション、キュー、スタックを紹介し、サンプル コードを使用してそれらの使用法を示しました。さらに、min-heap アルゴリズムなど、SPL のいくつかの優れたアルゴリズムも紹介し、サンプル コードを使用してその使用法を示します。

SPL 拡張機能を使用すると、データ構造とアルゴリズムをより簡単かつ効率的に処理できるようになり、コードの可読性と保守性が向上し、PHP プログラムがより堅牢で安定したものになります。したがって、PHP 開発者は、SPL 拡張機能をプログラミング プロセスに適切に適用できるよう、SPL 拡張機能の関連知識を習得することをお勧めします。

以上がPHP の SPL 拡張機能: コレクション、キュー、スタックなどのデータ構造を操作するためのの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
php怎么把负数转为正整数php怎么把负数转为正整数Apr 19, 2022 pm 08:59 PM

php把负数转为正整数的方法:1、使用abs()函数将负数转为正数,使用intval()函数对正数取整,转为正整数,语法“intval(abs($number))”;2、利用“~”位运算符将负数取反加一,语法“~$number + 1”。

php怎么实现几秒后执行一个函数php怎么实现几秒后执行一个函数Apr 24, 2022 pm 01:12 PM

实现方法:1、使用“sleep(延迟秒数)”语句,可延迟执行函数若干秒;2、使用“time_nanosleep(延迟秒数,延迟纳秒数)”语句,可延迟执行函数若干秒和纳秒;3、使用“time_sleep_until(time()+7)”语句。

php怎么除以100保留两位小数php怎么除以100保留两位小数Apr 22, 2022 pm 06:23 PM

php除以100保留两位小数的方法:1、利用“/”运算符进行除法运算,语法“数值 / 100”;2、使用“number_format(除法结果, 2)”或“sprintf("%.2f",除法结果)”语句进行四舍五入的处理值,并保留两位小数。

php字符串有没有下标php字符串有没有下标Apr 24, 2022 am 11:49 AM

php字符串有下标。在PHP中,下标不仅可以应用于数组和对象,还可应用于字符串,利用字符串的下标和中括号“[]”可以访问指定索引位置的字符,并对该字符进行读写,语法“字符串名[下标值]”;字符串的下标值(索引值)只能是整数类型,起始值为0。

php怎么根据年月日判断是一年的第几天php怎么根据年月日判断是一年的第几天Apr 22, 2022 pm 05:02 PM

判断方法:1、使用“strtotime("年-月-日")”语句将给定的年月日转换为时间戳格式;2、用“date("z",时间戳)+1”语句计算指定时间戳是一年的第几天。date()返回的天数是从0开始计算的,因此真实天数需要在此基础上加1。

php怎么读取字符串后几个字符php怎么读取字符串后几个字符Apr 22, 2022 pm 08:31 PM

在php中,可以使用substr()函数来读取字符串后几个字符,只需要将该函数的第二个参数设置为负值,第三个参数省略即可;语法为“substr(字符串,-n)”,表示读取从字符串结尾处向前数第n个字符开始,直到字符串结尾的全部字符。

php怎么替换nbsp空格符php怎么替换nbsp空格符Apr 24, 2022 pm 02:55 PM

方法:1、用“str_replace(" ","其他字符",$str)”语句,可将nbsp符替换为其他字符;2、用“preg_replace("/(\s|\&nbsp\;||\xc2\xa0)/","其他字符",$str)”语句。

php怎么查找字符串是第几位php怎么查找字符串是第几位Apr 22, 2022 pm 06:48 PM

查找方法:1、用strpos(),语法“strpos("字符串值","查找子串")+1”;2、用stripos(),语法“strpos("字符串值","查找子串")+1”。因为字符串是从0开始计数的,因此两个函数获取的位置需要进行加1处理。

See all articles

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

WebStorm Mac版

WebStorm Mac版

便利なJavaScript開発ツール

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

SublimeText3 Linux 新バージョン

SublimeText3 Linux 新バージョン

SublimeText3 Linux 最新バージョン

Safe Exam Browser

Safe Exam Browser

Safe Exam Browser は、オンライン試験を安全に受験するための安全なブラウザ環境です。このソフトウェアは、あらゆるコンピュータを安全なワークステーションに変えます。あらゆるユーティリティへのアクセスを制御し、学生が無許可のリソースを使用するのを防ぎます。