算法之旅，直奔<algorithm>之十四 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;
}