ホームページ  >  記事  >  バックエンド開発  >  PHP 配列重複排除の高速実装の分析

PHP 配列重複排除の高速実装の分析

不言
不言オリジナル
2018-05-10 09:37:541312ブラウズ

この記事では、主に PHP 配列重複排除のより高速な実装について紹介します。また、PHP 配列重複排除に関するさまざまな一般的な操作テクニックと注意事項を例の形式で比較および分析します。 PHP 配列重複排除の実装。以下のように、参考としてみんなと共有してください:

概要PHP の array_unique() 関数を使用すると、配列を渡し、重複した値を削除して一意の値を返すことができます。値の配列。この関数はほとんどの場合にうまく機能します。ただし、大きな配列に対して array_unique() 関数を使用しようとすると、実行が遅くなります。

一意の配列を作成するために array_unique() 関数を使用する代わりに、より優れた高速な関数 array_flip() があります。この魔法の関数は、配列内の各要素のキーと値を交換します。キーの値は一意である必要があるため、array_unique() 関数と同じ結果が得られます。 array_unique()函数允许你传递一个数组,然后移除重复的值,返回一个拥有唯一值的数组。这个函数大多数情况下都能工作得很好。但是,如果你尝试在一个大的数组里使用array_unique()函数,它会运行地慢一些。

有一个比较好而且更快的函数array_flip()来替代使用array_unique()函数来创建唯一的数组。这个魔法般的函数会交换数组里面每一个元素的键和值,因为键值必须唯一,因此,你会得到跟array_unique()函数一样的结果。

PHP代码:

/* 创建一个包含重复值的,一共四个元素的数组 */
$array = array('green','blue','orange','blue');
/* 翻转数组,你将会得到唯一键值的数组
    array('green'=>0,'blue'=>1,'orange'=>2); */
$array = array_flip($array);
/* 然后再翻转一次,将键和值重新放置,然后得到数组:array(0=>'green',1=>'blue',2=>'orange'); */
$array = array_flip($array);
print_r($array)

运行结果:

Array
(
  [0] => green
  [3] => blue
  [2] => orange
)

因为我们已经移除了一些元素,因此数组看起来不是正常的序列。比如我们可能会得到:array(0=>'A',2=>'B',5=>'C');。在某些情况下,这不是一个问题,但是如果你需要数组的键值保持数字的序列,你可以使用一到两种方法解决键值乱序的问题。

使用array_merge修复数组的keys

添加array_flip之后的函数,将会对数组的键值排序并且让它们恢复到正常的序列,如:0,1,2,3…

PHP代码:

$array = array('green','blue','orange','blue');
$array = array_flip($array);
$array = array_flip($array);
/* 使用array_merge()函数修复键值*/
$array = array_merge($array);
print_r($array)

运行结果同上

第二种方式,使用array_keys

注意,这种修复数组键值的方法比使用array_merge()函数稍微快了一点。你也可以在最后一步结合使用array_keys()函数(此函数返回翻转后的值)。然后当你翻转数组的值,键值就会根据顺序创建。

PHP代码:

$array = array('green','blue','orange','blue');
$array = array_flip($array);
/* 跟第一个例子一样,但是现在我们先提取数组的键值 */
$array = array_keys($array);
print_r($array)

运行结果同上

结论

非常简单,比起在大数组使用array_unique

PHP コード:


rrreee

実行結果:

rrreee

一部の要素を削除したため、配列は通常のように見えません順序。たとえば、array(0=>'A',2=>'B',5=>'C'); を取得できます。場合によっては、これは問題になりませんが、配列キーを番号順に保つ必要がある場合は、1 つまたは 2 つの方法を使用して、キー値の順序が崩れる問題を解決できます。

配列のキーを修復するにはarray_mergeを使用します

array_flipの後に関数を追加します。これは、配列のキー値をソートし、それらを通常のシーケンスに復元します。 as: 0,1,2, 3...

🎜PHP コード: 🎜

🎜rrreee🎜🎜🎜実行結果は上記と同じです🎜🎜🎜 2 番目の方法は、array_keys を使用することです🎜 🎜🎜配列キー値を修復するこの方法は、array_merge() 関数を使用するよりも優れており、わずかに高速であることに注意してください。 array_keys() 関数を最後のステップと組み合わせて使用​​することもできます (この関数は反転された値を返します)。その後、配列の値を反転すると、キーが順番に作成されます。 🎜🎜PHP コード: 🎜

🎜rrreee🎜🎜🎜実行結果は上記と同じです🎜🎜🎜🎜結論🎜🎜🎜🎜 array_unique 関数を使用すると、パフォーマンスが効果的に向上します。 🎜🎜関連する推奨事項: 🎜🎜🎜🎜PHP 配列と文字列関連関数🎜🎜🎜🎜PHP 配列ソート関数 array_multisort() 関数の詳細な説明🎜🎜🎜🎜🎜🎜🎜🎜

以上がPHP 配列重複排除の高速実装の分析の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

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