std::iter_swap
cppreference.net에서
| 헤더에 정의됨 <algorithm>
|
||
template< class ForwardIt1, class ForwardIt2 >
void iter_swap( ForwardIt1 a, ForwardIt2 b );
|
(C++20부터 constexpr) | |
주어진 반복자가 가리키는 요소들의 값을 교환합니다.
다음 조건 중 하나라도 만족하면, 동작은 정의되지 않습니다:
a또는b가 역참조 가능하지 않음 dereferenceable.*a가 Swappable와(과)*b.
매개변수
| a, b | - | 교환할 요소를 가리키는 반복자 |
| 유형 요구 사항 | ||
-
ForwardIt1, ForwardIt2의 요구 사항을 충족해야 합니다 LegacyForwardIterator. | ||
반환값
(없음)
복잡도
상수.
참고
이 함수 템플릿은 Swappable에 의해 주어진 교환 연산의 의미론을 모델링합니다. 즉, swap에 대한 오버로드 중 ADL에 의해 발견된 것과 std::swap의 대체가 고려됩니다.
가능한 구현
template<class ForwardIt1, class ForwardIt2>
constexpr //< since C++20
void iter_swap(ForwardIt1 a, ForwardIt2 b)
{
using std::swap;
swap(*a, *b);
}
|
예제
다음은 C++에서 선택 정렬의 구현입니다.
이 코드 실행
#include <algorithm>
#include <iostream>
#include <random>
#include <string_view>
#include <vector>
template<class ForwardIt>
void selection_sort(ForwardIt begin, ForwardIt end)
{
for (ForwardIt it = begin; it != end; ++it)
std::iter_swap(it, std::min_element(it, end));
}
void println(std::string_view rem, std::vector<int> const& v)
{
std::cout << rem;
for (int e : v)
std::cout << e << ' ';
std::cout << '\n';
}
template<int min, int max>
int rand_int()
{
static std::uniform_int_distribution dist(min, max);
static std::mt19937 gen(std::random_device{}());
return dist(gen);
}
int main()
{
std::vector<int> v;
std::generate_n(std::back_inserter(v), 20, rand_int<-9, +9>);
std::cout << std::showpos;
println("Before sort: ", v);
selection_sort(v.begin(), v.end());
println("After sort: ", v);
}
가능한 출력:
Before sort: -9 -3 +2 -8 +0 -1 +8 -4 -5 +1 -4 -5 +4 -9 -8 -6 -6 +8 -4 -6
After sort: -9 -9 -8 -8 -6 -6 -6 -5 -5 -4 -4 -4 -3 -1 +0 +1 +2 +4 +8 +8
결함 보고서
다음 동작 변경 결함 보고서는 이전에 게시된 C++ 표준에 소급하여 적용되었습니다.
| DR | 적용 대상 | 게시된 동작 | 올바른 동작 |
|---|---|---|---|
| LWG 187 | C++98 | 사용 여부가 명시되지 않았습니다: swap가 사용됩니다
|
효과는 다음과 동일합니다: swap(*a, *b)
|
함께 보기
| 두 객체의 값을 교환합니다 (함수 템플릿) | |
| 두 범위의 요소를 교환합니다 (함수 템플릿 & 알고리즘 함수 객체) | |
(C++20) |
|
(C++20) |
두 개의 조정된 기본 반복자가 가리키는 객체를 교환합니다 (함수 템플릿) |
(C++20) |
두 개의 기본 반복자가 가리키는 객체를 교환합니다 (함수 템플릿) |
(C++20) |
두 개의 역참조 가능 객체가 참조하는 값을 교환합니다 (사용자 정의 지점 객체) |