Français
Français
Une file d'attente en anneau est une structure de données linéaire qui utilise la taille fixe du tableau. Une fois que la queue de la file d'attente a atteint l'extrémité du tableau, elle continue de stocker les données de la tête du tableau pour réaliser le recyclage de l'espace. Cela peut éviter les problèmes de la file d'attente traditionnelle «transfert de données» ou des déchets d'espace.
Array_slice est une fonction utilisée par PHP pour intercepter les fragments de tableau, et la syntaxe est:
array_slice(array $array, int $offset, ?int $length = null, bool $preserve_keys = false): array
Il peut facilement extraire des éléments continus d'un tableau. Utilisez-le pour intercepter différents fragments du tableau et les fusionner pour simuler l'effet de l'anneau.
L'idée spécifique est:
Supposons que nous ayons un tableau de taille fixe comme tampon.
Nous devons lire n éléments consécutifs à partir d'un index. S'il y a moins de n éléments de l'indice à la fin du tableau, nous interceptions d'abord les éléments restants à la queue, puis continuons à intercepter les parties restantes de la tête.
Enfin, les deux parties sont fusionnées pour former un effet de lecture "Ring".
<?php
// Fonction de lecture de file d'attente
function circularQueueSlice(array $buffer, int $start, int $length): array {
$bufferSize = count($buffer);
$start = $start % $bufferSize; // Assurez-vous que le point de départ est à portée
$endLength = $bufferSize - $start;
if ($length <= $endLength) {
// Intercepter juste un paragraphe
return array_slice($buffer, $start, $length);
} else {
// depuisstartÀ la fin du tableau
$part1 = array_slice($buffer, $start, $endLength);
// depuis数组开头截取剩余长度
$part2 = array_slice($buffer, 0, $length - $endLength);
// Fusionner deux parties
return array_merge($part1, $part2);
}
}
// Exemples de données de tampon
$buffer = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H'];
// depuis索引6Commencer à lire5Éléments，Lecture de la bague
$result = circularQueueSlice($buffer, 6, 5);
print_r($result);
?>
Résultat de sortie:
Array
(
[0] => G
[1] => H
[2] => A
[3] => B
[4] => C
)
Ici start = 6 commence à partir de «g» , lit 5 éléments, lit d'abord «g», «h» , puis continue de lire «a», «b», «c» de la tête.
Les files d'attente des anneaux conviennent à la gestion des tampons, au sondage des tâches, au contrôle du flux et à d'autres scénarios. Par exemple, lors de la lecture des fichiers journaux, un cache de taille fixe doit être traité cycliquement; Lors de la mise en œuvre d'un algorithme de planification de boucle, la liste des tâches est à tour de rôle.
Si vous utilisez PHP pour le traitement du flux de données, combiné avec la méthode de coupe des anneaux de Array_Slice , vous pouvez traiter efficacement les files d'attente de boucle de capacité fixe.
La taille de la file d'attente est fixe et la politique d'insertion doit être contrôlée au-delà de la taille pour empêcher l'écrasement de données importantes.
Array_slice ne change pas le tableau d'origine, il renvoie un nouveau tableau.
Il est nécessaire d'assurer la rationalité des paramètres $ start et $ longueur pour éviter les exceptions.
Pour plus d'informations sur l'utilisation des fonctions de tableau PHP, vous pouvez visiter https://gitbox.net/manual/en/fonction.array-slice.php
