내 자신의 역방향 함수를 작성하려고 시도합니다.

Question

요소 시퀀스의 순서를 반대로하는 자체 역 알고리즘을 작성하려고합니다. 나는 'first'와 'limit'만을 사용하고 있으며, 모든 함수가 매개 변수로 가질 것입니다. 첫 번째 요소가 마지막이고 두 번째 요소가 두 번째 요소 인 순서의 순서를 뒤집는 함수를 작성할 수 있습니까? 요소를 저장하기 위해 임시 벡터를 사용하지 않으려 고합니다. 이것이 가능한가? 내 질문에 불분명 한 점이 있으면 알려주십시오. 감사합니다. 나는 C++ 11을 사용하고 있는데 이것은 내가 지금까지 가지고있는 것이다 ..별로. 임시 벡터를 사용하고 싶지 않다면 어떤 논리를 사용해야할지 모르겠습니다.

template<typename Iter> 
void reverse(Iter first, Iter last) 
{ 

} 


int main() 
{ 
    std::vector<int> vector = {1,2,3,4,5}; 
    std::cout << reverse(vector.begin(),vector.end()); 
} 

Answer 1

std::iter_swap을 사용하면 쉽게이 작업을 수행 할 수 있습니다.

Answer 2

수동으로 수행하는 방법에 대해 생각해보십시오. 테이블에 5 개의 게임 카드를 놓으십시오.

A K Q J 10 

이제 순서 변경을 원할 것입니다. 당신은 처음에는 10을, 끝에는 에이스를 원합니다. 그래서 그들을 교환 :

10 K Q J A 

을 이제 왕의 잭 교체 :

10 J Q K A 

그리고 목록이 역전을!

일반적인 알고리즘은 모든 크기의 목록에 적용됩니다. 코딩을 맡겨 둘거야.

이러한 유형의 문제를 해결하는 방법에 대한 약간의 힌트가 있습니다. 컴퓨터에서 해결하려고하지 마십시오. 대신 실제 카드 (예 : 카드)를 만들고 컴퓨터없이 문제를 해결할 방법을 생각하십시오. 얼마나 자주이 작품이 놀랍게 될 것이며, 더 자주 할수록 더 잘할 수 있습니다.

알고리즘 설계는 코딩과 관련이 없습니다. 알고리즘 설계는 문제를 해결하기위한 단계를 고안하는 것입니다. 접근 방법을 찾은 후에는 다음 코드를 작성하여 솔루션을 구현하십시오.