C 벡터에서 하위 벡터를 효율적으로 추출하려면 어떻게 해야 합니까?

벡터에서 하위 벡터를 효율적으로 추출

벡터의 일부를 추출하여 X 요소로 새 벡터를 생성한다고 가정해 보겠습니다. Y. 표준 라이브러리 벡터를 사용하는 C에서 가장 간단한 접근 방식은 다음을 사용하는 것입니다. iterators:

vector<T>::const_iterator first = myVec.begin() + X;
vector<T>::const_iterator last = myVec.begin() + Y + 1;
vector<T> newVec(first, last);

이 작업은 O(N) 시간 복잡도를 가지며, 여기서 N은 원래 벡터의 크기입니다. 그러나 벡터를 사용하여 이를 달성하는 훨씬 더 효율적인 방법은 없다는 점에 유의하는 것이 중요합니다.

대체 STL 데이터 유형

하위 벡터를 추출해야 하는 경우 보다 효율적인 하위 벡터 추출을 지원하는 대체 STL 컨테이너 사용을 자주 고려하십시오. 한 가지 옵션은 양쪽 끝에서 요소를 효율적으로 삽입하고 삭제할 수 있는 deque입니다.

deque<T> myDeque;
deque<T> subDeque(myDeque.begin() + X, myDeque.begin() + Y + 1);

위 내용은 C 벡터에서 하위 벡터를 효율적으로 추출하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!