PHP arrays_php 기법에서 요소 검색 및 요소 중복 제거의 효율성을 향상시키는 기술 분석

배열 요소 검색 효율성 향상
1.php in_array 메소드 설명

php는 일반적으로 in_array 메소드를 사용하여 배열 요소가 존재하는지 찾습니다.

bool in_array ( mixed $needle , array $haystack [, bool $strict = FALSE ] )

매개변수 설명:
바늘
검색할 값입니다. needle이 문자열인 경우 비교 시 대소문자를 구분합니다.

건초더미
비교에 사용되는 배열

엄격
세 번째 매개변수 strict의 값이 TRUE이면 in_array() 함수는 needle의 유형이 haystack의 것과 동일한지 여부도 확인합니다.

반환값
needle이 발견되면 TRUE를 반환하고, 그렇지 않으면 FALSE를 반환합니다.

2.in_array에서 요소를 찾는 효율성

비교 어레이 건초 더미가 크면 어레이 내 효율성이 매우 낮습니다

예: in_array를 사용하여 100,000개의 요소 배열에 대해 1000번의 비교를 수행합니다

<&#63;php
$arr = array();

// 创建10万个元素的数组
for($i=0; $i<100000; $i++){
  $arr[] = $i;
}

// 记录开始时间
$starttime = getMicrotime();

// 随机创建1000个数字使用in_array比较
for($j=0; $j<1000; $j++){
  $str = mt_rand(1,99999);
  in_array($str, $arr);
}

// 记录结束时间
$endtime = getMicrotime();

echo 'run time:'.(float)(($endtime-$starttime)*1000).'ms<br>';

/**
 * 获取microtime
 * @return float
 */
function getMicrotime(){
  list($usec, $sec) = explode(' ', microtime());
  return (float)$usec + (float)$sec;
}
&#63;>

run time:2003.6449432373ms

in_array를 사용하여 요소가 존재하는지 확인합니다. 100,000개의 요소 배열에서 1000번 비교하는 데 소요되는 시간은 약 2초입니다.

3. 요소 검색 효율을 높이는 방법

먼저 array_flip을 사용하여 키-값 교환을 수행한 다음 isset 메서드를 사용하여 요소가 존재하는지 확인하면 효율성이 향상됩니다.

예: array_flip을 사용하여 먼저 키-값 교환을 수행한 다음 isset 메소드를 사용하여 100,000개 요소의 배열에서 1000번 판단하고 비교합니다

<&#63;php
$arr = array();

// 创建10万个元素的数组
for($i=0; $i<100000; $i++){
  $arr[] = $i;
}

// 键值互换
$arr = array_flip($arr);

// 记录开始时间
$starttime = getMicrotime();

// 随机创建1000个数字使用isset比较
for($j=0; $j<1000; $j++){
  $str = mt_rand(1,99999);
  isset($arr[$str]);
}

// 记录结束时间
$endtime = getMicrotime();

echo 'run time:'.(float)(($endtime-$starttime)*1000).'ms<br>';

/**
 * 获取microtime
 * @return float
 */
function getMicrotime(){
  list($usec, $sec) = explode(' ', microtime());
  return (float)$usec + (float)$sec;
}
&#63;>

run time:1.2781620025635ms

array_flip과 isset을 사용하여 요소가 존재하는지 확인합니다. 100,000개의 요소 배열에서 1000번 비교하는 데 소요되는 시간은 약 1.2밀리초입니다.

따라서 대규모 배열을 비교할 때는 in_array보다 array_flip 및 isset 메서드를 사용하는 것이 훨씬 더 효율적입니다.

중복 항목을 빠르게 제거
1. array_unique 메소드를 사용하여 중복 제거

배열 요소를 중복 제거하려면 일반적으로 array_unique 메서드를 사용합니다. 이 방법은 배열의 요소를 중복 제거할 수 있습니다.

<&#63;php
$arr = array(1,1,2,3,3,3,4,4,5,6,6,7,8,8,9,9,9);
$arr = array_unique($arr);
$arr = array_values($arr);
print_r($arr);
&#63;>

출력:

Array
(
  [0] => 1
  [1] => 2
  [2] => 3
  [3] => 4
  [4] => 5
  [5] => 6
  [6] => 7
  [7] => 8
  [8] => 9
)

중복 제거 후에는 키 값이 순서대로 정렬되지 않습니다. array_values를 사용하여 키 값을 재정렬할 수 있습니다.

2. 효율성을 위해 array_unique 메소드를 사용하여 중복 제거

<&#63;php
$arr = array();

// 创建100000个随机元素的数组
for($i=0; $i<100000; $i++){
  $arr[] = mt_rand(1,99);
}

// 记录开始时间
$starttime = getMicrotime();

// 去重
$arr = array_unique($arr);

// 记录结束时间
$endtime = getMicrotime();

$arr = array_values($arr);

echo 'unique count:'.count($arr).'<br>';
echo 'run time:'.(float)(($endtime-$starttime)*1000).'ms<br>';
echo 'use memory:'.getUseMemory();

/**
 * 获取使用内存
 * @return float
 */
function getUseMemory(){
  $use_memory = round(memory_get_usage(true)/1024,2).'kb';
  return $use_memory;
}

/**
 * 获取microtime
 * @return float
 */
function getMicrotime(){
  list($usec, $sec) = explode(' ', microtime());
  return (float)$usec + (float)$sec;
}
&#63;>

unique count:99 
run time:653.39303016663ms 
use memory:5120kb

중복을 제거하려면 array_unique 메소드를 사용하세요. 실행 시간은 약 650ms가 소요되며 메모리 사용량은 약 5m입니다

3. 더 빠른 어레이 중복 제거 방법

PHP에는 키-값 교환 방법인 array_flip이 있습니다. 이 방법을 사용하면 키-값 교환으로 인해 원래 중복 값이 ​​동일한 키가 됩니다.
그런 다음 다시 키-값 교환을 수행하고, 키와 값을 다시 교환하여 중복 제거를 완료합니다.

<&#63;php
$arr = array();

// 创建100000个随机元素的数组
for($i=0; $i<100000; $i++){
  $arr[] = mt_rand(1,99);
}

// 记录开始时间
$starttime = getMicrotime();

// 使用键值互换去重
$arr = array_flip($arr);
$arr = array_flip($arr);

// 记录结束时间
$endtime = getMicrotime();

$arr = array_values($arr);

echo 'unique count:'.count($arr).'<br>';
echo 'run time:'.(float)(($endtime-$starttime)*1000).'ms<br>';
echo 'use memory:'.getUseMemory();

/**
 * 获取使用内存
 * @return float
 */
function getUseMemory(){
  $use_memory = round(memory_get_usage(true)/1024,2).'kb';
  return $use_memory;
}

/**
 * 获取microtime
 * @return float
 */
function getMicrotime(){
  list($usec, $sec) = explode(' ', microtime());
  return (float)$usec + (float)$sec;
}
&#63;>

unique count:99 
run time:12.840032577515ms 
use memory:768kb

중복을 제거하려면 array_flip 메소드를 사용하세요. 실행 시간은 약 18ms가 소요되며 메모리 사용량은 약 2m입니다

따라서 array_flip 메서드를 사용하여 중복을 제거하면 array_unique 메서드를 사용하는 것에 비해 실행 시간이 98% 줄어들고 메모리 사용량이 4/5로 줄어듭니다.