列表C++的不同行为
Different behavior of list C++
我需要帮助。我不知道为什么我的程序在主函数和任何其他函数中的工作方式不同,比如说 solve(( 函数。我想 http://codeforces.com/contest/768/problem/B?locale=en 解决这个问题。我已经编写了代码,它工作正常,但在服务器中受到时间限制。我的代码是这样的,当我编译它时它工作正常:
#include<iostream>
#include<windows.h>
#include<math.h>
#include<algorithm>
#include<map>
#include<list>
#include<iterator>
using namespace std;
main()
{
list < int > li;
list < int >::iterator i;
list < int >::iterator end = li.begin();
int n, l, r, buffer, ans = 0;
cin >> n >> l >> r;
li.push_back(n);
for(i=li.begin(); i!=li.end(); i++)
{
while(*i>1)
{
buffer = *i;
i = li.erase(i);
li.insert(i, buffer/2);
li.insert(i, buffer%2);
li.insert(i, buffer/2);
}
}
advance(end, r+1);
i = li.begin();
for(advance(i, l-1); i!=end; i++)
ans += *i;
cout << ans << endl;
return 0;
}
当我像这样重写代码时,它会停止正常工作,所以我认为时间限制是因为这个:
#include<iostream>
#include<windows.h>
#include<math.h>
#include<algorithm>
#include<map>
#include<list>
#include<iterator>
using namespace std;
int solve()
{
list < int > li;
list < int >::iterator i;
list < int >::iterator end = li.begin();
int n, l, r, buffer, ans = 0;
cin >> n >> l >> r;
li.push_back(n);
for(i=li.begin(); i!=li.end(); i++)
{
while(*i>1)
{
buffer = *i;
i = li.erase(i);
li.insert(i, buffer/2);
li.insert(i, buffer%2);
li.insert(i, buffer/2);
}
}
advance(end, r+1);
i = li.begin();
for(advance(i, l-1); i!=end; i++)
ans += *i;
cout << ans << endl;
}
main()
{
ios_base::sync_with_stdio(false);
solve();
return 0;
}
有人知道为什么吗?
我已经找到了答案。
while(*i>1)
{
buffer = *i;
i = li.erase(i);
li.insert(i, buffer/2);
li.insert(i, buffer%2);
li.insert(i, buffer/2);
}
在代码的这一部分。当迭代器"i"到达末尾并擦除值时,它指向列表的(右侧(不存在的部分,因此程序的行为异常。
您的程序具有未定义的行为。
你有:
list < int >::iterator end = li.begin();
在将任何内容添加到列表中之前,这与
list < int >::iterator end = li.end();
其次
advance(end, r+1);
这是一个问题,因为您无法前进end
.
相关文章:
- Pybind11:将元组列表从Python传递到C++
- 从链接列表c++中删除一个项目
- 如何(从固定列表中)选择一个数字序列,该序列将与目标数字相加
- C++如何通过用户输入删除列表元素
- 读取文件的最后一行并输入到链接列表时出错
- 复制列表初始化的隐式转换的等级是多少
- LNK2038、MSVS2017 MAGMA的原因列表
- 不能在初始值设定项列表中将非常量表达式从类型 'int' 缩小到'unsigned long long'
- 没有为自己的结构调用列表推回方法
- 使用简单类型列表实现的指数编译时间.为什么
- 一对向量构造函数:初始值设定项列表与显式构造
- 标准是否使用多余的大括号(例如 T{{{10}}})定义列表初始化?
- 通过for循环使用用户输入填充列表
- C++:如何使函数只返回作为列表一部分的字符串
- 概念中的cv限定符需要表达式参数列表
- 下面是我为检测链接列表中的循环而制作的代码
- 建议在运行时将带有类实例的列表从c++导入qml
- 如何维护资源管理器项目视图中当前可见的项目列表
- 在卡萨布兰卡形成编码参数的列表
- 在没有参数列表的情况下使用模板名称"Event"无效,模板问题