반응형

   원소를 수정하는 알고리즘

  원소를 수정하는 알고리즘은 원소의 값을 변경하거나 목적지 순차열로 원소를 복사하는 알고리즙입니다. 순차열에서 다른 순차열로 원소를 복사해야 한다면 copy() 알고리즘을 사용합니다. 여기서 주목할 점은 목적지 순차열로 복사 동작을 수행할 때 두 가지 모드의 복사 동작이 있습니다. 하나는 덮어쓰기(overwrite)모드이고, 하나는 삽입(insert) 모드입니다. 모든 알고리즘의 기본 동작은 덮어쓰기 모드이며 반복자 어댑터등을 사용하여 알고리즘을 삽입 모드로 동작하게 할 수 있습니다

  위 코드에서 주의할 점은 copy() 알고리즘이 덮어쓰기 모드로 복사 동작을 수행하므로 v2는  v1순차열 이상의 원소를 가져야 합니다

  원소의 복사를 순차열의 마지막 원소부터 복사하고자 한다면 copy_backward() 알고리즘을 사용합니다

  덮어쓰기로 뒤쪽부터 복사가 됩니다

반응형
Posted by 명문코딩컴퓨터
,