##关于用vector存取指针及相关delete问题(用序偶对解决0-1背包)

仅以此篇博客来纪念本菜鸟的一次“成长“

关于用vector存取指针及相关delete问题(用序偶对解决0-1背包)

我在选用序偶对解决0-1背包时,选取的结构是vector,用vector<int*>来存放其中一个序偶对集合,用vector<vector<int *>>来存放所有序偶对集合,用一个定长为2的一维数组来存取序偶对(选取的结构可能不入大神们法眼,轻喷哈/xd)。在整个算法逻辑都正确的情况下,算法无法正确执行,大概问题如下:

在从vector<vector<int*>>读取序偶对时,明明没有对后一元素进行操作,后一元素却被改变。问题代码如下:

  vector<vector<int*>>fin_ans;        //用来存取所有的序偶对集合,vector<int*>是各个序偶对集合,里面存放序偶对
  int a[2] = { 0,0 };
  vector<int *>tem;
  tem.push_back(a);
  fin_ans.push_back(tem);            //初始化fin_ans
  for (int i = 1; i <=n; i++) {
   vector<int *>temp;
   vector<int *>opk = fin_ans[i - 1];
   int kp = opk.size();
   int km = 0;
   while (kp > 0) {
    int b[2];
    cout << "fin_ans[" << i
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值