배열에서 마지막으로 주어진 항목 수를 가져오는 C++ 프로그램

Array는 일련의 메모리 영역에 동일한 유형의 데이터를 유지하도록 특별히 설계된 데이터 구조입니다. 배열 사용의 주요 이점은 인덱스 매개변수를 사용하여 어느 위치에서나 배열에 액세스할 수 있다는 것입니다. 그러나 데이터를 삽입하고 삭제하려면 순차적인 작업이 필요하므로 이 데이터 구조는 선형 데이터 구조가 됩니다. 대괄호 안에 인덱스나 위치 번호를 사용하여 배열에서 요소를 추출할 수 있습니다. 이 기사에서는 C++의 배열에서 가장 가까운 k개 숫자를 읽는 방법을 보여줍니다.

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

으아아아

모든 배열에 대해 배열 내부에 요소가 있으며 숫자 n도 중요합니다. 배열의 크기는 n과 일치하지 않을 수 있습니다. 최대 Z개의 요소 중 n개만 유효해야 하며, 나머지 슬롯은 비어 있어야 합니다. 이 경우 구성 요소를 가져오기 전에 k는 n보다 작거나 같아야 합니다. 더 나은 이해를 위해 검사해야 합니다. 알고리즘을 살펴보겠습니다.

알고리즘

• 배열 A를 입력으로 읽습니다. 동시에 요소 수를 허용합니다. n과 k는 A의 첫 번째 k 요소를 읽습니다

• 빈 배열 B를 만듭니다

• k

  • 0~k - 1 범위에 있는 i의 경우 do

    • B[ i ] = A[ n - k + i ]

  • 끝

• 끝나면

• B로 돌아가기

예

으아아아

출력

으아아아

벡터 사용

위 방법에서는 정적 배열을 사용하여 배열 요소를 저장하고 검색합니다. 벡터를 사용하여 동일한 기능을 구현할 수도 있습니다. 벡터는 C++ STL의 일부이며 동적 배열입니다. 코드를 살펴보겠습니다. 알고리즘은 변경되지 않습니다.

예

으아아아

출력

으아아아

벡터 생성자 사용

마지막 방법은 수동으로 빈 벡터를 만들고 요소를 하나씩 복사하는 것입니다. 그러나 벡터 반복자를 직접 사용하여 벡터 생성자의 마지막 k개 요소를 복사할 수 있습니다. 이 개념을 이해하기 위해 코드를 살펴보겠습니다.

예

으아아아

출력

으아아아

여기서 B 벡터는 A 벡터의 마지막 k개 요소를 사용하여 생성됩니다. begin() 메서드를 사용하여 첫 번째 항목의 주소를 가져오고 오프셋 begin() (A.size() − k)를 끝점으로 사용하여 마지막 k 요소를 가리킵니다.

결론

이 문서에서는 주어진 배열에서 마지막 n개 숫자를 읽거나 선택하는 세 가지 방법을 설명합니다. 두 번째와 세 번째 솔루션은 첫 번째 접근 방식에서 사용되는 정적 기본 배열 대신 벡터를 기반으로 합니다. 처음 두 질문에 대한 대답은 간단합니다. for 루프를 사용하여 마지막 k개 요소를 하나씩 복사합니다. 마지막 기술은 가장 간단하며 벡터 생성자를 사용하여 다른 벡터의 반복자를 사용하여 구성 요소를 복사하여 벡터를 생성합니다.

위 내용은 배열에서 마지막으로 주어진 항목 수를 가져오는 C++ 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!