Difference between revisions of "cpp/algorithm/swap"

Revision as of 11:14, 9 June 2018

Defined in header `<algorithm>` Defined in header `<utility>`		(until C++11) (since C++11)
	(1)
template< class T > void swap( T& a, T& b );			(until C++11)
template< class T > void swap( T& a, T& b ) noexcept(/* see below */);			(since C++11) (until C++20)
template< class T > void swap( T& a, T& b ) noexcept(/* see below */);			(since C++20)
		(2)
template< class T2, std::size_t N > void swap( T2 (&a)[N], T2 (&b)[N]) noexcept(/* see below */);				(since C++11) (until C++20)
template< class T2, std::size_t N > constexpr void swap( T2 (&a)[N], T2 (&b)[N]) noexcept(/* see below */);				(since C++20)

Exchanges the given values.

1) Swaps the values a and b. This overload does not participate in overload resolution unless std::is_move_constructible_v<T> && std::is_move_assignable_v<T> is true.(since C++17)

2) Swaps the arrays a and b. In effect calls std::swap_ranges(a, a+N, b). This overload does not participate in overload resolution unless std::is_swappable_v<T2> is true.(since C++17)

`noexcept` specification: noexcept(noexcept(swap(a, b))) The lookup for the identifier `swap` in the exception specification finds this function template in addition to anything found by the usual lookup rules, making the exception specification equivalent to C++17 std::is_nothrow_swappable.	(until C++17)
`noexcept` specification: noexcept(std::is_nothrow_swappable_v<T2>)	(since C++17)

Complexity

1) Constant

2) Linear in N

Specializations

std::swap may be specialized in namespace std for user-defined types, but such specializations are not found by ADL (the namespace std is not the associated namespace for the user-defined type). The expected way to make a user-defined type swappable is to provide a non-member function swap in the same namespace as the type: see Template:concept for details.

The following overloads are already provided by the standard library:

std::swap(std::pair) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::tuple) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::shared_ptr) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::weak_ptr) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::unique_ptr) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::function) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::basic_string)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::array) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::deque)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::forward_list) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::list)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::vector)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::map)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::multimap)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::set)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::multiset)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::unordered_map) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::unordered_multimap) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::unordered_set) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::unordered_multiset) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::queue) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::priority_queue) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::stack) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::valarray) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::basic_stringbuf) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::basic_istringstream) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::basic_ostringstream) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::basic_stringstream) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::basic_filebuf) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::basic_ifstream) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::basic_ofstream) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::basic_fstream) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::basic_syncbuf) (C++20)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::basic_regex) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::match_results) (C++11)	specializes the `std::swap` algorithm (function template) [edit]
swap(std::) ({{{1}}})	specializes the std::swap algorithm (function) [edit]
std::swap(std::unique_lock) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::promise) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::packaged_task) (C++11)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::optional) (C++17)	specializes the std::swap algorithm (function template) [edit]
std::swap(std::any) (C++17)	specializes the std::swap algorithm (function) [edit]
std::swap(std::variant) (C++17)	specializes the std::swap algorithm (function template) [edit]
swap(std::filesystem::path) (C++17)	specializes the std::swap algorithm (function) [edit]

Example

Run this code

#include <algorithm>
#include <iostream>
 
int main()
{
   int a = 5, b = 3;
 
   // before
   std::cout << a << ' ' << b << '\n';
 
   std::swap(a,b);
 
   // after
   std::cout << a << ' ' << b << '\n';
}

Output:

5 3
3 5

Defect reports

The following behavior-changing defect reports were applied retroactively to previously published C++ standards.

DR	Applied to	Behavior as published	Correct behavior
LWG 2554	C++11	swapping multi-dimensional arrays can never be `noexcept` due to name lookup problems	made to work

Compiler support
Freestanding and hosted
Language
Standard library
Standard library headers
Named requirements
Feature test macros (C++20)
Language support library
Concepts library (C++20)
Metaprogramming library (C++11)
Diagnostics library
General utilities library
Strings library
Containers library
Iterators library
Ranges library (C++20)
Algorithms library
Numerics library
Localizations library
Input/output library
Filesystem library (C++17)
Regular expressions library (C++11)
Concurrency support library (C++11)
Execution support library (C++26)
Technical specifications
Symbols index
External libraries

iter_swap	swaps the elements pointed to by two iterators (function template) [edit]
swap_ranges	swaps two ranges of elements (function template) [edit]

cppreference.com

Namespaces

Variants

Views

Actions

Difference between revisions of "cpp/algorithm/swap"

Revision as of 11:14, 9 June 2018

Contents

Parameters

Return value

Exceptions

Complexity

Specializations

Example

Defect reports

See also

Navigation

Toolbox

@@ Line 7: / Line 7: @@
 void swap( T& a, T& b );
 |dcl2=
+template< class T >
+void swap( T& a, T& b ) noexcept(/* see below */);
+|since3=c++20|dcl3=
 template< class T >
 void swap( T& a, T& b ) noexcept(/* see below */);
 }}
-{{dcl | num=2 | since=c++11 |
+{{dcl rev multi | num=2 | since1=c++11 | until1=c++20 |dcl1=
 template< class T2, std::size_t N >
 void swap( T2 (&a)[N], T2 (&b)[N]) noexcept(/* see below */);
+|dcl2=
+template< class T2, std::size_t N >
+constexpr void swap( T2 (&a)[N], T2 (&b)[N]) noexcept(/* see below */);
 }}
 {{dcl end}}

a, b	-	the values to be swapped
Type requirements Template:par req concept Template:par req concept

(none)	(until C++11)
`noexcept` specification: noexcept( std::is_nothrow_move_constructible<T>::value && std::is_nothrow_move_assignable<T>::value )	(since C++11)