[英]Getting a C++ segmentation fault
I'm in a linux server and when I try to execute the program it's returning a segmentation fault. 我在linux服务器中,当我尝试执行该程序时,它返回了分段错误。 when i use gdb to try and find out why, it returns..
当我使用gdb尝试找出原因时,它会返回。
Starting program: /home/cups/k
Program received signal SIGSEGV, Segmentation fault.
0x0000000000401128 in search(int) ()
Missing separate debuginfos, use: debuginfo-install glibc-2.12-1.192.el6.x86_64 libgcc-4.4.7-17.el6.x86_64 libstdc++-4.4.7-17.el6.x86_64
I couldn't quite interpret this. 我不能完全解释这一点。 In my program i have a function called "search()" but i don't see anything that would cause a seg fault.
在我的程序中,我有一个名为“ search()”的函数,但我看不到任何会导致段错误的东西。 here's the function def:
这是函数def:
int search (int bit_type) { // SEARCH FOR A CONSEC NUMBER (of type BIT_TYPE) TO SEE IF ALREADY ENCOUNTERED
for (int i = 1; i <= MAX[bit_type]; i++) { //GO THRU ALL ENCOUNTERED CONSEC NUMBERS SO FAR (for type BIT_TYPE)
if (consec == r[bit_type][i]) // IF: FOUND
return i; // -----> RETURN INDEX OF RECORDED CONSEC_NUM
}
// IF: NOT FOUND
r[bit_type][++MAX[bit_type]] = consec; // -----> INCREMENT MAX[bit_type] & RECORD NEW CONSEC_NUM -------> ARRAY[MAX]
n[bit_type][MAX[bit_type]] = 1;
return (MAX[bit_prev]); // -----> RETURN THE NEWLY FILLED INDEX
}
global functions: 全局功能:
int MAX[2];
int r[2][200];
int n[2][200];
The comments are pretty useless to you guys since you don't have the rest of the program.. but you can just ignore them. 因为您没有程序的其余部分,所以注释对您来说毫无用处。但是您可以忽略它们。
But do you guys see anything I missed? 但是你们看到我想念的东西吗?
From the link to your code here , here is just one error: 从此处的代码链接,这只是一个错误:
int *tmp = new int[MAX[0]];
for (int y = 0; y <= MAX[0]; y++) {
tmp[y] = 1;
}
You are going out-of-bounds on the last iteration. 您在上一次迭代中越界。 You allocated an array with
MAX[0]
items, and on the last iteration you're accessing tmp[MAX[0]]
. 您为数组分配了
MAX[0]
项目,在上一次迭代中,您正在访问tmp[MAX[0]]
。
That loop should be: 该循环应为:
int *tmp = new int[MAX[0]];
for (int y = 0; y < MAX[0]; y++) {
tmp[y] = 1;
}
or better yet: 或更好:
#include <algorithm>
//...
std::fill(tmp, tmp + MAX[0], 1); // no loop needed
or skip the dynamic allocation using new[]
and use std::vector
: 或使用
new[]
跳过动态分配,并使用std::vector
:
#include <vector>
//...
std::vector<int> tmp(MAX[0], 1);
In general, you have multiple loops that do this: 通常,您有多个执行此操作的循环:
for (int i = 1; i <= number_of_items_in_array; ++i )
and then you access your arrays with array[i]
. 然后使用
array[i]
访问数组。 It is the <=
in that for
loop condition that is suspicious since it will try to access the array with an out-of-bounds index on the last iteration. for
循环条件中的<=
令人怀疑,因为它会在上一次迭代时尝试使用越界索引访问数组。
Another example is this: 另一个例子是这样的:
long sum(int arr_r[], int arr_n[], int limit)
{
long tot = 0;
for (int i = 1; i <= limit; i++)
{
tot += (arr_r[i])*(arr_n[i]);
}
return tot;
}
Here, limit
is the number of elements in the array, and you access arr_r[i]
on the last iteration, causing undefined behavior. 在这里,
limit
是数组中元素的数量,您在最后一次迭代中访问arr_r[i]
,从而导致未定义的行为。
Arrays are indexed starting from 0 and up to n - 1
, where n
is the total number of elements. 数组从0到
n - 1
索引,其中n
是元素总数。 Trying to fake 1-based arrays as you're attempting to do almost always results in these types of errors somewhere inside of the code base. 在尝试伪造基于1的数组时,几乎总是会在代码库内部的某些地方导致这些类型的错误。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.