Webエンジニア向けプログラミング解説動画をYouTubeで配信中!
▶ チャンネル登録はこちら

【PHP8.x】SplMinHeap::key()メソッドの使い方

keyメソッドの使い方について、初心者にもわかりやすく解説します。

作成日: 更新日:

基本的な使い方

keyメソッドは、SplMinHeapオブジェクトにおいて、現在アクセス可能な要素のインデックスを取得するために使用されるメソッドです。SplMinHeapは、追加された要素を常に最小値が先頭(トップ)に来るように自動的に並べ替える最小ヒープ構造を実装したクラスです。このメソッドは、ヒープの内部で現在参照されている要素が持つインデックスを整数値として返します。

具体的には、SplMinHeapがイテレータとして動作している際に、現在イテレータが指し示している要素のインデックスを特定するのに役立ちます。例えば、top()メソッドでヒープの最小値を取得した後、その最小値がヒープの内部構造でどのようなインデックスを持っているかを確認したい場合や、extract()メソッドで要素を抽出した後、次に参照される要素のインデックスがどうなっているかを知りたい場合に利用できます。

戻り値は常に整数型(int)であり、ヒープの内部で要素が管理されている順序における位置を示します。このインデックスは、要素がヒープに挿入された順序とは必ずしも一致せず、ヒープの構造が変化する操作(insertextractなど)によって変動する可能性があります。ヒープは効率的な探索と取り出しのために要素を並べ替えるため、このインデックスは一般的な配列のキーのように連続しているとは限らない点に注意が必要です。

構文(syntax)

1<?php
2
3$heap = new SplMinHeap();
4$currentKey = $heap->key();
5
6?>

引数(parameters)

引数なし

引数はありません

戻り値(return)

int

SplMinHeap::key() は、現在カーソルが指している要素のキー(整数)を返します。

関連コンテンツ