Movatterモバイル変換


[0]ホーム

URL:


cppreference.com
Namespaces
Variants
    Actions

      std::fill_n

      From cppreference.com
      <cpp‎ |algorithm
       
       
      Algorithm library
      Constrained algorithms and algorithms on ranges(C++20)
      Constrained algorithms, e.g.ranges::copy,ranges::sort, ...
      Execution policies(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
      Permutation operations
      C library
      Numeric operations
      Operations on uninitialized memory
       
      Defined in header<algorithm>
      (1)
      template<class OutputIt,class Size,class T>
      OutputIt fill_n( OutputIt first, Size count,const T& value);
      (constexpr since C++20)
      (until C++26)
      template<class OutputIt,class Size,

               class T=typenamestd::iterator_traits
                             <OutputIt>::value_type>
      constexpr OutputIt fill_n( OutputIt first, Size count,

                                 const T& value);
      (since C++26)
      (2)
      template<class ExecutionPolicy,

               class ForwardIt,class Size,class T>
      ForwardIt fill_n( ExecutionPolicy&& policy,

                        ForwardIt first, Size count,const T& value);
      (since C++17)
      (until C++26)
      template<class ExecutionPolicy,

               class ForwardIt,class Size,
               class T=typenamestd::iterator_traits
                             <OutputIt>::value_type>
      ForwardIt fill_n( ExecutionPolicy&& policy,

                        ForwardIt first, Size count,const T& value);
      (since C++26)
      1) Assigns the givenvalue to the firstcount elements in the range beginning atfirst ifcount>0. Does nothing otherwise.
      2) Same as(1), but executed according topolicy.
      This overload participates in overload resolution only if all following conditions are satisfied:

      std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> istrue.

      (until C++20)

      std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> istrue.

      (since C++20)

      If any of the following conditions is satisfied, the program is ill-formed:

      Contents

      [edit]Parameters

      first - the beginning of the range of elements to modify
      count - number of elements to modify
      value - the value to be assigned
      policy - theexecution policy to use
      Type requirements
      -
      OutputIt must meet the requirements ofLegacyOutputIterator.
      -
      ForwardIt must meet the requirements ofLegacyForwardIterator.

      [edit]Return value

      Iterator one past the last element assigned ifcount>0,first otherwise.

      [edit]Complexity

      Exactlystd::max(0, count) assignments.

      [edit]Exceptions

      The overload with a template parameter namedExecutionPolicy reports errors as follows:

      • If execution of a function invoked as part of the algorithm throws an exception andExecutionPolicy is one of thestandard policies,std::terminate is called. For any otherExecutionPolicy, the behavior is implementation-defined.
      • If the algorithm fails to allocate memory,std::bad_alloc is thrown.

      [edit]Possible implementation

      fill_n
      template<class OutputIt,class Size,class T=typenamestd::iterator_traits<OutputIt>::value_type>OutputIt fill_n(OutputIt first, Size count,const T& value){for(Size i=0; i< count; i++)*first++= value;return first;}

      [edit]Notes

      Feature-test macroValueStdFeature
      __cpp_lib_algorithm_default_value_type202403(C++26)List-initialization for algorithms(1,2)

      [edit]Example

      Run this code
      #include <algorithm>#include <complex>#include <iostream>#include <iterator>#include <vector> int main(){std::vector<int> v1{0,1,2,3,4,5,6,7,8,9}; // replace values of the first 5 elements with -1    std::fill_n(v1.begin(),5,-1); std::copy_n(v1.cbegin(), v1.size(),std::ostream_iterator<int>(std::cout," "));std::cout<<'\n'; std::vector<std::complex<double>> nums{{1,3},{2,2},{4,8}};#ifdef __cpp_lib_algorithm_default_value_type        std::fill_n(nums.begin(),2,{4,2});#else        std::fill_n(nums.begin(),2,std::complex<double>{4,2});#endifstd::copy_n(nums.cbegin(), nums.size(),std::ostream_iterator<std::complex<double>>(std::cout," "));std::cout<<'\n';}

      Output:

      -1 -1 -1 -1 -1 5 6 7 8 9(4,2) (4,2) (4,8)

      [edit]Defect reports

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

      DRApplied toBehavior as publishedCorrect behavior
      LWG 283C++98T was required to beCopyAssignable, but
      T is not always writable toOutputIt
      required to be writable instead
      LWG 426C++98the complexity requirement was “exactlycount
      assignments”, which is broken ifcount is negative
      no assignment if
      count is non-positive
      LWG 865C++98the location of the first element following
      the filling range was not returned
      returned

      [edit]See also

      copy-assigns the given value to every element in a range
      (function template)[edit]
      assigns a value to a number of elements
      (algorithm function object)[edit]
      Retrieved from "https://en.cppreference.com/mwiki/index.php?title=cpp/algorithm/fill_n&oldid=180615"

      [8]ページ先頭

      ©2009-2025 Movatter.jp