标签：int memset cin C++ bag 有趣 include INF

使用memset函数的小问题
最近在符习算法的知识，今天作杭电oj的1114题，一个背包问题。
最后要求的是可能的硬币的最小值，所以先把背包初始化成一个自定义的极大值INF再进行计算，开始写的程序如下：
#include
#include
#include<string.h>
using namespace std;
#define INF 990000

int main()
{
    int T,n;
    int em,ma;
    int price[501];
    int weight[501];
    int bag[10010];
    cin>>T;
    while(T--){
        cin>>em>>ma;
        int v=ma-em;
        cin>>n;
        memset(bag,INF,sizeof(bag));
        bag[0]=0;
        for(int i=0;i<n;i++){
            cin>>price[i]>>weight[i];
        }
        for(int i=0;i<n;i++)
            for(int j=weight[i];j<=v;j++)
                    bag[j]=min(bag[j],bag[j-weight[i]]+price[i]);
        if(bag[v]==INF)
            cout<<"This is impossible."<<endl;
        else
            cout<<"The minimum amount of money in the piggy-bank is "<<bag[v]<<"."<<endl;
    }
    return 0;
}

结果发现所有样例的结果都是impossible，看了该题discuss，发现AC大佬这一句

if(bag[v]==INF)

写的是这样

if(bag[v]==bag[10008])

改了之后果然对了，于是乎我直接输出了bag[10008]，结果并不是想象中的INF值，而是一个奇奇怪怪的值808464432。
这就很有意思了，输出memset后的值居然不是初始化的值？难道是因为数组太大了，在计算过程中有什么玄学错误？
于是我又写了几个简单的程序测试了一下，发现不管数组大小，直接输出memset初始化后的数组的任意一个值，都是一个奇奇怪怪的数而非我们设定的值。
具体原因应该与memset的实现方式有关，这里先记录下来，以后有空好好研究一下。

标签：int,memset,cin,C++,bag,有趣,include,INF
来源： https://blog.csdn.net/qq_40819252/article/details/114646015

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。