贪心木棒学习解题过程中的发现
作者:互联网
1.memset
在解题的过程中很多地方都遇到了这个函数,上网搜索发现用于快速给大型数据赋初值的函数。
头文件:"memory.h"或"string.h"
函数原型:void *memset(void *s,int ch,size_t n);
将s中前n个字节(typedef unsigned int size_t)用ch替换并返回s,作用是在一段内存块中填充某个给定的值。它是对较大的结构体或数组清零操作的一种最快的方法
2.fill
fill()函数参数:fill(first,last,val);
// first 为容器的首迭代器,last为容器的末迭代器,val为将要替换的值。
举例:
int a[5];
for(int i = 0;i < 5;i++)
{
cin>>a[i];
}
int b;//需要替换的数
cin>>b;
fill(a,a + 4,b);//4 为替换的个数
for(int i = 0;i < 5;i++)
{
cout<<a[i]<<" ";
}
注意:
fill()中 ,它的原理是把那一块单元赋成指定的值,也就是说任何值都可以
memset(),则是将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值,即0 、1
部分转载
原文链接:https://blog.csdn.net/qq_40688707/article/details/83065681
在解决问题的过程中,发现可以用一个新建立的数组来储存一些数据是否被使用的信息,这这样的运用可以起到事半功倍的效果,使复杂的排序思想变得简单。
标签:ch,木棒,void,memset,int,解题,贪心,替换,fill 来源: https://blog.csdn.net/weixin_51579210/article/details/115043345