一、 fill和fill_n函数的应用:
fill函数的作用是:将一个区间的元素都赋予val值。函数参数:fill(first,last,val);//first为容器的首迭代器,last为容器的尾迭代器,
替换元素的区间为[first,last),val为将要替换的值。
eg:vector <int> V;
fill(V.begin(),V.end(),val);
二、fill_n函数的作用是:
给你一个起始点,然后再给你一个数值count和val。把从起始点开始依次赋予 count个元素val的值。
注意: 不能在没有元素的空容器上调用fill_n函数。
例题:给你n个数,然后输入一些操作:start,count,paint。表示从start开始连续填充count个数字,paint为填充的数值。
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void print(int &elem){cout<<elem<<" ";}
int main()
{
vector <int> V;
int n,start,count,paint;
cin>>n;
V.resize(n);
while(cin>>start>>count>>paint)
{
fill_n(V.begin()+start-1,count,paint);
for_each(V.begin(),V.end(),print);
cout<<endl;
}
return 0;
}
其他的一些实例:
vector<int> myvector (8,10); // myvector: 10 10 10 10 10 10 10 10fill_n (myvector.begin(),4,20); // myvector: 20 20 20 20 10 10 10 10
fill_n (myvector.begin()+3,3,33); // myvector: 20 20 20 33 33 33 10 10
三、关于memset()函数:
这个 函数是按字节覆盖,批量初始化内存空间,下面我们来看一个例子:
//注意移位运算的优先级小于 +
unsigned int maxn=(1<<31)-1-(1<<7)-(1<<15)-(1<<23);
int c[2];
memset(c,0x7f,sizeof(c));
printf("%0x\n",maxn); //7f7f7f
printf("%0x\n",c[0]);//7f7f7f
结果都是 : 0x 7f7f7f 由此说明memset的操作方式 。
我们也可以根据该特性:来定义一个无穷大:
有符号整形的最大值:
max_int= 2147483647,也就是:(1<<31)-1
而0x7f7f7f=2139062143
eg:因此我们可以这样给数组初始化无穷大:memset(array,0x7f,sizeof(array));