모두의 코드
C++ 레퍼런스 - iter_swap 함수 (<algorithm>)

작성일 : 2019-06-30 이 글은 243 번 읽혔습니다.

아직 C++ 에 친숙하지 않다면 씹어먹는 C++ 은 어때요?

iter_swap

<algorithm> 에 정의됨

template <class ForwardIt1, class ForwardIt2>
void iter_swap(ForwardIt1 a, ForwardIt2 b);

// C++ 20 이후 부터
template <class ForwardIt1, class ForwardIt2>
constexpr void iter_swap(ForwardIt1 a, ForwardIt2 b);

두 반복자가 가리키고 있는 원소들의 값을 서로 바꾼다(swap).

인자들

  • a, b : 서로 바꿀 (swap) 두 반복자

리턴값

없음

구현 예시

template <class ForwardIt1, class ForwardIt2>
constexpr void iter_swap(ForwardIt1 a,
                         ForwardIt2 b)  // C++20 부터 constexpr 이 붙음
{
  using std::swap;
  swap(*a, *b);
}

실행 예제

예를 들어서 iter_swap 을 사용하면 벡터의 두 원소의 위치를 서로 바꿀 수 있다.

#include <algorithm>
#include <iostream>
#include <vector>

void print_vec(const std::vector<int>& v) {
  std::cout << "[";
  for (auto i : v) {
    std::cout << i << " ";
  }
  std::cout << "]" << std::endl;
}

int main() {
  std::vector<int> v = {1, 2, 3, 4, 5};
  print_vec(v);

  // 2 와 3 을 바꾼다.
  std::iter_swap(v.begin() + 1, v.begin() + 2);

  print_vec(v);
}

실행 결과

[1 2 3 4 5 ]
[1 3 2 4 5 ]

다른 예제

원소들을 선택 정렬하는 함수를 iter_swap 을 통해 만들어본다.

#include <algorithm>
#include <functional>
#include <iostream>
#include <random>
#include <vector>

template <class ForwardIt>
void selection_sort(ForwardIt begin, ForwardIt end) {
  for (ForwardIt i = begin; i != end; ++i)
    std::iter_swap(i, std::min_element(i, end));
}

int main() {
  std::random_device rd;
  std::mt19937 gen(rd());
  std::uniform_int_distribution<> dist(-10, 10);
  std::vector<int> v;
  generate_n(back_inserter(v), 20, bind(dist, gen));

  std::cout << "Before sort: ";
  for (auto e : v) std::cout << e << " ";

  selection_sort(v.begin(), v.end());

  std::cout << "\nAfter sort: ";
  for (auto e : v) std::cout << e << " ";
  std::cout << '\n';
}

실행 결과

Before sort: -7 6 2 4 -1 6 -9 -1 2 -5 10 -9 -5 -3 -5 -3 6 6 1 8
After sort: -9 -9 -7 -5 -5 -5 -3 -3 -1 -1 1 2 2 4 6 6 6 6 8 10

참고 자료

  • swap : 두 객체의 값을 서로 바꾼다.

  • swap_ranges : 두 범위 내의 원소들을 서로 바꾼다.

첫 댓글을 달아주세요!
프로필 사진 없음
강좌에 관련 없이 궁금한 내용은 여기를 사용해주세요