라이브러리 함수를 사용하지 않고 배열에서 요소를 삭제하는 C++ 프로그램

배열의 목적은 기본 주소와 인덱스를 통해 여러 메모리 위치에 있는 동일한 유형의 데이터에 대한 액세스를 제공하는 것입니다. 다양한 애플리케이션에서 배열은 다양한 이유로 데이터를 저장하는 데 사용됩니다. 배열은 다른 데이터 구조만큼 효율적으로 요소 추가, 삭제 및 업데이트를 처리해야 합니다. 정적 배열과 동적 배열 모두 C++에서 다양한 배열 관련 작업을 처리하는 많은 라이브러리 함수를 포함합니다. 하지만 이 기사에서는 라이브러리 함수를 사용하지 않고 배열에서 요소를 제거하는 방법을 살펴보겠습니다.

개념을 이해하고 예를 들어 설명하기

어떤 위치에서든 요소를 ​​삭제하면 세 가지 상황이 가능합니다. 처음부터 삭제, 끝부터 삭제, 인덱스의 중간부터 삭제합니다. 끝에서 제거할 때는 변속이 필요하지 않습니다. 그러나 나머지 두 개는 요소를 왼쪽으로 이동해야 합니다. 먼저 위치에서 요소를 제거한 다음 해당 위치를 연속 요소로 채웁니다. 명확한 이해를 위해 알고리즘과 C++ 코드를 살펴보겠습니다.

알고리즘

• n개의 요소가 있는 배열 A를 가져옵니다. 위치는 pos

입니다.

• pos >= n + 1이면

  • 삭제 불가, 기능 종료

• 그렇지 않으면

  • 인덱스 c = pos ~ n − 1의 경우 다음을 수행하세요

    • A[c]=A[c+1]

  • 끝

  • n := n − 1

• 종료

Example

Example

출력

결론

이 기사에서는 배열에서 요소를 제거하는 방법을 보여주었습니다. 이는 보편적인 과정이며 시작, 끝, 중간 등 원하는 곳 어디에서나 삭제할 수 있습니다. 라이브러리 함수를 사용하지 않기 때문에 벡터는 사용되지 않습니다. 동적 크기 배열의 경우 벡터 기반 접근 방식도 옵션입니다.

위 내용은 라이브러리 함수를 사용하지 않고 배열에서 요소를 삭제하는 C++ 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!