C++ 프로그램: 한 배열의 모든 요소를 ​​다른 배열로 복사

Array 데이터 구조는 연속 메모리에 동종 데이터를 저장하는 데 사용됩니다. 위치는 순차적으로 액세스합니다. 배열은 선형 데이터 구조이므로 배열에 대한 기본 작업은 선형 시간에 수행될 수 있습니다. 이 기사에서 우리는 방법을 배울 것입니다 C++에서 한 배열의 요소를 다른 새 배열로 복사합니다.

배열 요소가 동종이므로 새 배열은 동일한 유형을 갖습니다. 생성 후 같은 크기의 다른 배열, 첫 번째 배열의 요소를 두 번째 배열로 복사합니다. 하나. 더 나은 이해를 위해 알고리즘과 C++ 구현을 살펴보겠습니다.

알고리즘

• 배열 A와 그 크기 n을 입력으로 읽습니다
• A와 동일한 크기, 즉 n을 가진 빈 배열 B를 만듭니다
• 0에서 n-1 사이의 i에 대해 다음을 실행합니다.
  • B[ i ] := A[ i ]​​i>
• 끝

예

으아악

출력

으아악

결론

배열에서 요소를 복사하는 것은 배열 기반 프로그래밍에서 가장 간단한 작업 중 하나입니다. 주어진 배열의 크기와 최소한 같은 크기의 새 배열을 만듭니다. 그럼 우리는 횡단 주어진 배열의 각 인덱스를 반복하고 주어진 배열의 요소를 새 배열에 복사합니다. 대량으로. 배열을 여러 번 탐색할 필요가 없기 때문에 작업은 다음과 같습니다. 선형 시간으로 실행되므로 점근적 상한은 O(n)입니다. 공간활용도 마찬가지 새 어레이에는 동일한 양의 공간이 필요합니다. 복사하려면 O(n) 공간이 필요합니다. 새 배열에 요소가 추가됩니다.

위 내용은 C++ 프로그램: 한 배열의 모든 요소를 ​​다른 배열로 복사의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!