VS 2008 Vector 数组奇怪事情

本文介绍了一个销售员路径问题的实现方案,通过构造邻接矩阵来模拟城市间的距离,并记录最小成本路径。探讨了debug与release模式下数据表现的差异及可能的原因。

 

//类文件

 

class BoundSalesMan :

{

vector<vector<int> >  matrix; //对应的邻接矩阵

vector<int> path; //记录走过的最小成本路径

public:

BoundSalesMan(int citycount)

{

path.resize(citycount-1);

srand((unsigned)time(NULL));

 

for (int i=0;i<citycount;i++)

{

vector<int> col;      

for (int j=0;j<citycount;j++)

{

int num=rand()%100;

col.push_back(num);

}

matrix.push_back(col);

}

}

}

 

//主函数文件中使用

 

BoundSalesMan bsm(k);

 

如果使用debug版则主函数执行完上一句后matrix仍然存在值

而如果使用release版则主函数执行完上一句之后matrix中值不存在了。

 

难道是因为col为临时变量,而push_back传递的是引用的问题?

 

在debug版本下,col的内存没有被释放,而在release版下被释放的的缘故吗?

 

但是如果是这样的话path的size为什么也和传进来的参数citycount-1不相同啊。path的size居然上亿!!!!

 

在一个神奇的动物国度里,青蛙们有了智慧,做事很团结。他们对外都是以团队编号宣称。比如有 4 只青蛙,他们都是对外宣称 1 号团队,另外的青蛙可能会宣称 2 号团队,等等。 总共有 m 个团队,并且已知每个团队里包含的青蛙,奇怪的是,青蛙也是用编号表示,如 1,2,3,…。每只青蛙只能属于一个团队,团队和青蛙编号都是从 1 开始,依次递增,而且互不相同。 有一天,青蛙们召开了一次隆重会议。青蛙们的参会热情太高了,有的团队来了不只一只青蛙,有的团队因为地区偏远,可能没有青蛙参加。负责入场登记的青蛙小呱,登记了每一只前来参会的青蛙编号,注意,这是青蛙自身的编号,不是团队编号。 总共有 n 只青蛙参会。作为会议负责人的 boss 青蛙,很想知道这次总共有多少个团队参会,以及有多少个团队是全员参会。 虽然 boss 把任务交给了青蛙小呱,但是它太忙了。只能请你来帮忙计算了。 输入格式 第一行输入两个正整数 m 和 n。 接下来 m行,每行第一个正整数 x 代表该团队的青蛙数目,接着该行输入 x 个正整数,表示该团队包含的青蛙编号。团队从 1 开始编号,依次递增。 接下来一行输入 n 个不同的正整数,代表前来参会的青蛙编号。 输出格式 第一行输出前来参会的青蛙所属的团队个数。 第二行输出全员参会的团队个数。c++,禁止vector,禁止动态数组
05-25
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值