std::swap

 

C++

Язык

Понятия (концепции)

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод / вывод

Локализация

Регулярные выражения (C++11)

Атомарные примитивы (C++11)

Потоки (C++11)

 

Алгоритмы

Функции
Немодифицирующие линейные операции
all_of any_of none_of (C++11) (C++11) (C++11) for_each count count_if mismatch equal	find find_if find_if_not (C++11) find_end find_first_of adjacent_find search search_n
Модифицирующие линейные операции
copy copy_if (C++11) copy_n (C++11) copy_backward move (C++11) move_backward (C++11) fill fill_n transform generate generate_n remove remove_if remove_copy remove_copy_if	replace replace_if replace_copy replace_copy_if swap swap_ranges iter_swap reverse reverse_copy rotate rotate_copy random_shuffle shuffle   (C++11) unique unique_copy
Разделение
is_partitioned (C++11) partition partition_copy (C++11)	stable_partition partition_point (C++11)
Сортировка (на отсортированных промежутках)
is_sorted (C++11) is_sorted_until (C++11) sort	partial_sort partial_sort_copy stable_sort nth_element
Бинарный поиск (на отсортированных промежутках)
lower_bound upper_bound	binary_search equal_range
Множества (на отсортированных промежутках)
merge inplace_merge includes	set_difference set_intersection set_symmetric_difference set_union
Куча
is_heap is_heap_until (C++11) make_heap	push_heap pop_heap sort_heap
Минимум/максимум
max max_element min min_element minmax (C++11) minmax_element (C++11)	lexicographical_compare is_permutation (C++11) next_permutation prev_permutation
Числовые операции
iota (C++11) accumulate inner_product	adjacent_difference partial_sum
Библиотека C
qsort	bsearch

 

Определено в заголовочном файле <algorithm> Определено в заголовочном файле <utility>		(до C++11) (начиная с C++11)
template< class T > void swap( T& a, T& b );	(1)
template< class T2, size_t N > void swap( T2 (&a)[N], T2 (&b)[N]);	(2)	(начиная с C++11)

Обмен переданных значений.

1) Меняет местами значения a и b.

2) Обмен массивов a и b. В действительности вызывает std::swap_ranges(a, a + N, b).

Параметры

a, b	—	значения, которые нужно поменять местами
Требования к типам
- T должен соответствовать требованиям MoveAssignable и MoveConstructible.
- T2 должен соответствовать требованиям Swappable.

Возвращаемое значение

(Нет)

Исключения

1)

спецификация noexcept:  

noexcept(noexcept(

    std::is_nothrow_move_constructible<T>::value &&
    std::is_nothrow_move_assignable<T>::value

))

2)

спецификация noexcept:  

noexcept(noexcept(swap(*a, *b)))

Сложность

1) Константная.

2) Линейная от N

Специализации

Допускаются пользовательские специализации и перегрузки алгоритма std::swap, но перегрузки, как правило, предпочтительнее, так как специализации шаблона функции не разрешены для шаблонов классов. Библиотека функций всегда использует предоставленные пользователем перегрузки при обмене, если они находятся при аргументно-зависимом поиске (в соответствии с концепцией Swappable).

Следующие перегрузки уже предусмотрены в стандартной библиотеке:

std::swap(std::pair) (C++11)	Специализация алгоритма std::swap (шаблон функции)
std::swap(std::tuple) (C++11)	Специализируется std::swap алгоритм Оригинал: specializes the std::swap algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::shared_ptr) (C++11)	Специализируется std::swap алгоритм Оригинал: specializes the std::swap algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::weak_ptr) (C++11)	Специализация алгоритма std::swap (шаблон функции)
std::swap(std::unique_ptr) (C++11)	Специализируется std::swap алгоритм Оригинал: specializes the std::swap algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::function) (C++11)	задаётся алгоритмом std::swap (шаблон функции)
std::swap(std::basic_string)	специализированный для строк std::swap алгоритм (шаблон функции)
std::swap(std::array)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::deque)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::forward_list)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::list)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::vector)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::map)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::multimap)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::set)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::multiset)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::unordered_map)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::unordered_multimap)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::unordered_set)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::unordered_multiset)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::queue)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::priority_queue)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::stack)	Специализированный std::swap алгоритм (шаблон функции)
std::swap(std::valarray) (C++11)	Специализируется std::swap() алгоритм Оригинал: specializes the std::swap() algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::basic_stringbuf) (C++11)	Специализируется std::swap() алгоритм Оригинал: specializes the std::swap() algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::basic_istringstream) (C++11)	Специализируется std::swap() алгоритм Оригинал: specializes the std::swap() algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::basic_ostringstream) (C++11)	Специализируется std::swap() алгоритм Оригинал: specializes the std::swap() algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::basic_stringstream) (C++11)	Специализируется std::swap() алгоритм Оригинал: specializes the std::swap() algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::basic_filebuf) (C++11)	Специализируется std::swap() алгоритм Оригинал: specializes the std::swap() algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::basic_ifstream) (C++11)	Специализируется std::swap алгоритм Оригинал: specializes the std::swap algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::basic_ofstream) (C++11)	Специализируется std::swap алгоритм Оригинал: specializes the std::swap algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::basic_fstream) (C++11)	Специализируется std::swap алгоритм Оригинал: specializes the std::swap algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::basic_regex) (C++11)	Специализируется std::swap() алгоритм Оригинал: specializes the std::swap() algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::match_results) (C++11)	Специализируется std::swap() алгоритм Оригинал: specializes the std::swap() algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::thread) (C++11)	специализация алгоритма std::swap (шаблон функции)
std::swap(std::unique_lock) (C++11)	Специализируется std::swap() алгоритм Оригинал: specializes the std::swap() algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::promise) (C++11)	Специализируется std::swap() алгоритм Оригинал: specializes the std::swap() algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)
std::swap(std::packaged_task) (C++11)	Специализируется std::swap() алгоритм Оригинал: specializes the std::swap() algorithm Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции)

См. также

iter_swap	обмен элементов, на которые указывают итераторы (шаблон функции)
swap_ranges	обмен элементов в двух диапазонах (шаблон функции)