算法之旅，直奔之十四 fill_n

fill_n(vs2010)

• 引言

这是我学习总结<algorithm>的第十四篇，作为fill的亲兄弟，fill_n也会助你一把的。

• 作用

fill_n 的作用是给一段指定长度的数据向量初始化，而fill是给一段指定范围（可能不知道长度）的数据向量初始化。fill_n用的s时候小心数据向量越界。

• 原理

template <class OutputIterator, class Size, class T>

  OutputIterator fill_n (OutputIterator first, Size n, const T& val)

{

  while (n>0) {

    *first = val;

    ++first; --n;

  }

  return first;     // since C++11

}

• 实验

一个容器被初始化为

std::fill_n (myvector.begin(),4,20); 

std::fill_n (myvector.begin()+3,3,33);

• 代码

test.cpp

#include <iostream>     // std::cout

#include <algorithm>    // std::fill_n

#include <vector>       // std::vector



int main () {

	std::vector<int> myvector (8,10);        // myvector: 10 10 10 10 10 10 10 10



	std::fill_n (myvector.begin(),4,20);     // myvector: 20 20 20 20 10 10 10 10

	std::fill_n (myvector.begin()+3,3,33);   // myvector: 20 20 20 33 33 33 10 10



	std::cout << "myvector contains:";

	for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)

		std::cout << ' ' << *it;

	std::cout << '\n';

	system("pause");

	return 0;

}