C++ åèæå
- C++11
- C++14
- C++17
- C++20
- C++ ç¼è¯å¨æ¯ææ åµè¡¨
- ç¬ç«ä¸å®¿ä¸»å®ç°
- C++ è¯è¨
- C++ å ³é®è¯
- é¢å¤çå¨
- C++ æ ååºå¤´æä»¶
- å ·åè¦æ±
- åè½ç¹æ§æµè¯ (C++20)
- å·¥å ·åº
- ç±»åæ¯æï¼åºæ¬ç±»åãRTTIãç±»åç¹æ§ï¼
- æ¦å¿µåº (C++20)
- é误å¤ç
- 卿å å管ç
- æ¥æåæ¶é´å·¥å ·
- å符串åº
- 容å¨åº
- è¿ä»£å¨åº
- èå´åº (C++20)
- ç®æ³åº
- std::execution::sequenced_policy, std::execution::parallel_policy, std::execution::parallel_unsequenced_policy, std::execution::unsequenced_policy
- æå¶çº¦ç®æ³ (C++20 èµ·)
- std::is_execution_policy
- std::execution::seq, std::execution::par, std::execution::par_unseq, std::execution::unseq
- std::all_of, std::any_of, std::none_of
- std::for_each_n
- std::sort
- std::reduce
- std::inclusive_scan
- std::exclusive_scan
- std::random_shuffle, std::shuffle
- std::clamp
- std::equal
- std::is_permutation
- std::mismatch
- std::swap
- std::search
- std::transform
- std::for_each
- std::make_heap
- std::count, std::count_if
- std::adjacent_find
- std::find, std::find_if, std::find_if_not
- std::find_end
- std::find_first_of
- std::search_n
- std::lexicographical_compare
- std::lexicographical_compare_three_way
- std::copy, std::copy_if
- std::copy_n
- std::copy_backward
- std::move
- std::move_backward
- std::shift_left, std::shift_right
- std::fill
- std::fill_n
- std::generate
- std::generate_n
- std::iter_swap
- std::swap_ranges
- std::sample
- std::remove, std::remove_if
- std::replace, std::replace_if
- std::reverse
- std::rotate
- std::unique
- std::remove_copy, std::remove_copy_if
- std::replace_copy, std::replace_copy_if
- std::reverse_copy
- std::rotate_copy
- std::unique_copy
- std::is_partitioned
- std::partition_point
- std::partition
- std::partition_copy
- std::stable_partition
- std::is_sorted
- std::is_sorted_until
- std::stable_sort
- std::partial_sort
- std::partial_sort_copy
- std::nth_element
- std::lower_bound
- std::upper_bound
- std::binary_search
- std::equal_range
- std::merge
- std::inplace_merge
- std::set_difference
- std::set_intersection
- std::set_symmetric_difference
- std::set_union
- std::includes
- std::is_heap
- std::is_heap_until
- std::sort_heap
- std::push_heap
- std::pop_heap
- std::max
- std::max_element
- std::min
- std::min_element
- std::minmax
- std::minmax_element
- std::next_permutation
- std::prev_permutation
- std::iota
- std::inner_product
- std::adjacent_difference
- std::accumulate
- std::transform_reduce
- std::partial_sum
- std::transform_inclusive_scan
- std::transform_exclusive_scan
- std::qsort
- std::bsearch
- 注é
- æ°å¼åº
- è¾å ¥/è¾åºåº
- æä»¶ç³»ç»åº
- æ¬å°ååº
- æ£å表达å¼åº
- ååæä½åº
- çº¿ç¨æ¯æåº
- å®éªæ§ C++ ç¹æ§
- æç¨çèµæº
- ç´¢å¼
- std 符å·ç´¢å¼
- åç¨æ¯æ (C++20)
- C++ å ³é®è¯
ä½ç½®ï¼é¦é¡µ > C++ åèæå >ç®æ³åº > std::for_each_n
std::for_each_n
| å®ä¹äºå¤´æä»¶ <algorithm>
|
||
| (1) | ||
| template< class InputIt, class Size, class UnaryFunction > InputIt for_each_n( InputIt first, Size n, UnaryFunction f ); |
(C++17 èµ·) (C++20 å) |
|
| template< class InputIt, class Size, class UnaryFunction > constexpr InputIt for_each_n( InputIt first, Size n, UnaryFunction f ); |
(C++20 èµ·) | |
| template< class ExecutionPolicy, class ForwardIt, class Size, class UnaryFunction2 > ForwardIt for_each_n( ExecutionPolicy&& policy, ForwardIt first, Size n, UnaryFunction2 f ); |
(2) | (C++17 èµ·) |
1) æé¡ºåºåºç¨ç»å®ç彿°å¯¹è±¡
f å°è§£å¼ç¨èå´ [first, first + n) 䏿¯ä¸ªè¿ä»£å¨çç»æã2) åºç¨ç»å®ç彿°å¯¹è±¡
f å°è§£å¼ç¨èå´ [first, first + n) 䏿¯ä¸ªè¿ä»£å¨çç»æï¼ä¸å¿
æé¡ºåºï¼ãæç
§ policy æ§è¡ç®æ³ãæ¤éè½½ä»
è¥ std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> 为 true æåä¸éè½½å³è®®ã对äºä¸¤ç§éè½½ï¼è¥è¿ä»£å¨æ¯å¯åçï¼å f å¯ä»¥éè¿è§£å¼ç¨çè¿ä»£å¨ä¿®æ¹èå´ä¸çå
ç´ ãè¥ f è¿åç»æï¼å忽ç¥ç»æãè¥ n å°äºé¶ï¼åè¡ä¸ºæªå®ä¹ã
ä¸åäºå
¶ä½å¹¶è¡ç®æ³ï¼ä¸å
许 for_each_n å¤å¶åºåä¸çå
ç´ ï¼å³ä½¿å®ä»¬ä¸ºå¯å¹³å¡å¤å¶ã
åæ°
| first | - | è¦åºç¨å½æ°çèå´èµ·å§ |
| n | - | è¦åºç¨å½æ°çå ç´ ä¸ªæ° |
| policy | - | æç¨çæ§è¡çç¥ãç»èè§æ§è¡çç¥ã |
| f | - | 彿°å¯¹è±¡ï¼ åºç¨å°èå´ [first, first + n) 䏿¯ä¸ªè¿ä»£å¨è§£å¼ç¨ç»æ 彿°ç¾ååºå½çä»·äºå¦ä¸è ï¼ Â void fun(const Type &a); ç¾åä¸å¿
æ¥æ const & ã â |
| ç±»åè¦æ± | ||
-InputIt å¿
须满足éçè¾å
¥è¿ä»£å¨ (LegacyInputIterator) çè¦æ±ã
| ||
-ForwardIt å¿
须满足éçååè¿ä»£å¨ (LegacyForwardIterator) çè¦æ±ã
| ||
-UnaryFunction å¿
须满足å¯ç§»å¨æé (MoveConstructible) çè¦æ±ãä¸å¿
为 å¯å¤å¶æé (CopyConstructible) ã
| ||
-UnaryFunction2 å¿
须满足å¯å¤å¶æé (CopyConstructible) çè¦æ±ã
| ||
è¿åå¼
first + n
å¤æåº¦
æ£å¥½ n 次åºç¨ f
å¼å¸¸
æ¥æå为 ExecutionPolicy çæ¨¡æ¿å½¢åçéè½½æä¸åæ¹å¼æ¥åé误ï¼
- è¥ä½ä¸ºç®æ³ä¸é¨åè°ç¨ç彿°çæ§è¡æåºå¼å¸¸ï¼ä¸
ExecutionPolicy为æ åçç¥ä¹ä¸ï¼åè°ç¨ std::terminate ã对äºä»»ä½å ¶ä»ExecutionPolicyï¼è¡ä¸ºæ¯å®ç°å®ä¹çã - è¥ç®æ³æ æ³åé å åï¼åæåº std::bad_alloc ã
å¯è½çå®ç°
template<class InputIt, class Size, class UnaryFunction> InputIt for_each_n(InputIt first, Size n, UnaryFunction f) { for (Size i = 0; i < n; ++first, (void) ++i) { f(*first); } return first; } |
示ä¾
è¿è¡æ¤ä»£ç
#include <algorithm> #include <iostream> #include <vector> Â int main() { std::vector<int> ns{1, 2, 3, 4, 5}; for (auto n: ns) std::cout << n << ", "; std::cout << '\n'; std::for_each_n(ns.begin(), 3, [](auto& n){ n *= 2; }); for (auto n: ns) std::cout << n << ", "; std::cout << '\n'; }
è¾åºï¼
1, 2, 3, 4, 5, 2, 4, 6, 4, 5,
åé
| å°ä¸ä¸ªå½æ°åºç¨äºæä¸èå´çå个å
ç´ ï¼å¹¶å¨ç®æ èå´åå¨ç»æ (彿°æ¨¡æ¿) | |
| èå´ for å¾ªç¯ | æ§è¡èå´ä¸çå¾ªç¯ (C++11 èµ·) |
| åºç¨å½æ°å°èå´ä¸çå
ç´ (彿°æ¨¡æ¿) |