>  기사  >  백엔드 개발  >  PHP에서 배열 회전을 구현하는 방법은 무엇입니까? 다양한 방법 소개

PHP에서 배열 회전을 구현하는 방법은 무엇입니까? 다양한 방법 소개

PHPz
PHPz원래의
2023-04-19 10:06:44557검색

PHP는 다양한 배열 작업 기능을 제공하며 그 중 하나는 배열 회전 작업입니다. 배열 회전이란 고정된 규칙에 따라 배열 요소의 위치를 ​​변환하여 원래 함께 배열된 요소가 배열된 후 다른 위치에 분산되도록 하는 작업을 의미합니다. 배열 회전은 배열 요소의 순서 무작위 섞기, 폴링 구현, 배열 분할 등과 같은 다양한 시나리오에서 사용될 수 있습니다.

PHP는 배열 회전을 구현하는 다양한 방법을 제공합니다. 다음은 일반적으로 사용되는 세 가지 방법입니다.

1. array_splice 함수를 사용하세요.

array_splice 함수는 배열에서 지정된 길이의 하위 배열을 제거하는 데 사용할 수 있습니다. 이 함수를 여러 번 호출하여 배열을 회전할 수 있습니다. $a$ 배열을 $k$ 비트만큼 오른쪽으로 회전하는 것을 고려해보세요. 이는 다음 아이디어에 따라 달성할 수 있습니다.

  1. 배열 $a$의 마지막 $k$ 요소를 꺼내 $P$를 형성합니다.
  2. $a 배열 삭제 $의 마지막 $k$ 요소를 얻어 새 배열 $a'$를 얻습니다.
  3. 하위 배열 $P$를 새 배열 $a'$의 시작 위치에 삽입하여 새 배열을 만듭니다. $a''$ 배열.
코드는 다음과 같이 구현됩니다.

function rotateArray1($arr, $k) {
    $n = count($arr);
    $k = $k % $n; // 取模,防止$k > $n的情况
   
    $p = array_splice($arr, $n - $k, $k);
    $arr = array_merge($p, $arr);
    return $arr;
}
2. array_shift 및 array_push 함수를 사용하세요.

array_shift 함수는 배열의 첫 번째 요소를 꺼내서 반환할 수 있고, array_push 함수는 배열의 끝에 요소를 추가할 수 있습니다. . 루프에서 이 두 함수를 호출하여 배열을 회전할 수 있습니다. 이 방법은 가능하지만 array_shift를 호출할 때마다 전체 배열이 1비트씩 앞으로 이동해야 하므로 시간 복잡도가 높다는 점에 유의해야 합니다. 따라서 $k$가 상대적으로 크면 효율성이 매우 낮습니다.

코드는 다음과 같이 구현됩니다.

function rotateArray2($arr, $k) {
    $k = $k % count($arr); //防止$k > count($arr)的情况
    for ($i = 0; $i < $k; $i++) {
        $elem = array_shift($arr); // 取出第一个元素
        array_push($arr, $elem);  // 将元素放入数组末尾
    }
    return $arr;
}
3. 배열 첨자를 사용하여 회전을 달성합니다

배열 연산 함수를 사용하는 것 외에도 수동으로 배열 첨자를 조작하여 배열 회전을 구현할 수도 있습니다. 구체적인 작업은 다음과 같습니다. 아래 첨자 $i$가 있는 요소를 아래 첨자 $(i+k)%n$가 있는 위치에 넣습니다. 여기서 $n$는 배열의 길이이고 $k$는 오른쪽 회전을 위한 자릿수입니다. . 이 작업은 $n$ 번 루프에서 실행되어야 합니다.

코드는 다음과 같이 구현됩니다.

function rotateArray3($arr, $k) {
    $n = count($arr);
    $k = $k % $n;
    for ($i = 0; $i < $n; $i++) {
        $newIndex = ($i + $k) % $n;
        $newArr[$newIndex] = $arr[$i];
    }
    return $newArr;
}
위의 세 가지 방법은 모두 배열 회전 작업을 구현할 수 있습니다. 사용되는 구체적인 방법은 필요한 시나리오와 데이터 규모에 따라 다릅니다. 실제 사용 시에는 프로그램 오류로 이어질 수 있는 다양한 이상 상황을 피하기 위해 배열의 종류, 크기 등의 요소도 고려해야 한다는 점에 유의해야 합니다.

위 내용은 PHP에서 배열 회전을 구현하는 방법은 무엇입니까? 다양한 방법 소개의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.