Golang에서 역추적 알고리즘을 사용할 때 배열을 올바르게 복사하는 방법은 무엇입니까?

Golang에서 역추적 알고리즘을 사용할 때 배열을 올바르게 복사하는 것은 중요한 문제입니다. 역추적 알고리즘은 일반적으로 재귀 프로세스 중에 배열을 수정해야 하지만 때로는 이전 단계로 역추적하기 위해 원래 배열의 상태를 저장해야 합니다. 이 경우 원래 배열은 동일한 메모리 공간을 공유하고 한 배열을 수정하면 다른 배열에 영향을 미치기 때문에 새 변수에 직접 할당할 수 없습니다. 이 문제에 대한 해결책은 새로운 배열을 생성하고 원본 배열의 값을 차례로 새 배열에 복사하는 딥 카피(deep copy)를 사용하는 것입니다. Golang에서 이 작업은 copy() 함수를 사용하여 수행할 수 있습니다. 이 함수는 바이트 수준에서 배열의 내용을 복사하여 새 배열이 원래 배열과 완전히 독립적인지 확인합니다. 배열을 올바르게 복사하면 원본 데이터의 상태에 영향을 주지 않고 역추적 알고리즘에서 배열을 안전하게 조작할 수 있습니다.

질문 내용

[1, 2, 3] 값을 가진 간단한 배열이 있고 모든 순열을 찾고 싶습니다. 루프가 프로그램을 중단하기 전에 코드의 "복사" 부분이 이동되는 이유를 이해할 수 없습니다.

으아악

복사본이 루프 외부에 있는 경우 결과는 다음과 같습니다. [[1 2 3] [1 3 2] [2 1 3] [2 3 1] [3 3 3] [3 3 3]]

복사본이 루프 안에 있을 때 결과는 다음과 같습니다. [[1 2 3] [1 3 2] [2 1 3] [2 3 1] [3 1 2] [3 2 1]]

첫 번째 출력에는 [3,3,3]이 포함된 두 개의 배열이 있는데 이는 잘못된 것입니다.

Solution

我既不修改“c”或“r”也不附加到它们이라고 하셨는데, 이 부분이 맞습니다.

루프의 첫 번째 반복에서는 슬라이스 c 和 curr는 서로 다른 백업 어레이를 가리키므로 괜찮습니다.

하지만 그렇게 하면

으아악

나중에 실제로 두 슬라이스가 동일한 백업 어레이를 가리키도록 할당합니다.

이는 두 번째 반복에서 append 可以修改 curr 和 curr （“可以”，因为调整大小会更改 curr 의 백업 배열을 의미합니다.

이것이 위에서 본 이상한 동작의 원인입니다.

이동 중인 슬라이스는 약간 까다롭기 때문에 슬라이스를 변경하고 전달할 것임을 알면 할당을 피하고 대신 정확하게 복사하는 것이 가장 좋습니다("작업"의 경우처럼).

더 자세히 읽어보려면 다음의 훌륭한 리소스를 참조하세요. https://go.dev/blog/slices-introduction

위 내용은 Golang에서 역추적 알고리즘을 사용할 때 배열을 올바르게 복사하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!