PHP가 반복을 사용하여 폴더의 크기를 복사, 삭제 및 확인하는 방법에 대한 분석 예

이 글에서는 반복을 기반으로 폴더 복사, 삭제, 크기 확인 및 기타 작업을 구현하는 PHP 방법을 주로 소개합니다. 일반적인 작업의 관련 구현 기술은 도움이 필요한 친구들이 참고할 수 있습니다

이 문서에서는 PHP가 반복을 기반으로 폴더 복사, 삭제, 크기 보기 등의 작업을 구현하는 방법을 설명합니다. 참고할 수 있도록 자세한 내용은 다음과 같습니다.

이전 기사에서는 PHP가 폴더 복사, 삭제 및 크기 확인 작업을 재귀적으로 구현합니다. 여기서는 재귀 작업을 사용하는 기술을 분석해 보겠습니다.

"재귀로 잘 풀 수 있는데 왜 반복을 사용하는 걸까요?" 주된 이유는 효율성 문제입니다...

재귀의 개념은 함수 자체를 호출하여 복잡한 문제를 여러 개의 유사한 하위 문제로 분해하여 해결하는 것입니다. 이는 코드 양을 크게 줄이고 프로그램을 매우 우아하게 보이게 할 수 있습니다. .

시스템은 함수 호출마다 실행 공간을 할당하고 스택 푸시를 사용하여 기록하기 때문입니다. 함수 호출이 끝나면 시스템은 공간을 확보하고 스택을 팝하여 중단점을 복원해야 합니다. 따라서 재귀 비용은 여전히 ​​상대적으로 큽니다.

언어 설계가 함수 호출을 완벽하게 최적화하여 재귀로 인한 리소스 낭비를 무시할 수 있더라도 재귀 깊이는 여전히 시스템 스택 용량에 의해 제한됩니다. 그렇지 않으면 StackOverflowError가 발생합니다.

그리고 반복은 반복 작업에 적합한 컴퓨터의 특성을 잘 활용할 수 있으며, 이론적으로는 모든 재귀 함수를 반복 함수로 변환할 수 있으므로 재귀 없이 할 수 있다면 반복 대체를 사용하세요.

폴더 크기 보기

반복의 개념은 컴퓨터가 일련의 명령을 반복적으로 실행하도록 하는 것입니다. 이 명령 세트가 실행될 때마다 원래 값에서 다른 새로운 값이 파생됩니다. 변수 중... 이것을 반복합니다. 종료 조건에 도달하거나 새로운 값이 생성되지 않을 때까지 프로세스가 계속됩니다.

재귀는 루프에 스택을 더한 것과 동일하므로 반복에서 스택을 사용하여 재귀와 반복을 변환할 수 있습니다.

/**
 * 文件夹大小
 * @param $path
 * @return int
 */
function dirsize($path)
{
  /* 初始条件 */
  $size = 0;
  $stack = array();
  if (file_exists($path)) {
    $path = realpath($path) . '/';
    array_push($stack, '');
  } else {
    return -1;
  }
  /* 迭代条件 */
  while (count($stack) !== 0) {
    $dir = array_pop($stack);
    $handle = opendir($path . $dir);
    /* 执行过程 */
    while (($item = readdir($handle)) !== false) {
      if ($item == '.' || $item == '..') continue;
      $_path = $path . $dir . $item;
      if (is_file($_path)) $size += filesize($_path);
      /* 更新条件 */
      if (is_dir($_path)) array_push($stack, $dir . $item . '/');
    }
    closedir($handle);
  }
  return $size;
}

폴더 복사

반복과 재귀 모두 변수 초기화, 종료 조건 판단, 실제 연산 수행, 새 변수 생성의 4단계로 구성되지만 위치는 다릅니다.

예를 들어 변수를 초기화하는 단계는 반복에서 함수의 시작 부분에 있지만, 재귀에서는 매개변수를 다른 함수에 전달하는 과정을 의미합니다.

종료 조건을 판단하는 단계는 반복에서 사용됩니다. 재귀의 끝 위치를 결정하기 위해 재귀에 사용되는 루프 계속 여부를 판단합니다.

실제 작업을 수행하는 것은 새 변수를 생성하는 단계 전에 재귀와 반복 모두에서 함수의 핵심 부분입니다.

반복에서 새 변수를 생성합니다. 는 반복의 연속을 위한 조건이며, 재귀에서는 다음 재귀의 기반이 되며, 새로운 변수의 생성으로 인해 재귀 또는 반복이 계속됩니다.

/**
 * 复制文件夹
 * @param $source
 * @param $dest
 * @return string
 */
function copydir($source, $dest)
{
  /* 初始条件 */
  $stack = array();
  $target = '';
  if (file_exists($source)) {
    if (!file_exists($dest)) mkdir($dest);
    $source = realpath($source) . '/';
    $dest = realpath($dest) . '/';
    $target = realpath($dest);
    array_push($stack, '');
  }
  /* 迭代条件 */
  while (count($stack) !== 0) {
    $dir = array_pop($stack);
    $handle = opendir($source . $dir);
    if (!file_exists($dest . $dir)) mkdir($dest . $dir);
    /* 执行过程 */
    while (($item = readdir($handle)) !== false) {
      if ($item == '.' || $item == '..') continue;
      $_source = $source . $dir . $item;
      $_dest = $dest . $dir . $item;
      if (is_file($_source)) copy($_source, $_dest);
      /* 更新条件 */
      if (is_dir($_source)) array_push($stack, $dir . $item . '/');
    }
    closedir($handle);
  }
  return $target;
}

폴더 삭제

언어 기능을 떠나 성능에 가장 큰 영향을 미치는 것은 중복 코드입니다. 일반적으로 중복 코드는 부적절한 디자인으로 인해 발생합니다.

대부분의 경우 재귀에는 반복보다 중복되는 코드가 더 많이 포함되며, 이는 재귀 효율성이 낮은 주요 요인이기도 합니다.

그러나 재귀 코드가 충분히 간결하고 중복성이 충분히 낮은 경우 반복 성능은 재귀 성능보다 높지 않을 수 있습니다.

예를 들어 반복을 사용하여 구현된 이 폴더 삭제 기능은 재귀보다 20% 느립니다. 주된 이유는 빈 폴더로 판단하기 때문입니다. 재귀에서 폴더에 하위 폴더가 없으면 이 기능은 모든 파일과 현재 폴더를 직접 삭제합니다. 재귀가 종료됩니다.

iteration 중에 폴더가 비어 있어도 스택에 저장해야 다음 iteration에서 비어 있는지 판단하여 삭제할 수 있습니다. 재귀에 비해 파일이 비어 있는지 확인하고 스택에 저장하고 반복을 수행하는 등의 작업이 중복되므로 처리 속도가 재귀보다 느립니다.

/**
 * 删除文件夹
 * @param $path
 * @return bool
 */
function rmdirs($path)
{
  /* 初始化条件 */
  $stack = array();
  if (!file_exists($path)) return false;
  $path = realpath($path) . '/';
  array_push($stack, '');
  /* 迭代条件 */
  while (count($stack) !== 0) {
    $dir = end($stack);
    $items = scandir($path . $dir);
    /* 执行过程 */
    if (count($items) === 2) {
      rmdir($path . $dir);
      array_pop($stack);
      continue;
    }
    /* 执行过程 */
    foreach ($items as $item) {
      if ($item == '.' || $item == '..') continue;
      $_path = $path . $dir . $item;
      if (is_file($_path)) unlink($_path);
      /* 更新条件 */
      if (is_dir($_path)) array_push($stack, $dir . $item . '/');
    }
  }
  return !(file_exists($path));
}

실행 시간 보기

코드 실행 시간(밀리초)을 확인하고 콜백을 통해 대상 코드(또는 함수)를 실행한 후 최종적으로 실행 시간(밀리초)을 계산하는 기능입니다. 이 도구를 통해 기능 간의 성능 차이를 비교할 수 있습니다. 매우 간단하고 실용적인 도구입니다.

rreee

위 내용은 PHP가 반복을 사용하여 폴더의 크기를 복사, 삭제 및 확인하는 방법에 대한 분석 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!