Namespaces
Variants
Views
Actions

Difference between revisions of "cpp/algorithm/swap"

From cppreference.com
< cpp‎ | algorithm
m (Update links.)
(use templates)
Line 73: Line 73:
 
{{dsc inc | cpp/container/dsc swap2 | priority_queue}}
 
{{dsc inc | cpp/container/dsc swap2 | priority_queue}}
 
{{dsc inc | cpp/container/dsc swap2 | stack}}
 
{{dsc inc | cpp/container/dsc swap2 | stack}}
−
{{dsc tfun | cpp/numeric/valarray/swap2 | title=std::swap{{dsc small|(std::valarray)}} | specializes the {{cpp/ltf|cpp/algorithm/swap}} algorithm| notes={{mark c++11}}}}
+
{{dsc inc | cpp/numeric/valarray/dsc swap2}}
−
{{dsc tfun | cpp/io/basic_stringbuf/swap2 | title=std::swap{{dsc small|(std::basic_stringbuf)}} | specializes the {{cpp/ltf|cpp/algorithm/swap}} algorithm| notes={{mark c++11}}}}
+
{{dsc inc | cpp/io/basic_stringbuf/dsc swap2}}
−
{{dsc tfun | cpp/io/basic_istringstream/swap2 | title=std::swap{{dsc small|(std::basic_istringstream)}} | specializes the {{cpp/ltf|cpp/algorithm/swap}} algorithm| notes={{mark c++11}}}}
+
{{dsc inc | cpp/io/basic_stringstream/dsc swap2 | basic_istringstream}}
−
{{dsc tfun | cpp/io/basic_ostringstream/swap2 | title=std::swap{{dsc small|(std::basic_ostringstream)}} | specializes the {{cpp/ltf|cpp/algorithm/swap}} algorithm| notes={{mark c++11}}}}
+
{{dsc inc | cpp/io/basic_stringstream/dsc swap2 | basic_ostringstream}}
−
{{dsc tfun | cpp/io/basic_stringstream/swap2 | title=std::swap{{dsc small|(std::basic_stringstream)}} | specializes the {{cpp/ltf|cpp/algorithm/swap}} algorithm| notes={{mark c++11}}}}
+
{{dsc inc | cpp/io/basic_stringstream/dsc swap2 | basic_stringstream}}
−
{{dsc tfun | cpp/io/basic_filebuf/swap2 | title=std::swap{{dsc small|(std::basic_filebuf)}} | specializes the {{cpp/ltf|cpp/algorithm/swap}} algorithm| notes={{mark c++11}}}}
+
{{dsc inc | cpp/io/basic_filebuf/dsc swap2}}
 
{{dsc inc | cpp/io/basic_fstream/dsc swap2 | basic_ifstream}}
 
{{dsc inc | cpp/io/basic_fstream/dsc swap2 | basic_ifstream}}
 
{{dsc inc | cpp/io/basic_fstream/dsc swap2 | basic_ofstream}}
 
{{dsc inc | cpp/io/basic_fstream/dsc swap2 | basic_ofstream}}
 
{{dsc inc | cpp/io/basic_fstream/dsc swap2 | basic_fstream}}
 
{{dsc inc | cpp/io/basic_fstream/dsc swap2 | basic_fstream}}
−
{{dsc tfun | cpp/regex/basic_regex/swap2 | title=std::swap{{dsc small|(std::basic_regex)}} | specializes the {{cpp/ltf|cpp/algorithm/swap}} algorithm| notes={{mark c++11}}}}
+
{{dsc inc | cpp/regex/basic_regex/dsc swap2}}
−
{{dsc tfun | cpp/regex/match_results/swap2 | title=std::swap{{dsc small|(std::match_results)}} | specializes the {{cpp/ltf|cpp/algorithm/swap}} algorithm| notes={{mark c++11}}}}
+
{{dsc inc | cpp/regex/match_results/dsc swap2}}
 
{{dsc inc | cpp/thread/thread/dsc swap2}}
 
{{dsc inc | cpp/thread/thread/dsc swap2}}
−
{{dsc tfun | cpp/thread/unique_lock/swap2 | title=std::swap{{dsc small|(std::unique_lock)}} | specializes the {{cpp/ltf|cpp/algorithm/swap}} algorithm| notes={{mark c++11}}}}
+
{{dsc inc | cpp/thread/unique_lock/dsc swap2}}
−
{{dsc tfun | cpp/thread/promise/swap2 | title=std::swap{{dsc small|(std::promise)}} | specializes the {{cpp/ltf|cpp/algorithm/swap}} algorithm| notes={{mark c++11}}}}
+
{{dsc inc | cpp/thread/promise/dsc swap2}}
−
{{dsc tfun | cpp/thread/packaged_task/swap2 | title=std::swap{{dsc small|(std::packaged_task)}} | specializes the {{cpp/ltf|cpp/algorithm/swap}} algorithm| notes={{mark c++11}}}}
+
{{dsc inc | cpp/thread/packaged_task/dsc swap2}}
 
{{dsc end}}
 
{{dsc end}}
  

Revision as of 19:15, 4 June 2013

 
C++
 
Algorithm library
Constrained algorithms and algorithms on ranges (C++20)
Constrained algorithms, e.g. ranges::copy, ranges::sort, ...
Execution policies (C++17)
Non-modifying sequence operations
Batch operations
(C++17)
Search operations
(C++11)                (C++11)(C++11)

Modifying sequence operations
Copy operations
(C++11)
(C++11)
(C++11)
Swap operations
swap
Transformation operations
Generation operations
Removing operations
Order-changing operations
(until C++17)(C++11)
(C++20)(C++20)
Sampling operations
(C++17)

Sorting and related operations
Partitioning operations
Sorting operations
Binary search operations
(on partitioned ranges)
Set operations (on sorted ranges)
Merge operations (on sorted ranges)
Heap operations
Minimum/maximum operations
(C++11)
(C++17)
Lexicographical comparison operations
(C++20)
Permutation operations
C library
Numeric operations
Operations on uninitialized memory
 
Defined in header <algorithm>
Defined in header <utility>
(until C++11)
(since 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) (since C++11)

Exchanges the given values.

1) Swaps the values a and b.

2) Swaps the arrays a and b. In effect calls std::swap_ranges(a, a+N, b).

Contents

Parameters

a, b - the values to be swapped
Type requirements

Template:par req concept Template:par req concept

Return value

(none)

Exceptions

1)
noexcept specification:  
noexcept(noexcept(

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

))
2)
noexcept specification:  
noexcept(noexcept(swap(*a, *b)))

Complexity

1) Constant

2) Linear in N

Specializations

Both custom specializations and overloads of the std::swap algorithm are allowed, but the overloads are generally preferred since specializations of a function template aren't allowed for template classes. Library functions always use the user-provided overloads when swapping, if they are found by argument-dependent lookup (as per Template:concept concept).

The following overloads are already provided by the standard library:

(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
specializes the std::swap algorithm
(function template) [edit]
specializes the std::swap algorithm
(function template) [edit]
specializes the std::swap algorithm
(function template) [edit]
specializes the std::swap algorithm
(function template) [edit]
specializes the std::swap algorithm
(function template) [edit]
specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
({{{1}}})
 specializes the std::swap algorithm
(function) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [edit]
(C++11)
 specializes the std::swap algorithm
(function template) [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

See also

 swaps the elements pointed to by two iterators
(function template) [edit]
swaps two ranges of elements
(function template) [edit]
Retrieved from "https://en.cppreference.com/mwiki/index.php?title=cpp/algorithm/swap&oldid=61073"