- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
enum Direction {
NORTH = 0,
EAST = 1,
SOUTH = 2,
WEST = 3 };
struct Point {
int x, y; };
class Path {
private:
Point visited[10000];
int visited_positions;
bool circular;
public:
Path() {
visited_positions = 1;
circular = 0;
Point p;
p.x = 0;
p.y = 0;
visited[0] = p;
}
void add_point(Point p) {
if(!circular) {
for(int i = 0; i < visited_positions; i++) {
if(visited[i].x == p.x && visited[i].y == p.y) {
circular = true;
break;
}
}
}
visited[visited_positions] = p;
visited_positions++;
}
bool is_circular() {
return circular;
}
};
class Robot {
private:
Point position;
Direction direction;
Path path;
public:
Robot() {
position.x = 0;
position.y = 0;
direction = NORTH;
}
void turn_left() {
direction = static_cast<Direction>((direction + 3) % 4);
}
void turn_right() {
direction = static_cast<Direction>((direction + 1) % 4);
}
void forward() {
switch (direction) {
case NORTH:
position.y++;
break;
case EAST:
position.x++;
break;
case SOUTH:
position.y--;
break;
case WEST:
position.x--;
break;
}
path.add_point(position);
}
Point get_position() {
return position;
}
bool has_gone_in_a_loop() {
return path.is_circular();
} };
int main() {
int test_cases;
cin >> test_cases;
string instruction_string;
for(int tc = 0; tc != test_cases; tc++) {
cin >> instruction_string;
Robot skundi;
for(size_t i = 0; i < instruction_string.size(); i++) {
switch(instruction_string[i]) {
case 'H':
skundi.turn_right();
break;
case 'V':
skundi.turn_left();
break;
case 'F':
skundi.forward();
break;
}
}
if(skundi.has_gone_in_a_loop()) {
cout << "Circular" << endl;
}
else {
cout << "OK" << endl;
}
}
return 0; }
这是一项家庭作业,如有任何提示,我将不胜感激。 (请不要赠品:D)这些是我遇到的 valgrind 错误。
Memcheck, a memory error detector
Invalid read of size 8
Using Valgrind:
**HEAP SUMMARY:**
in use at exit: 16,352 bytes in 1 blocks
total heap usage: 14 allocs, 13 frees, 28,907 bytes allocated
16,352 bytes in 1 blocks are possibly lost in loss record 1 of 1
at 0xX: operator new(unsigned long) (vg_replace_malloc.c:298....)
by 0xX: std::string::_Rep::_S_create(unsigned long, unsigned long, std::allocator const&) (in /usr/lib64/libstdc++.so.6.0.13)
by 0xX: std::string::_Rep::_M_clone(std::allocator const&, unsigned long) (in /usr/lib64/libstdc++.so.6.0.13)
by 0xX: std::string::reserve(unsigned long) (in /usr/lib64/libstdc++)
by 0xX: std::basic_istream >& std::operator>>, std::allocator >(std::basic_istream >&, std::basic_string, std::allocator >&) (in /usr/lib64/libstdc++)
**LEAK SUMMARY:**
definitely lost: 0 bytes in 0 blocks
indirectly lost: 0 bytes in 0 blocks
possibly lost: 16,355 bytes in 1 blocks
still reachable: 0 bytes in 0 blocks
suppressed: 0 bytes in 0 blocks
For counts of detected and suppressed errors, rerun with: -v
ERROR SUMMARY: 1 errors from 1 contexts (suppressed: 6 from 6)
最佳答案
这不是严格意义上的内存泄漏,尽管您可以将其视为一个内存泄漏(这就是它显示为“可能丢失”的原因)。
这是一个重现该问题的最小场景:
static int *global_data = nullptr;
int main(int, char**)
{
global_data = new int{9}; // allocated for the duration of the application
// we rely on the program exitting for deallocation
}
在这种情况下,内存永远不会丢失(因为您仍然有一个指针指向它)。它也永远不会被释放,因此数据是否泄漏是有争议的(并且在各种论坛上已经反复争论过)。
这就是为什么 valgrind 在这个问题上采取中间立场并说“可能丢失”(这是否是泄漏由您决定,具体取决于您尝试做什么)。
在您的具体示例中,“可能丢失”的是 STL 实现的内部数据。没有什么可担心的。
关于C++ 机器人,家庭作业 - 由于内存泄漏而出现 valgrind 错误。真的需要一些提示,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22228305/
IntentReceiver 正在泄漏 由于 onDetachedFromWindow 在某些情况下未被调用。 @Override protected void onDetachedFromWind
好吧,我很难追踪这个内存泄漏。运行此脚本时,我没有看到任何内存泄漏,但我的 objectalloc 正在攀升。 Instruments 指向 CGBitmapContextCreateImage >
我编写了一个测试代码来检查如何使用 Instrument(Leaks)。我创建了一个单一 View 应用程序,单击按钮后我加载了一个像这样的新 View ... - (IBAction)btn_clk
我正在使用这个简单的代码并观察单调增加的内存使用量。我正在使用这个小模块将内容转储到磁盘。我观察到它发生在 unicode 字符串上而不是整数上,我做错了什么吗? 当我这样做时: >>> from u
我有以下泄漏的代码。 Instruments 表示,泄漏的是 rssParser 对象。我“刷新”了 XML 提要,它运行了该 block 并且发生了泄漏...... 文件.h @interface
我在我编写的以下代码片段中发现了内存泄漏 NSFileManager *fileManager=[[NSFileManager alloc] init]; fileList=[[fileManager
因此,我正在开发HTML5 / javascript rts游戏。观察一直有几种声音在播放。因此,对我来说,是一段时间后声音听起来像是“崩溃”,并且此浏览器选项卡上的所有声音都停止了工作。我只能通过重
下面是我正在使用的一段代码及其输出。 my $handle; my $enterCount = Devel::Leak::NoteSV($handle); print "$date entry $en
在这篇关于 go-routines 泄漏的帖子之后,https://www.ardanlabs.com/blog/2018/11/goroutine-leaks-the-forgotten-sende
我想知道为什么在执行 ./a.out 后随机得到以下结果。有什么想法我做错了吗?谢谢 http://img710.imageshack.us/img710/8708/trasht.png 最佳答案 正
我正在 Swift 中开发一个应用程序,在呈现捕获我放在一起的二维码的自定义 ViewController 后,我注意到出现了巨大的内存跳跃。 该代码本质上基于以下示例:http://www.appc
下面是我的 javascript 代码片段。它没有按预期运行,请帮我解决这个问题。 function getCurrentLocation() { console.log("insi
我们在生产环境中部署了 3 个代理 Kafka 0.10.1.0。有些应用程序嵌入了 Kafka Producer,它们将应用程序日志发送到某个主题。该主题有 10 个分区,复制因子为 3。 我们观察
我正在使用仪器来检测一些泄漏,但有一些泄漏我无法解决; NSMutableString *textedetails = [[NSMutableString alloc] init];
如果我使用性能工具测试我的代码 - 泄漏,它没有检测到任何泄漏。这是否意味着代码没有泄漏任何内存? 我有一个越狱的 iPhone,我可以监控可用内存。如果有人知道,那就是 SBSettings。我测试
我在从 AddressBook 中获取图像时遇到了很大的问题,下面我粘贴了我的代码。此 imageData 从未被释放,在我的 Allocations Instruments 上它看起来总是在内存中它
- (NSMutableArray *)getArrayValue:(NSArray *)array{ NSMutableArray *valueArray = [NSMutableArra
Instruments 工具说这是一个泄漏,有什么想法吗? 我在 for 循环结束时释放变量对象 在上述方法的开头,这就是我设置变量对象的方式,即自动释放; NSMutableArray *varia
我正在跟踪我的 iOS 应用程序的内存泄漏,我有一个奇怪的泄漏导致我的应用程序崩溃......负责的框架是:CGImageMergeXMPPropsWhithLegacyProps。在某些时候,我的应
我正在尝试使用 NSOperationQueue 在后台线程中执行一个方法,如下所示: NSOperationQueue *queue = [NSOperationQueue new]; NS
我是一名优秀的程序员,十分优秀!